Java - 就性能而言，哪个集合最适合这种情况？

Question

我正在编写一个类，需要从文件中读取字符串并将它们存储在某些数据结构中。鉴于以下情况我应该使用什么:

• 该文件将包含多达数百个字符串(它们需要存储在结构中，无法流式传输)。
• 条目需要按特定顺序存储。
• 一旦排序，集合将不会被修改(它不必是不可变的，但我知道它不会被修改)。
• 我需要多次迭代该集合。
• 如果集合中有重复的条目，则只应存储其中一个。

以下answer (和其他人)说，如果我只需要排序一次，ArrayList 会更好，因为它读取速度更快，但如果我使用 ArrayList，那么我将必须手动确保它们是唯一的。

Answer 1

您可以使用 TreeSet 。它是一个集合，因此不会存储重复的条目。它在插入时直接对条目进行排序。基本操作需要 log(n) 时间。因此，总体时间要求类似于先插入列表，然后使用 n*log(n) 排序算法。