JDK1.8原始碼(十)——java.util.LinkedHashSet類
同 HashSet 與 HashMap 的關係一樣，本篇部落格所介紹的 LinkedHashSet 和 LinkedHashMap 也是一致的。在 JDK 集合框架中，類似 Set 集合通常都是由對應的 Map 類集合來實現的（TreeSet 和 TreeMap 同理），這裡很重要的一個理論就是：Set 類集合是不允許重複的，而 Map 類集合的 key 也是不允許重複的，所以通常很容易就用 Map 類集合實現了 Set 類集合。
本篇部落格之前，我們已經詳細介紹了HashSet、 ofollow,noindex">HashMap 、LinkedHashMap。在此基礎上，再來理解 LinkedHashSet 就很容易了。
1、LinkedHashSet 定義
LinkedHashSet 是由 LinkedHashMap 實現的集合。元素有序且不能重複。
public class LinkedHashSet<E>
extends HashSet<E>
implements Set<E>, Cloneable, java.io.Serializable {
看上圖類定義，LinkedHashSet 是由 HashSet 來實現的，其實底層是通過 LinkedHashMap 來實現的。
2、建構函式
在 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);
1HashSet(int initialCapacity, float loadFactor, boolean dummy) {
2map = new LinkedHashMap<>(initialCapacity, loadFactor);
3}
前面兩個引數分別設定HashMap 的初始容量和載入因子。dummy 可以忽略掉，這個引數只是為了區分 HashSet 別的構造方法。
3、新增元素
1public boolean add(E e) {
2return 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。
4、刪除元素
1public boolean remove(Object o) {
2return map.remove(o)==PRESENT;
3}
呼叫 HashMap 的remove(Object o) 方法，該方法會首先查詢 map 集合中是否存在 o ，如果存在則刪除，並返回該值，如果不存在則返回 null。
也就是 remove(Object o) 方法，刪除成功返回 true，刪除的元素不存在會返回 false。
5、查詢元素
1public boolean contains(Object o) {
2return map.containsKey(o);
3}
呼叫 HashMap 的 containsKey(Object o) 方法，找到了返回 true，找不到返回 false。
6、遍歷元素
1 LinkedHashSet<String> hashSet = new LinkedHashSet<>();
2 hashSet.add("A");
3 hashSet.add("B");
4 hashSet.add("C");
5 //1、增強for迴圈
6 for(String str : hashSet){
7System.out.println(str);
8 }
9 //2、迭代器
10 Iterator<String> iterator = hashSet.iterator();
11 while(iterator.hasNext()){
12System.out.println(iterator.next());
13 }