Bar*_*chs 5 java treemap sortedmap
我有一个TreeMap<Date, Integer>,我想从该地图中获取第n个项目。我现在想到的是:
((Integer)myTreeMap.values().toArray()[index]).intValue();
Run Code Online (Sandbox Code Playgroud)
但这感觉很笨重,更不用说堆上或性能上发生了什么?
有没有一种简洁的方法可以从/获取第n项?TreeMapSortedMap
编辑:替代方案是
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)
| 归档时间: |
|
| 查看次数: |
5487 次 |
| 最近记录: |