2

我需要创建一个Java 结构来存储大量String. 然后我基本上需要添加新字符串并检查是否已经存在某些字符串......字符串的顺序并不重要。

我不知道很多 Java 数据类型，但典型的List,Set和Map, 所以...对于这种情况，最快的数据类型是什么？可能是一个TreeSet或者还有其他我想念的吗？

4

1 回答 1

6

这取决于您需要哪种访问方式。

  • 顺序：LinkedList<String>
  • 随机的：ArrayList<String>
  • 检查是否存在：（HashSet<String>根据您的要求，这是您正在寻找的那个）
  • 检查存在和排序遍历：TreeSet<String>
于 2013-05-13T00:19:45.950 回答