【集合框架】JDK1.8源码分析HashSet && LinkedHashSet（八）

1、前言

　　分析完了List的两个主要类以后，咱们来分析Set接口下的类，HashSet和LinkedHashSet，其实，在分析完HashMap与LinkedHashMap以后，再来分析HashSet与LinkedHashSet，就会变成异常简单，下面开始进行分析。

2、数据结构

　　2.1 HashSet数据结构

　　老规矩，先上数据结构，由于HashSet底层是基于HashMap 或者 LinkedHashMap实现的，因此HashSet数据结构就是HashMap或者LinkedHashMap的数据结构，由于前面已经分析过了，因此再也不累赘。直接看这里，JDK1.8源码分析之HashMap（一） && JDK1.8源码分析之LinkedHashMap（二）。

　　2.2 LinkedHashSet数据结构

　　LinkedHashSet基于LinkedHashMap实现，因此数据结构直接看这里。JDK1.8源码分析之LinkedHashMap（二）。

3、源码分析

　　3.1 HashSet　　

　　1. 类的继承关系

public class HashSet<E>
    extends AbstractSet<E>
    implements Set<E>, Cloneable, java.io.Serializable

　　2. 类的属性　

public class HashSet<E>
    extends AbstractSet<E>
    implements Set<E>, Cloneable, java.io.Serializable
{
    // 版本序列号
    static final long serialVersionUID = -5024744406713321676L;
    // 键值Map
    private transient HashMap<E,Object> map;
    // 用做全部键对应的值，键所对应的值都相等
    private static final Object PRESENT = new Object();
}

View Code

　　说明：HashSet中因为只包含键，不包含值，因为在底层具体实现时，使用的HashMap或者是LinkedHashMap(能够指定构造函数来肯定使用哪一种结构)，咱们知道HashMap是键值对存储，因此为了适应HashMap存储，HashSet增长了一个PRESENT类域（类全部），全部的键都有同一个值（PRESENT）。

　　3. 其余分析

　　add、contains、remove函数都是基于HashMap或者LinkedHashMap作的操做，以前已经给出源码分析，再也不累赘。

　　3.2 LinkedHashSet

　　1. 类的继承关系　　

public class LinkedHashSet<E>
    extends HashSet<E>
    implements Set<E>, Cloneable, java.io.Serializable

　　说明LinkedHashSet继承自HashSet，也实现了一些接口，再也不累赘。

　　2. 其余说明

　　LinkedHashSet会调用HashSet的父类构造函数，让其底层实现为LinkedHashMap，这样就很好的实现了LinkedHashSet所须要的功能。

4、总结

　　HashSet、LinkedHashSet与HashMap、LinkedHashMap相对应。分析了HashMap、LinkedHashMap的源码以后，HashSet、LinkedHashSet也就很浅显易懂了。谢谢各位园友观看~