Java:用于存储和检索大量字符串的最快结构

Mik*_*ikO 2 java tree list data-structures

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

我不知道有多少Java数据类型,但典型List,SetMap,所以...这将是此方案的最快的数据类型?可能它是TreeSet或者还有其他我想念的吗?

Jac*_*ack 6

这取决于您需要哪种访问权限.

  • 顺序: LinkedList<String>
  • 随机: ArrayList<String>
  • 检查存在:( HashSet<String>根据您的要求,这是您正在寻找的那个)
  • 检查存在和排序遍历: TreeSet<String>