如何避免Java中的重复字符串？

Question

我希望能够将文本中的特定单词添加到矢量中.现在的问题是我想避免添加重复的字符串.我想到的第一件事是在添加它们之前比较所有字符串,随着条目数量的增加,这成为非常低效的解决方案.我能想到的唯一"时间效率"解决方案是unordered_multimap包含在C++ 11中的容器.我找不到Java的等价物.我想在地图上添加字符串,最后只是将所有条目复制到向量中,这样会比第一个解决方案更有效.现在我想知道是否有任何Java库可以满足我的需求？如果没有,我在Java中找不到任何C++ unordered_multimap容器,我找不到？

Answer 1

您可以使用Set<String>集合.它不允许重复.您可以选择执行:

1)HashSet如果你不关心元素的顺序(字符串).

2)LinkedHashSet如果要保留插入顺序中的元素.

3)TreeSet如果你想要对元素进行排序.

例如:

Set<String> mySet = new TreeSet<String>();
mySet.add("a_String");
...

Vector在Java中是"老式的".你最好避免它.