我相信有一个很好的理由,但有人能解释一下为什么java.util.Set接口缺少get(int Index),或任何类似的get()方法吗?

集合似乎很适合把东西放进去,但我找不到一种优雅的方法来从中检索单个项目。

如果我知道我想要的第一项,我可以使用set.iterator().next(),但否则,似乎我必须强制转换到一个数组来检索特定索引的项?

从集合中检索数据的适当方法是什么?(与使用迭代器不同)

我相信它被排除在API之外的事实意味着有一个很好的理由不这样做——有人能启发我吗?

编辑: 这里有一些非常棒的回答,还有一些说“更多的背景”。具体的场景是一个dbUnit测试,在这个测试中,我可以合理地断言从查询返回的集合只有1个项,并且我正在尝试访问该项。

然而,这个问题在没有场景的情况下更有效,因为它仍然更集中:

set和list的区别是什么?

感谢大家的精彩回答。


当前回答

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

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

其他回答

我能想到的在集合中使用数值索引的唯一原因是为了迭代。为此,请使用

for(A a : set) { 
   visit(a); 
}

实际上,在编写使用对象-关系映射的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中…

如果你要在一个集合中通过索引进行大量的随机访问,你可以得到它的元素的数组视图:

Object[] arrayView = mySet.toArray();
//do whatever you need with arrayView[i]

但它有两个主要缺点:

它的内存效率不高,因为需要为整个集合创建一个数组。 如果集合被修改,视图就会过时。

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

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

要获取Set中的元素,我使用以下命令:

public T getElement(Set<T> set, T element) {
T result = null;
if (set instanceof TreeSet<?>) {
    T floor = ((TreeSet<T>) set).floor(element);
    if (floor != null && floor.equals(element))
    result = floor;
} else {
    boolean found = false;
    for (Iterator<T> it = set.iterator(); !found && it.hasNext();) {
    if (true) {
        T current = it.next();
        if (current.equals(element)) {
        result = current;
        found = true;
        }
    }
    }
}
return result;
}