HashSet源码分析

hashSet内部是利用hashMap实现的，将值存在hashmap的key上这也是为什么hashset不允许存取重复值得原因。数据结构 private transient HashMap<E,Object> map; // 与支持映射中的对象关联的虚拟值 ,map中的value，只是一个无意义的空对象 private static final Object PRESENT = new Object();默认的构造函数 public HashSet() { map = new HashMap<>(); }查询内容的时候实际是在map中查询key public boolean contains(Object o) { return map.containsKey(o); }增加的时候，在key的位置放置要存的值，在value中放置一个没有意义的空对象 public boolean add(E e) { return map.put(e, PRESENT)==null; }