jdk1.8中HashSet与LinkedHashSet源码分析

注：基于JDK 1.8.0_131源码为例进行分析：

一、HashSet分析

1.1 HashSet的实现

  HashSet实现set接口，是基于HashMap或者LinkedHashMap实现的。
  HashSet中封装了一个 HashMap 对象(也有可能是LinkedHashMap)来存储所有的集合元素，所有放入 HashSet 中的集合元素实际上由 HashMap 的 key 来保存，而 HashMap 的 value 则存储了一个 PRESENT，它是一个静态的 Object 对象。
  注：LinkedHashMap的实现是继承自HashMap的，所以一个LinkedHashMap对象可以复制给HashMap引用。

说明：

• 代码块1：HashSet的实现是由HashMap<E,Object>类型的map实现。所以放入hashset集合的元素均存进了map的key中。
• 代码块2：map中的每一个键值对<key,value>的value值均为该静态Object对象PRESENT。

1.2 HashSet中选择用HashMap还是LinkedHashMap实现？

结论：

• A:前三个构造函数，即访问权限为public类型的构造函数均是以HashMap作为实现。而以LinkedHashMap作为实现的构造函数的访问权限是默认访问权限，即包内访问权限。
  即：在java编程中，通过new创建的HashSet对象均是以HashMap作为实现基础。只有在jdk中java.util包内的源代码才可能创建以LinkedHashMap作为实现的HashSet(LinkedHashSet就是通过封装一个以LinkedHashMap为实现的HashSet来实现的)。
• B:只有包含三个参数的构造函数才是采用的LinkedHashMap作为实现。

1.3 HashSet的默认大小

说明：

• 代码块1：HashSet中map的默认大小为HashMap的默认值，即容量为16，负载因子为0.75。
• 代码块2：HashSet中map的容量最小值为16。

1.4 HashSet的add操作实现

即直接将键值对<e,PRESENT>放入了hashmap中。

1.5 HashSet的contains方法实现

1.6 HashSet的迭代

注：只有实现了Iterable接口的类，才能用迭代器进行遍历。

HashSet的中迭代器迭代是基于HashMap的KeySet实现的。

1.7 HashSet的序列化定制

1.8 HashSet的用处？

1、 可以在HashSet集合中存储不重复的元素。如果加入重复元素会自动覆盖。
2、 HashSet中可以出现一个为null元素。
3、 因为用new创建的HashSet对象中采用HashMap实现时，则不能保证集合中元素的顺序，即顺序是无序的。

二、LinkedHashSet分析

2.1 LinkedHashSet是通过继承HashSet进行实现的

2.2 LinkedHashSet是通过构造一个具有三个参数的HashSet进行实现的。

即：LinkedHashSet是通过继承HashSet，然后基于LinkedHashMap进行实现的。

2.3 HashSet与LinkedHashSet对比总结

• A:HashSet的public类型构造函数均是采用HashMap实现，所以HashSet能够存储不重复的对象，包括NULL。
• B:LinkedHashSet通过继承HashSet，采用LinkedhashMap进行实现，所以LinkedHashSet除了具有HashSet的功能外，还能保证元素按照加入顺序进行排序。

        LinkedHashSet<Integer> linkedHashSet = new LinkedHashSet<>();
        linkedHashSet.add(11);
        linkedHashSet.add(33);
        linkedHashSet.add(44);
        linkedHashSet.add(22);
        linkedHashSet.add(55);

        System.out.println("LinkedHashSet输出结果：");
        for (Integer integer : linkedHashSet) {
            System.out.print(integer+" ");
        }
        System.out.println();

        HashSet<Integer> hashSet = new HashSet<>();
        hashSet.add(11);
        hashSet.add(33);
        hashSet.add(44);
        hashSet.add(22);
        hashSet.add(55);

        System.out.println("HashSet输出结果：");
        for (Integer integer : hashSet) {
            System.out.print(integer+" ");
        }
        System.out.println();

运行结果：

LinkedHashSet输出结果：
11 33 44 22 55 
HashSet输出结果：
33 22 55 11 44 

由结果可以看出，LinkedHashSet是按照加入顺序进行排序的。