实际上，在编写使用对象-关系映射的JavaEE应用程序(例如Hibernate)时，这是一个反复出现的问题;在所有回复这里的人中，Andreas Petersson是唯一一个理解真正问题并给出正确答案的人:Java缺少一个UniqueList!(或者您也可以将其称为OrderedSet或IndexedSet)。

Maxwing提到了这个用例(在这个用例中，您需要有序且唯一的数据)，他建议使用SortedSet，但这不是Marty Pitt真正需要的。

这个“IndexedSet”和SortedSet不一样——在SortedSet中，元素是通过比较器排序的(或者使用它们的“自然”排序)。

但相反，它更接近于LinkedHashSet(其他人也建议)，甚至更接近于一个(也不存在)"ArrayListSet"，因为它保证元素以插入时相同的顺序返回。

但是LinkedHashSet是一个实现，而不是一个接口!所需要的是IndexedSet(或ListSet，或OrderedSet，或UniqueList)接口!这将允许程序员指定他需要一个具有特定顺序且没有重复的元素集合，然后用任何实现实例化它(例如Hibernate提供的实现)。

因为JDK是开源的，也许这个接口最终会被包含在Java 7中…

如果您不介意要排序的集合，那么您可能有兴趣看看索引树映射项目。

增强的TreeSet/TreeMap提供了通过索引访问元素或获取元素索引的功能。实现基于更新RB树中的节点权重。所以这里没有迭代，也没有列表备份。

根据Set集合的定义，Set中的元素是无序的。所以它们不能被索引访问。

但是为什么我们没有一个get(object)方法，不是通过提供索引作为参数，而是提供一个与我们正在寻找的对象相等的对象? 通过这种方式，我们可以访问Set中元素的数据，只需要知道equal方法使用的属性。

Set是一个接口，它的一些实现类是HashSet、TreeSet和LinkedHashSet。它在底层使用HashMap来存储值。因为HashMap不保留顺序，所以不可能通过索引获取值。

你现在肯定在想Set是如何使用HashMap的，因为HashMap存储了一个键和值对，而Set没有。有效的问题。当你在Set中添加一个元素时，它在内部维护一个HashMap，其中键是你想在Set中输入的元素，值是虚拟常量。下面是add函数的内部实现。因此，HashMap中的所有键都将具有相同的常量值。

// Dummy value to associate with an Object in the backing Map
private static final Object PRESENT = new Object();

public boolean add(E e) {
    return map.put(e, PRESENT)==null;
}

因为Set在随机位置存储唯一的元素，并且在内部它使用多个数据结构。即数组，链表，带有哈希的树。

链接 https://en.wikipedia.org/wiki/Set_ (abstract_data_type)

只是补充一点迈尔斯的回答中没有提到的。

如果我知道我想要第一项，我就可以 使用set.iterator().next()，但是 不然的话，我只好放弃了 数组中检索项 具体指标? 合适的方式是什么 从集合中检索数据?(其他 而不是使用迭代器)

您还应该熟悉SortedSet接口(其最常见的实现是TreeSet)。

SortedSet是一个集合(即元素是唯一的)，它通过元素的自然顺序或使用一些比较器保持有序。可以使用first()和last()方法轻松访问第一个和最后一个项。SortedSet每隔一段时间就会派上用场，当您需要保持集合无重复且以某种方式有序时。

编辑:如果你需要一个Set，它的元素按照插入顺序保存(很像List)，看一下LinkedHashSet。