gpt4 book ai didi

Java : Datastructure to stock lots of words

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:06:21 26 4
gpt4 key购买 nike

我必须在 Java 程序中存储大量单词 (+200k),并且我想快速访问它们。我只需要知道给定的单词是否属于我的“词典”。我不需要像 <word, smthg> 这样的一对.如果可能的话,我正在标准库中搜索解决方案。

PS:也许使用数据结构不是更好的方法?每次读取包含单词的文件会更有效率吗?

编辑:这是一个小项目。我必须处理效率和内存

上次编辑:我最终选择了HashSet。

最佳答案

使用 java 集合,因为集合是线性排序的数据结构,如 TreeSet。因此对于搜索,可以实现二分查找等技术,而且速度快,无重复。

这是java Sets的结构。

enter image description here

此外,它不会允许重复,从而减少冗余并节省您的内存。

如果您想了解各种搜索算法的复杂性,请参阅此链接。这是

http://bigocheatsheet.com/

关于Java : Datastructure to stock lots of words,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/16080226/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com