前言

Github:https://github.com/HealerJean

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

1、HashSet

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

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

set集合的值,就是hashMapkey,key肯定是不会重复的哟,所以set结合也不会重复啦,至于hashMapvalue统一都是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