如何比较地图与列表

Question

抱歉标题,我找不到更好的一个,我知道这听起来令人困惑.问题如下:

我有一个HashMap,如下所示:

Map<String, ClassA> myMap;

另外,我有一个看起来如下的列表:

List<ClassB> myList;

ClassB如下所示:

   public class ClassB{

    //many things

    private String someString;
    //getter
    //setter
    }
}

someString是键字符串 myMap

我想从地图中删除所有在myList迭代次数最少的列表中找不到的对象,因为这种清理将始终每隔几秒发生一次.

任何算法？模式甚至例子？

谢谢

Answer 1

你必须List<ClassB> myList至少迭代一次才能这样做,但是你可以完全用一次迭代来完成它,这使它成为理想的算法.

创建一个新的Map,并为列表中的每个元素检查它myMap是否存在以及是否存在 - 将其添加到您创建的新Map中.完成迭代后,只需指定:myMap = newMap;然后就完成了.

注意:这是理想的步数最少,但它是使用更多的内存比一个"就地"算法.