java容器HashSet

(1) HashSet

HashSet是set接口的一个实现类，底层是基于hashmap实现的，没有顺序，并且不能存储重复值，这个特性导致它常用来去重。

    public HashSet() {
        map = new HashMap<>();
    }

在创建HashSet的时候，创建了一个HashMap。

(2)基本方法

1、add方法

    public boolean add(E e) {
        return map.put(e, PRESENT)==null;
    }

调用的是Hashmap的put方法，se集合每次添加的时候，其实是创建了一个k-v 。k为我们我们添加进来的元素。而value默认使用
PRESENT = new Object();

    public V put(K key, V value) {
    // 这个方法我之前的博客已经详细讲解过 
        return putVal(hash(key), key, value, false, true);
    }

2、iterator方法

//这里返回的其实 map的 key的迭代器。以为我们所有的数据都存储在hashmap的key中。获得key的迭代器 自然也就可以遍历我们所有的数据
  public Iterator<E> iterator() {
        return map.keySet().iterator();
    }

(3)HashSet如何保持不能存入相同元素。

因为，底层基于hashmap，hashmap底层维护着hash表。当我们存储的时候，通过key 计算出hashcode,再对hashcode进行一系列操作，进而能定位它所存储的位置。在存储时。会先检查该位置否有冲突，有冲突的话，会进行遍历，检查时候有equals 相同的key。如果有就用此时的value ，覆盖旧的value .（因为hashset默认存储的value都是object，无影响）。这种hash的特性就确保了它不能存储相关相同的key。也就保证了无重复性。