JDK1.8源碼(十)——java.util.LinkedHashSet類

　　同 HashSet 與 HashMap 的關係同樣，本篇博客所介紹的 LinkedHashSet 和 LinkedHashMap 也是一致的。在 JDK 集合框架中，相似 Set 集合一般都是由對應的 Map 類集合來實現的（TreeSet 和 TreeMap 同理），這裏很重要的一個理論就是：Set 類集合是不容許重複的，而 Map 類集合的 key 也是不容許重複的，因此一般很容易就用 Map 類集合實現了 Set 類集合。

　　本篇博客以前，咱們已經詳細介紹了 HashSet、HashMap、LinkedHashMap。在此基礎上，再來理解 LinkedHashSet 就很容易了。

一、LinkedHashSet 定義

　　LinkedHashSet 是由 LinkedHashMap 實現的集合。元素有序且不能重複。

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

　　

　　看上圖類定義，LinkedHashSet 是由 HashSet 來實現的，其實底層是經過 LinkedHashMap 來實現的。

二、構造函數

　　在 LinkedHashSet 中，有以下幾個構造方法：

　　①、指定初始容量和加載因子

    public LinkedHashSet(int initialCapacity, float loadFactor) {
        super(initialCapacity, loadFactor, true);
    }

　　②、指定初始容量

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

　　③、默認無參構造函數

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

　　④、構造包含指定集合的元素

    public LinkedHashSet(Collection<? extends E> c) {
        super(Math.max(2*c.size(), 11), .75f, true);
        addAll(c);
    }

　　上面全部的構造方法，都調用父類，也就是 HashSet 的 super(initialCapacity, loadFactor, true);

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

　　前面兩個參數分別設置HashMap 的初始容量和加載因子。dummy 能夠忽略掉，這個參數只是爲了區分 HashSet 別的構造方法。

三、添加元素

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

　　經過 map.put() 方法來添加元素，說明了該方法若是新插入的key不存在，則返回null，若是新插入的key存在，則返回原key對應的value值（注意新插入的value會覆蓋原value值）。

　　也就是說 add(E e) 方法，會將 e 做爲 key，PRESENT 做爲 value 插入到 map 集合中，若是 e 不存在，則插入成功返回 true;若是存在，則返回false。

四、刪除元素

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

　　調用 HashMap 的remove(Object o) 方法，該方法會首先查找 map 集合中是否存在 o ，若是存在則刪除，並返回該值，若是不存在則返回 null。

　　也就是 remove(Object o) 方法，刪除成功返回 true，刪除的元素不存在會返回 false。

五、查找元素

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

　　調用 HashMap 的 containsKey(Object o) 方法，找到了返回 true，找不到返回 false。

六、遍歷元素

 1 LinkedHashSet<String> hashSet = new LinkedHashSet<>();
 2 hashSet.add("A");
 3 hashSet.add("B");
 4 hashSet.add("C");
 5 //一、加強for循環
 6 for(String str : hashSet){
 7     System.out.println(str);
 8 }
 9 //二、迭代器
10 Iterator<String> iterator = hashSet.iterator();
11 while(iterator.hasNext()){
12     System.out.println(iterator.next());
13 }