java - 从 NavigableSet 中获取特定索引处的元素

Question

我有一个 NavigableSet，我想获取它的中间对象。

由于它是一个 NavigableSet，我知道它是已排序的，因此我知道它的中位数要么是中间元素，要么是两个中间元素的算术中间。

因此，我想访问 set.size()/2 处的元素，但 NavigableSet 接口(interface)不允许我这样做。

有没有一种简单的方法可以获取特定元素而无需手动迭代集合？

Answer 1

Yes set 不允许您从特定索引获取元素。但我认为如果你将它转换为数组，那么你将能够实现你所需要的。我尝试了这个示例代码，看看是否有帮助:

NavigableSet set = new TreeSet<Integer>();
set.add(new Integer(5));
set.add(new Integer(4));
set.add(new Integer(3));
set.add(new Integer(2));
set.add(new Integer(1));
Integer medianIndex = set.size()/2;
System.out.println(set.toArray()[medianIndex]);

Output: 3