如何从HashMap或LinkedHashMap获取有限数量的值？

Question

假设我有一个包含216个条目的LinkedHashMap ，我如何从LinkedHashMap<Integer, Object>获取前100个值（此处为Object类型）。

Answer 1

首先，按照你的标题对HashMap执行此操作没有多大意义 - HashMap没有特定的顺序，并且顺序可能会在调用之间发生变化。 但是对于LinkedHashMap更有意义。

在那里，我会使用Guava的Iterables.limit方法：

Iterable<Object> first100Values = Iterables.limit(map.values(), 100);

要么

// Or whatever type you're interested in...
Iterable<Map.Entry<Integer, Object>> firstEntries =
    Iterables.limit(map.entrySet(), 100);

然后，您可以从中创建一个列表，或者迭代它，或者您想要做的任何事情。

Answer 2

你可以做：

Map<Integer, Object> records;
List<Entry<Integer, Object>> firstHundredRecords
    = new ArrayList<Entry<Integer, Object>>(records.entrySet()).subList(0, 100);

虽然请注意，这将复制地图中的所有条目。

Answer 3

使用库仅复制所需的记录。

Map<Integer, Object> records;

List<Entry<Integer, Object>> firstHundredRecords = new ArrayList<>();
for(Entry<Integer, Object> entry : records.entrySet()) {
    firstHundredRecords.add(entry);
    if (firstHundredRecords.size()>=100) break;
}

Answer 4

丑陋的单线

这个丑陋的单线程会做（并在问题的情况下返回一个ArrayList<Object> ）：

Collections.list(Collections.enumeration(lhMap.values())).subList(0, 100)

这也适用于HashMap ，但HashMap由HashSet支持，并不保证您将获得输入的前100个值; 它适用于其他类型，具有类似的限制。

笔记：

• 相对不高效（阅读Javadoc以了解原因 - 尽管情况更糟！），
• 使用视图时要小心（阅读Javadoc了解更多信息），
• 我确实提到它很难看。

循序渐进的用法示例

（根据OP的评论）

Map<Integer, Pair<Double, SelectedRoad>> hashmap3 =
  new LinkedHashMap<Integer, Pair<Double, SelectedRoad>>();

// [...] add 216 elements to hasmap3 here somehow

ArrayList<Pair<Double,SelectedRoad>> firstPairs = 
  Collections.list(Collections.enumeration(hashmap3.values())).subList(0, 100)

// you can then view your Pairs' SelectedRow values with them with:
//  (assuming that:
//    - your Pair class comes from Apache Commons Lang 3.0
//    - your SelectedRoad class implements a decent toString() )
for (final Pair<Double, SelectedRoad> p : firstPairs) {
    System.out.println("double: " + p.left);
    System.out.println("road  : " + p.right);
}

Answer 5

你可以使用柜台。 当你的计数器达到100时，你的foreach循环将退出。

Answer 6

编写一个使用Iterator.next() 100次的循环，然后停止。

我想谈谈NavigableMap和SortedMap - 但是它们的接口是根据键而不是索引来定义的。 但它们可能会有用，具体取决于您的实际潜在问题。