Java-HashSet详解

Java-HashSet详解

HashSet是Set的一种实现方式，底层主要使用HashMap来确保元素不重复。

1. 成员变量

private transient HashMap<E,Object> map;//内部使用HashMap
private static final Object PRESENT = new Object();//虚拟对象，用来作为value放到map中

2. 构造方法

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) {
    map = new HashMap<>(initialCapacity);
}

public HashSet(int initialCapacity, float loadFactor) {
    map = new HashMap<>(initialCapacity, loadFactor);
}
//非public，主要给LinkedHashSet使用
HashSet(int initialCapacity, float loadFactor, boolean dummy) {
    map = new LinkedHashMap<>(initialCapacity, loadFactor);
}

最后一个构造方法有点特殊，它不是public，意味着它只能被同一个包或者子类调用，这是LinkedHashSet专属的方法。

3. 常用方法源码分析

3.1 add方法源码

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

直接调用HashMap的put()方法，把元素本身作为key，把PRESENT作为value，也就是说这个map中的所有value都是一样的。

3.2 remove方法源码

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

直接调用HashMap的remove()方法，注意map的remove返回的是删除元素的value，而Set的remove返回的是boolean类型。

这里要检查一下，如果是null的话，说明没有该元素，如果不是null肯定等于PRESENT。

3.3 contains方法源码

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

Set没有get方法，因为get似乎没有意义，不像List那样可以按index获取元素。

这里只要一个检查元素是否存在的方法contains，直接调用map的containsKey方法。

3.4 遍历元素

public Iterator<E> iterator() {
    return map.keySet().iterator();
}

直接调用map的KeySet的迭代器。

4. 总结

• HashSet内部使用HashMap的key存储元素，以保证元素的不重复
• HashSet是无序的，因为HashMap的key是无序的
• HashSet中允许有一个null元素，因为HashMap允许key为null
• HashSet是非线程安全的
• HashSet没有get方法