java - 如何比较 Map 和 List

Question

对不起，我找不到更好的标题，而且我知道这听起来很困惑。问题如下:

我有一个如下所示的 HashMap:

Map<String, ClassA> myMap;

另外，我有一个如下所示的列表:

List<ClassB> myList;

ClassB 如下所示:

   public class ClassB{

    //many things

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

someString 是关键字符串 myMap

我想从 map 中移除所有我在迭代次数最少的列表 myList 中找不到的对象，因为这种清理会一直每隔几秒发生一次终生。

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

谢谢

Answer 1

你必须迭代List<ClassB> myList至少一次才能这样做，但您可以精确地进行一次迭代，这使其成为理想的算法。

创建一个新 map 并为列表中的每个元素检查它是否在 myMap 中如果它在那里 - 将它添加到您创建的新 map 中。完成列表迭代后，只需分配:myMap = newMap;大功告成。

注意:这是最少量步骤的理想选择，但它使用的内存比“就地”算法多。