[源码分析]HashSet 和LinkedHashSet

特性

HashSet是一个可存储不重复元素的容器，底层实现依赖 HashMap,所以在添加，删除，查找元素时的时间复杂度均为 O(1).

构造方法,初始化内部的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);
    }

基础方法

• add ，由于 HashSet只存储单个值，所以，内部以值为Key，private static final Object PRESENT = new Object();为 value存入HashMap中。当没有元素时候，返回true，已存在，返回false。

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

• remove

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

• clear

    public void clear() {
        map.clear();
    }

• isEmpty

public boolean isEmpty() {
        return map.isEmpty();
    }

• contains ,就是判断 HashMap 中的 Key 存不存在，Key可以为NULL

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

*Iterator

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

LinkedHashSet 继承 HashSet

构造函数：

 HashSet(int initialCapacity, float loadFactor, boolean dummy) {
        map = new LinkedHashMap<>(initialCapacity, loadFactor);
    }

  public LinkedHashSet(int initialCapacity) {
        super(initialCapacity, .75f, true);
    }
  public LinkedHashSet() {
        super(16, .75f, true);
    }

所以说，LinkedHashSet 还是使用LinkedHashMap实现的。

总结

HashSet就是在HashMap基础上一个简单的封装，由于Set的特性，它故意屏蔽了一些不需要的功能，比如 putIfAbsent。这样便能够保证数据类型为Set，但是内部不保证有序。毕竟 hash不是有序的。所以说，还是得去看HashMap的源码啊。