删除地图中一组条目的最佳方法

Question

是否有任何快速可靠的方法/方法可以根据条目值的属性删除一组条目。下面的方法循环每个不受欢迎的条目。 例如：ConcurrentHashMap - 条目将是数百万

    Iterator<Map.Entry<String, POJO>> iterator = map.entrySet().iterator();
    for (Iterator<Map.Entry<String, POJO>> it = iterator; it.hasNext(); ) {
        Map.Entry<String, POJO> entry = it.next();
        POJO value = entry.getValue();
        if (value != null && *attribute*.equalsIgnoreCase(value.getAttribute())) {
            it.remove();
        }
    }

Answer 1

没有更好的方法可以在不使用额外数据结构的情况下就地改变 map。您基本上要求的是二级索引，例如数据库中使用的二级索引，其中您有指向基于某些非主键属性的条目的指针。如果您不想存储额外的索引，没有比遍历所有条目更简单的方法了。

我建议您研究的是在原始地图上合成地图视图。例如（使用番石榴）

Map<String,POJO> smallerMap = Maps.filterValues(map, 
    v -> !attribute.equalsIgnoreCase(v.getAttribute())
);

您需要小心处理此类视图（例如，不要对其调用 size()），但对于访问等应该没问题（取决于您的确切需求、内存限制等）。

附注 - 请注意我已删除空值检查。您不能在 ConcurrentHashMap 中存储空值 - 在法线贴图中也不是什么好主意，最好删除整个键。

Answer 2

我能想到两种解决方案

第一个解决方案：

创建另一个映射来存储对象哈希码作为键和对应的键作为值。结构可能如下所示

Map<Integer, String> map2 = new HashMap<>();

这是可行的解决方案。唯一的缺点是如果有大量对象，获取唯一的哈希码可能会很困难。

import java.util.HashMap;
import java.util.Map;

public class DualHashMap {

    public static void main(String a[]){

        Map<String, Pojo> map = new HashMap<>();
        Map<Integer, String> map2 = new HashMap<>();

        Pojo object1 = new Pojo();
        Pojo object2 = new Pojo();
        map.put( "key1", object1);
        map.put( "key2", object2);

        map2.put(object1.hashCode(), "key1");
        map2.put(object2.hashCode(), "key2");

        // Now let say you have to delete object1 you can do as follow
        map.remove(map2.get(object1.hashCode()));
    }
}


class Pojo{

    @Override
    public int hashCode(){
        return  super.hashCode(); //You must work on this yourself, and make sure hashcode is unique for each object
    }

}

第二个解决方案：-

使用 Guava 或 Apache 为双 hashmap 提供的解决方案

您需要的 Apache Commons 类是 BidiMap。

这是Guava为你准备的另一个