java - 从JAVA中的hashmap中删除最小的k个元素

Question

我有一个对象的 HashMap 。每个对象都有两个属性(例如 int length 和 int Weight)。我想删除长度最小的 k 个元素。执行此操作的有效方法是什么？

Answer 1

Map<K, V> map = new HashMap<>();

...

Set<K> keys = map.keySet();
TreeSet<K> smallest = new TreeSet<>(new Comparator<K>(){
    public int compare(K o1, K o2) {
        return o1.getLength() - o2.getLength();
    }
});
smallest.addAll(keys);
for(int x = 0; x < num; x++) {
    keys.remove(smallest.pollFirst());
}

其中 K 是您的键类型，V 是您的值类型，num 是您要删除的元素数量。

如果您经常这样做，那么使用TreeMap可能是个好主意。首先。