在数组中存储和访问字符串的最快方法

Question

我知道我可以经历这样的for循环（请参见代码），并且我也可以以相同的方式添加到数组中，但是有一种更快的方法。 我不想使用任何其他Java API，因为我想练习数组。 使用哈希函数可以让我更快地存储变量，然后更快地找到某个单词吗？

编辑：问题是当使用10,000+个单词时，延迟增加大于1ms

谢谢 ：）

int count = 0;
for(int i = 0; i < array.length; i++)
    if(array[i].equals(word)) 
        count++;

Answer 1

您可以使用二维数组：

数组[字母] [以该字母开头的单词]

Answer 2

您可以对数组进行预排序，然后在其上使用二元搜索。 这仅在您要查找许多单词时才有用。

如果允许其他结构，则通常可以实现O(1)查找时间。

Answer 3

每当处理10,000个字时，您都可能会遇到一些延迟。 根据设置的单词，您可能可以进行更好的过滤，但是就您的代码而言，这是最好的过滤方法。