如何获取 java.util.Set 中项目的索引

Question

我知道 Set 和 List 之间的区别（允许唯一与允许重复、不有序/有序等）。我正在寻找的是一个保持元素有序的集合（这很容易），但我还需要能够恢复插入元素的索引。因此，如果我插入四个元素，那么我希望能够知道其中一个元素的插入顺序。

MySet<String> set = MySet<String>();
set.add("one");
set.add("two");
set.add("three");
set.add("four");

int index = set.getIndex("two");

因此，在任何给定时刻，我都可以检查是否已添加字符串，并获取该字符串在集合中的索引。有这样的事情吗，还是需要我自己实现？

Answer 1

创建 Set 后，只需将其转换为 List 并从 List 中按索引获取：

Set<String> stringsSet = new HashSet<>();
stringsSet.add("string1");
stringsSet.add("string2");

List<String> stringsList = new ArrayList<>(stringsSet);
stringsList.get(0); // "string1";
stringsList.get(1); // "string2";

Answer 2

Util 类中的一个小型静态自定义方法会有所帮助：

 public static <T> int getIndex(Set<T> set, T value) {
   int result = 0;
   for (T entry:set) {
     if (entry.equals(value)) return result;
     result++;
   }
   return -1;
 }
  

如果您需要/想要一个是 Set 并提供 的类getIndex() 方法，我强烈建议实现一个新的 Set 并使用装饰器模式：

 public class IndexAwareSet<T> implements Set {
   private Set<T> set;
   public IndexAwareSet(Set<T> set) {
     this.set = set;
   }

   // ... implement all methods from Set and delegate to the internal Set

   public int getIndex(T entry) {
     int result = 0;
     for (T entry:set) {
       if (entry.equals(value)) return result;
       result++;
     }
     return -1;
   }
 }

Answer 3

您可以扩展 LinkedHashSet 添加您想要的 getIndex() 方法。实施和测试需要 15 分钟。只需使用迭代器和计数器遍历集合，检查对象是否相等。如果找到，则返回计数器。

Answer 4

一种解决方案（虽然不是很漂亮）是使用 Apache 通用列表/集突变，

import org.apache.commons.collections.list.SetUniqueList;

final List<Long> vertexes=SetUniqueList.setUniqueList(new LinkedList<>());

它是一个没有重复项的列表

https://commons.apache.org/proper/commons-collections/javadocs/api-3.2.2 /index.html?org/apache/commons/collections/list/SetUniqueList.html

Answer 5

如何将字符串添加到哈希表中，其中值是索引：

  Hashtable<String, Integer> itemIndex = new Hashtable<>();
  itemIndex.put("First String",1);
  itemIndex.put("Second String",2);
  itemIndex.put("Third String",3);

  int indexOfThirdString = itemIndex.get("Third String");

Answer 6

您可以将设置的数据发送到新列表

ArrayList<String> myList = new ArrayList<>();
myList.addAll(uniqueNameSet);
myList.indexOf("xxx");