如何从 TreeMap 中获取第 n 项?

Bar*_*chs 5 java treemap sortedmap

我有一个TreeMap<Date, Integer>,我想从该地图中获取第n个项目。我现在想到的是:

((Integer)myTreeMap.values().toArray()[index]).intValue();
Run Code Online (Sandbox Code Playgroud)

但这感觉很笨重,更不用说堆上或性能上发生了什么?

有没有一种简洁的方法可以从/获取第n项?TreeMapSortedMap

Lpp*_*Edd 5

编辑:替代方案是

final Optional<T> first =
        treeMap.values()
               .stream()
               .skip(index - 1)
               .findFirst();

if (first.isPresent()) {
    final T value = first.get();
}
Run Code Online (Sandbox Code Playgroud)

关于什么

final List<T> values = new ArrayList<>(myTreeMap.values());
final T value = values.get(index);
Run Code Online (Sandbox Code Playgroud)

T只是代替您的Map值类型的泛型类型。
index是你的第n个元素。

正如所指出的,这对于大型地图来说效率低下,因为在构造函数内部调用ArrayList该方法toArray

public Object[] toArray() {
    // Estimate size of array; be prepared to see more or fewer elements
    Object[] r = new Object[size()];
    Iterator<E> it = iterator();
    for (int i = 0; i < r.length; i++) {
        if (! it.hasNext()) // fewer elements than expected
            return Arrays.copyOf(r, i);
        r[i] = it.next();
    }
    return it.hasNext() ? finishToArray(r, it) : r;
}
Run Code Online (Sandbox Code Playgroud)