HashSet

1、简介

HashSet是基于HashMap的key实现，元素由hash表支持，不保证元素的顺序。

1.2 继承关系

java.lang.Object
    java.util.AbstractCollection<E>
        java.util.AbstractSet<E>
            java.util.HashSet<E>

1.3 构造函数

//构造一个新的空集合; 背景HashMap实例具有默认初始容量（16）和负载因子（0.75）。
HashSet()
//构造一个包含指定集合中的元素的新集合。
HashSet(Collection<? extends E> c)
//构造一个新的空集合; 背景HashMap实例具有指定的初始容量和默认负载因子（0.75）。
HashSet(int initialCapacity)
//构造一个新的空集合; 背景HashMap实例具有指定的初始容量和指定的负载因子。
HashSet(int initialCapacity, float loadFactor)

2、源代码

public class HashSet<E>
    extends AbstractSet<E>
    implements Set<E>, Cloneable, java.io.Serializable
{
    //HashSet容器
    private transient HashMap<E,Object> map;
    //hashmap的value
    private static final Object PRESENT = new Object();
    //构造中都是在初始化HashMap
    public HashSet() {
        map = new HashMap<>();
    }
    public HashSet(Collection<? extends E> c) {
        map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));
        addAll(c);
    }
    public HashSet(int initialCapacity, float loadFactor) {
        map = new HashMap<>(initialCapacity, loadFactor);
    }
    public HashSet(int initialCapacity) {
        map = new HashMap<>(initialCapacity);
    }
    //迭代器
    public Iterator<E> iterator() {
        return map.keySet().iterator();
    }
    //元素个数
    public int size() {
        return map.size();
    }
    //添加Set元素，即是将元素赋为HashMap的key
    public boolean add(E e) {
        return map.put(e, PRESENT)==null;
    }
    //移除操作
    public boolean remove(Object o) {
        return map.remove(o)==PRESENT;
    }
}

2.2 遍历

    public static void main(String[] args) {
        HashSet hashSet = new HashSet();
        //foreach
        for(Object key: hashSet) {

        }

        //迭代器
        Iterator<String> it = hashSet.iterator();
        while (it.hasNext()) {
            Object key = it.next();
        }
    }

2.3 总结

HashSet是基于HashMap的key实现，HashSet的元素即是HashMap的key。

static final Object PRESENT = new Object();保证了HashMap的value只有一个实例，尽量减少了内存的占用。

使用组合的方式，简化了代码

如果存储对象，尽量重写hashcode方法，防止对象的内容相同但是对象不同的情况
如：

class A {
    String param="123";
}

public static void main(String[] args) {
    System.out.println(new A().hashCode());
    System.out.println(new A().hashCode());
}

内容相同但是hashCode不同