后来我意识到我并没有真正使用我包含的值，
Map因此List就足够了。
Map不仅是键值对的列表，而且是从键到值的唯一映射。所以，当你从改变
Map到
List，您允许重复，你以前没有。另一方面，a
Set恰好是
Map没有值的a。因此，请考虑使用
HashSet。
至于搜索的复杂性：
list.contains是O（n），
hashSet.containsO（1）和
treeSet.containsO（log n）。
有关现在
HashMap有效的一般信息，请使用Google的“哈希表”。对于
TreeMap，Google表示“二叉树”或类似名称。维基百科在这些主题上有很好的条目。
但是要小心，避免上课
Hashtable。这是现代图书馆中的考古文物。对于您的情况
HashSet可能是最佳选择。
