第六章 HashSet源码解析

6.1、对于HashSet需要掌握以下几点

• HashSet的创建：HashSet()
• 往HashSet中添加单个对象：即add(E)方法
• 删除HashSet中的对象：即remove(Object key)方法
• 判断对象是否存在于HashSet中：containsKey(Object key)

 注：HashSet没有获取单个对象的方法，需要使用iterator

 

6.2、构建HashSet

 源代码：

    //HashSet底层数据结构：通过hashmap的key不可重复的原则，使得存放入HashSet中的值不重复
    private transient HashMap<E, Object> map;
    //默认的hashmap的value
    private static final Object PRESENT = new Object();
    /**
     * 可存放16个元素
     */
    public HashSet() {
        map = new HashMap<E, Object>();
    }
    /**
     * 指定hashset的容量和负载因子
     */
    public HashSet(int initialCapacity, float loadFactor) {
        map = new HashMap<E, Object>(initialCapacity, loadFactor);
    }
    /**
     * 指定hashset的容量
     */
    public HashSet(int initialCapacity) {
        map = new HashMap<E, Object>(initialCapacity);
    }

View Code