我相信有一个很好的理由,但有人能解释一下为什么java.util.Set接口缺少get(int Index),或任何类似的get()方法吗?
集合似乎很适合把东西放进去,但我找不到一种优雅的方法来从中检索单个项目。
如果我知道我想要的第一项,我可以使用set.iterator().next(),但否则,似乎我必须强制转换到一个数组来检索特定索引的项?
从集合中检索数据的适当方法是什么?(与使用迭代器不同)
我相信它被排除在API之外的事实意味着有一个很好的理由不这样做——有人能启发我吗?
编辑:
这里有一些非常棒的回答,还有一些说“更多的背景”。具体的场景是一个dbUnit测试,在这个测试中,我可以合理地断言从查询返回的集合只有1个项,并且我正在尝试访问该项。
然而,这个问题在没有场景的情况下更有效,因为它仍然更集中:
set和list的区别是什么?
感谢大家的精彩回答。
我遇到了这样的情况,我实际上想要一个通过索引访问的SortedSet(我同意其他海报,访问一个没有索引的无序集是没有意义的)。
例如,在树中,我希望对子节点进行排序,不允许重复子节点。
我需要通过索引访问来显示它们,set属性可以有效地消除重复。
在java中找不到合适的集合。util或谷歌集合,我发现它直接实现它自己。基本思想是包装SortedSet并在需要通过索引访问时创建一个List(并且在SortedSet被更改时忘记该列表)。当然,这只有在更改包装的SortedSet和在集合的生命周期中分离访问列表时才有效。否则它就像一个经常排序的列表,也就是说太慢了。
对于大量的子节点,这大大提高了我通过Collections.sort进行排序的列表的性能。
请注意,只有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)方法。