集合——LinkedHashSet

基本介绍

1. LinkedHashSet 是 HashSet 的子类
2. LinkedHashSet 底层是一个 LinkedHashMap，底层维护了一个数组+双向链表
3. LinkedHashSet 根据元素的 hashCode 值来决定元素的存储位置，同时使用链表维护元素的次序(图)，这使得元素看起来是以插入顺序保存的。
4. LinkedHashSet 不允许添重复元素

说明

1. 在 LinkedHastSet 中维护了一个 hash 表和双向链表（LinkedHashSet 有head和tail）
2. 每一个节点有 pre 和 next 属性，这样可以形成双向链表
3. 在添加一个元素时，先求hash值，再求索引，确定该元素在
   hashtable 的位置，然后将添加的元素加入到双向链表（如果已经存在，不添加【原则和 hashset 一样】）

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

4. 这样的话，我们遍历 LinkedHashSet 也能确保插入顺序和遍历顺序一致

LinkedHashSet 源码解读

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;
    }
}