仅使用密钥映射 - 用于包含检查

Question

我必须存储一个关闭列表 ，我定义了一个地图 -

Map<Node, Boolean> closeList = new HashMap<Node, Boolean>()

现在用于检查此地图中是否存在节点我使用 -

boolean binExists = closeList .containsKey(node)

似乎地图的value-boolean是不必要的。

你有没有更好的想法使用HashMap模式（O（1））进行此检查？

Answer 1

HashSet似乎正是您所需要的。

Set<Node> closeSet = new HashSet<>();
Node n1 = new Node();
Node n2 = new Node();
closeSet.add(n1);
System.out.println(closeSet.contains(n1)); //true
System.out.println(closeSet.contains(n2)); //false - though depending upon equals/hashcode implementation of Node

尽管使用Set<Node>看起来比使用Map<Node, Boolean>更好，但java.util.HashSet在其实现中内部使用了HashMap 。 如果您需要使用较少内存的实现，您可以查看此实现 。

Answer 2

使用ArrayList，您可以在O（1）中获得以下内容：

• 尺寸
• 是空的
• 得到
• 组
• 迭代器
• 的ListIterator

使用HashSet，您可以在O（1）中获得以下内容：

• 加
• 去掉
• 包含
• 尺寸