java - 仅保存键的数据结构(不关心值)

Question

我需要存储一个字符串列表，并需要检查列表中是否存在一个字符串。

我通常只会使用一些带有键和 boolean 值的 map ...即

HashMap map<String,Boolean> = new HashMap<String,Boolean)()

只需做一个map.contains(string)

这是我过去一直执行此类查找的某种方式，因为我知道使用 map 的访问权限为 O(1)。

我知道这可能很挑剔而且不重要，但我只是好奇是否有某种结构可以保存该 boolean 值。似乎是在浪费内存，因为我不关心 false 值，因为如果键不存在则等同于 false。

我在想也许将关键字指向 null 会做我想做的事，但我想知道是否有某种数据结构可以做到这一点。

Answer 1

这就是Set<T> Collection 是为了。 HashSet<T>实现是 O(1) 并且在内部按照您的建议进行:它是一个 HashMap<T,V>其中每个键的值是相同的内部对象实例。即源包含

// Dummy value to associate with an Object in the backing Map
private static final Object PRESENT = new Object();

并且每个条目的值设置为PRESENT .