我需要存储一个字符串列表，并且需要检查列表中是否存在字符串。
我通常只会使用一些带有键和布尔值的 Map...即
HashMap map<String,Boolean> = new HashMap<String,Boolean)()
然后做一个map.contains(string)
这是我过去一直进行此类查找的方式，因为我知道使用地图将是 O(1) 访问。
我知道这可能很挑剔且不重要，但我只是好奇是否有某种结构可以保存该布尔值。似乎是在浪费内存，因为我不关心 false 值，因为如果键不存在就等于 false。
我在想也许将关键字指向null 会做我想做的事，但我想知道是否有某种数据结构可以做到这一点。
【问题讨论】：
标签： java data-structures map hashmap
这就是 Set<T> 集合的用途。 HashSet<T> 实现是 O(1)，并且在内部执行您的建议：这是一个 HashMap<T,V>，其中每个键的值是相同的内部 Object 实例。即源中包含
// Dummy value to associate with an Object in the backing Map
private static final Object PRESENT = new Object();
每个条目的值都设置为PRESENT。
【讨论】：
也许是HashSet<E>？
或者实际上，任何实现 Set<E> 的东西，尽管它们并不都有 O(1) 的预期查找。
【讨论】：
HashSet（或）其他 Set 接口实现可能会为您提供您正在寻找的功能。
【讨论】：
你应该使用HashSet<E> - “数据结构只保存键（不关心值）”。它的实现基于HashMap<K,V>，其中每个元素都是一个值，而键只是对象，正是您所需要的。
public class HashSet<E> ... {
...
private transient HashMap<E,Object> map;
// Dummy value to associate with an Object in the backing Map
private static final Object PRESENT = new Object();
public HashSet() {
map = new HashMap<E,Object>();
}
...
public boolean add(E e) {
return map.put(e, PRESENT)==null;
}
...
}
【讨论】：
为什么不使用通常的ArrayList<String> 它有包含方法和其他所有东西......
【讨论】：