By

前言

Github：https://github.com/HealerJean

博客：http://blog.healerjean.com

1、HashSet

**HashSet 是一个由 HashMap 实现的集合。元素无序且不能重复。 **

**底层是HashMap局可以可以看构造器就能看出来了 **

set集合的值，就是hashMap的key,key肯定是不会重复的哟，所以set结合也不会重复啦，至于hashMap的value统一都是new Object()

1.1、类结构

public class HashSet<E>
    extends AbstractSet<E>
    implements Set<E>, Cloneable, java.io.Serializable
    
}

1.2、实例变量

//hashSet集合中的内容是通过 HashMap 数据结构来存储的  
private transient HashMap<E,Object> map;



//向HashSet中添加数据，数据在上面的 map 结构是作为 key 存在的，而value统一都是 PRESENT
private static final Object PRESENT = new Object();

1.3、构造器

1.3.1、全部使用默认值

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

1.3.2、指定初始化桶数组的大小

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

1.3.3、指定初始化桶数组的大小 和 负载因子

public HashSet(int initialCapacity, float loadFactor) {
    map = new HashMap<>(initialCapacity, loadFactor);
}

1.4、添加元素

可以明显的看到 元素的值作为了hashMap的key，实例变量PRESENT 作为了hashmap的value \

如果之前的元素位置有值的话，会返回oldValue值（相当于key去重），如果可以放入的数据的话返回null

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

1.4、删除元素

map remove 后返回的是value。肯定和PRESENT 相等

public boolean remove(Object o) {
    return map.remove(o)==PRESENT;
}

1.5、查找元素

public boolean contains(Object o) {
       return map.containsKey(o);
}

ContactAuthor