trie树 java 开源_用于实现Trie的内存java应用程序中的最佳开源

我想实现Trie的高速内存实现,以创建自动建议/拼写检查器的后端.

是否有一些基于内存实现的良好实现,如hazlecast.

另外哪种java开源工具最适合这些用法

解决方法:

我会使用像TreeSet这样的普通NavigableSet.它内置并支持范围搜索.

NavigableSet words = new TreeSet();

// add words.

String startsWith = ...

SortedSet matching = words.subSet(startsWith, startsWith + '\uFFFF');

如果您想要更高效的内存,可以使用数组.

List words = new ArrayList();

words.add("aa");

words.add("ab");

words.add("ac");

words.add("ba");

Collections.sort(words);

String startsWith = "a";

int first = Collections.binarySearch(words, startsWith);

int last = Collections.binarySearch(words, startsWith.concat("\uFFFF"));

if (first < 0) first = ~first;

if (last < 0) last = ~last - 1;

for (int i = first; i <= last; i++) {

System.out.println(words.get(i));

}

标签：java,memory

来源： https://codeday.me/bug/20190704/1377688.html

trie树 java 开源_用于实现Trie的内存java应用程序中的最佳开源相关推荐

(转)CocoaPods：管理Objective-c 程序中各种第三方开源库关联
在我们的iOS程序中,经常会用到多个第三方的开源库,通常做法是去下载最新版本的开源库,然后拖拽到工程中. 但是,第三方开源库的数量一旦比较多,版本的管理就非常的麻烦.有没有什么办法可以简化对第三方库的 ...
erp系统开源_用于制造的开源ERP系统
erp系统开源当今的制造挑战要求集成系统. 随着世界时事的发展,制造业正看到需求快速变化,满足需求的能力下降以及供应瓶颈,这些已经变得难以预测和管理. 最重要的是全球经济下滑,这影响了当今和可预见的 ...
java安装_如何在 Mac 上安装 Java | Linux 中国
macOS 用户可以运行 Java 的开源版本,以及用于云原生开发的新框架. 来源:https://linux.cn/article-12393-1.html 作者:Daniel Oh 译者:MCGA ...
第三方工具监控java进程_前9个免费的Java进程监视工具以及如何选择一种
第三方工具监控java进程这样就可以运行Java代码了. 也许它甚至可以在生产服务器上运行. 当您做好工作后,我们得到了好消息和令人讨厌的消息. 令人讨厌的消息是,现在开始调试. 就是进行调试和应用 ...
小白学习python好还是java好_小白应该学Python还是Java?
Java和Python两门语言都是目前非常热门的语言,可谓北乔峰南慕容,二者不分上下,棋逢对手.但是对于初学者来说,非常困惑,因为时间和精力有限,上手必须要先学一门,到底选那个好呢,今天3分钟带你透彻 ...
红黑树+java+删除_红黑树深入剖析及Java实现
红黑树是平衡二叉查找树的一种.为了深入理解红黑树,我们需要从二叉查找树开始讲起. BST 二叉查找树(Binary Search Tree,简称BST)是一棵二叉树,它的左子节点的值比父节点的值要小, ...
精通java图片_面试必备：详解Java I/O流，掌握这些就可以说精通了？
Java IO概述 IO就是输入/输出.Java IO类库基于抽象基础类InputStream和OutputStream构建了一套I/O体系,主要解决从数据源读入数据和将数据写入到目的地问题.我们把数 ...
安卓java模拟器_用大白话告诉你：Java 后端到底是在做什么？
作者:黄小斜阅读本文大概需要 6 分钟. 新手程序员通常会走入一个误区,就是认为学习了一门语言,就可以称为是某某语言工程师了.但事实上真的是这样吗?其实并非如此. 今天我们就来聊一聊,Java 开发 ...
银河麒麟配置java环境_中标麒麟系统上安装Java、Eclipse指南.doc
中标麒麟系统上安装Java环境指南 Java_NeoKylin_Install_Guide 2015-01-12 修订记录序号版本号日期修订人摘要 1 1.0 目录Content 概述 -- ...
java框架_这篇让你吃透Java集合框架！
作者:平凡希 cnblogs.com/xiaoxi/p/6089984.html 一.集合框架图简化图: 说明:对于以上的框架图有如下几点说明 1.所有集合类都位于java.util包下.Java的 ...

trie树 java 开源_用于实现Trie的内存java应用程序中的最佳开源

trie树 java 开源_用于实现Trie的内存java应用程序中的最佳开源相关推荐

最新文章

热门文章