我相信有一个很好的理由,但有人能解释一下为什么java.util.Set接口缺少get(int Index),或任何类似的get()方法吗?
集合似乎很适合把东西放进去,但我找不到一种优雅的方法来从中检索单个项目。
如果我知道我想要的第一项,我可以使用set.iterator().next(),但否则,似乎我必须强制转换到一个数组来检索特定索引的项?
从集合中检索数据的适当方法是什么?(与使用迭代器不同)
我相信它被排除在API之外的事实意味着有一个很好的理由不这样做——有人能启发我吗?
编辑:
这里有一些非常棒的回答,还有一些说“更多的背景”。具体的场景是一个dbUnit测试,在这个测试中,我可以合理地断言从查询返回的集合只有1个项,并且我正在尝试访问该项。
然而,这个问题在没有场景的情况下更有效,因为它仍然更集中:
set和list的区别是什么?
感谢大家的精彩回答。
The reason why the Set interface doesn't have a get index-type call or even something even more basic, such as first() or last(), is because it is an ambiguous operation, and therefore a potentially dangerous operation. If a method returns a Set, and you call, say first() method on it, what is the expected result, given that the a generic Set makes no guarantees on the ordering? The resultant object could very well vary between each call of the method, or it might not and lull you into a false sense of security, until the library you're using changes changes the implementation underneath and now you find that all your code breaks for no particular reason.
这里列出的关于变通办法的建议很好。如果需要索引访问,请使用列表。对泛型Set使用迭代器或toArray时要小心,因为a)不能保证顺序,b)不能保证顺序不会随着后续调用或不同的底层实现而改变。如果你需要介于两者之间的东西,SortedSet或LinkedHashSet就是你想要的。
//
我希望Set界面有一个get-random-元素。
请注意,只有2个基本的数据结构可以通过索引访问。
数组数据结构可以通过O(1)时间复杂度的索引访问,实现get(int index)操作。
LinkedList数据结构也可以通过索引访问,但要用O(n)时间复杂度来实现get(int index)操作。
在Java中,ArrayList是使用Array数据结构实现的。
而Set数据结构通常可以通过HashTable/HashMap或BalancedTree数据结构实现,为了快速检测元素是否存在并添加不存在的元素,通常一个实现良好的Set可以实现O(1)个时间复杂度包含操作。在Java中,HashSet是Set最常用的实现,它是通过调用HashMap API来实现的,HashMap是使用链表(Array和LinkedList的组合)来实现的。
由于Set可以通过不同的数据结构实现,因此没有get(int index)方法。
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;
}