HashSet的底层

由查看源码可知：HashSet的底层实现是HashMap，其add方法也是map的put方法，put的值为map的key满足Set集合元素不可重复的条件。

        public HashSet() {
            map = new HashMap<>();
        }
    	
    	//add set 本质就是map， key不重复
        public boolean add(E e) {
            return map.put(e, PRESENT)==null;
        }
        private static final Object PRESENT = new Object();//不变的值