gpt4 book ai didi

java - 巨大的字符串静态数组

转载 作者:行者123 更新时间:2023-11-29 09:50:55 25 4
gpt4 key购买 nike

将具有 100.000 个单词的字典中的单词存储在字符串的静态数组中是个好主意吗?我正在研究拼写检查器,我认为那样会更快。

最佳答案

对于任何重要的事情,您通常应该更喜欢 Java 集合框架类而不是 native Java 数组。在这种特殊情况下,您拥有的是 Set<String> (因为任何单词都不应在字典中出现超过一次)。

A HashSet<String> 为基本操作提供恒定时间性能 add , remove , 和 contains , 并且应该与 String 一起工作得很好哈希码公式。

对于较大的词典,您可能希望使用专门用于存储一组字符串的更复杂的数据结构(例如 trie ),但对于 10 万个单词,则需要 HashSet应该足够了。

另见

关于java - 巨大的字符串静态数组,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3343152/

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