Java中的LinkedHashSet源码解读

tail.next = newElement//简单指定
newElement.pre = tail
tail = newEelment;

package collection_;
import java.util.LinkedHashSet;
import java.util.Set;
/**
 * @Author: Gin
 * @Description:
 * @Modified By: Gin
 * @Date: Created in 11:12 2021/9/22
 */
public class LinkedHashSetSource {
    public static void main(String[] args) {
        // 分析 LinkedHashSet 的底层机制
        Set set = new LinkedHashSet();
        set.add(new String("AAA"));
        set.add(456);
        set.add(456);
        set.add(new Customer("Tom", 1));
        set.add(123);
        set.add("Gin");
        System.out.println("set = " + set);
        // 解读：
        // 1. LinkedHashSet 中元素的取出顺序和加入顺序一致
        // 2. LinkedHashSet(HashSet的子类) 底层其实是 LinkedHashMap(HashMap的子类)
        // 3. LinkedHashSet 底层结构（table数组 + 双向链表）
        // 4. 第一次添加数据，将 table数组 直接扩容至 16 个空间大小
        // 5. table数组的类型为 HashMap$Node[]
        // 6. table数组中存放数据的结点类型是 LinkedHashMap$Entry
        /*
            LinkedHashMap 的静态内部类 Entry 继承自 HashMap 的静态内部类 Node
            static class Entry<K,V> extends HashMap.Node<K,V> {
                Entry<K,V> before, after; // before, after 用来形成双向链表
                Entry(int hash, K key, V value, Node<K,V> next) {
                    super(hash, key, value, next);
                }
            }
         */
    }
}
class Customer{
    private String name;
    private int no;
    public Customer(String name, int no) {
        this.name = name;
        this.no = no;
    }
}