对于任何非常重要的事情,您通常应该更喜欢Java Collections Framework类到本机Java数组.在这种特殊情况下,你所拥有的是Set<String>(因为字典中不会出现多次单词).
一个HashSet<String>提供恒定的时间表现为基本操作add,remove以及contains,并应与工作非常好String哈希码公式.
对于较大的词典,您需要使用专门用于存储一组字符串(例如trie)的更复杂的数据结构,但对于100K字,a HashSet应该足够了.