HashSet的子类LinkedHashSet的机制

特征

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

底层机制

1. LinkedHashSet添加元素顺序和取出元素顺序一致
2. LinkedHashSet底层维护的是一个LinkedHashMap(是HashMap的子类)
3. LinkedHashSet底层结构(数组table+双向链表)
4. 添加第一次时，直接将数组扩容到16，存放的节点类型是LinkedHashMap$Entry
5. 数组类型是HashMap$Node[],存放的数据是LinkedHashMap$Entry类型
6. Entry继承了Node的属性，并增加了before和after两个属性，以形成双向链表
7. LinkedHashMap增加了头尾节点(head和tail)

package aggregate.setClass;

import java.util.Objects;
import java.util.Set;
import java.util.LinkedHashSet;

public class LinkedHashSetSource {
    public static void main(String[] args) {
        LinkedHashSet set = new LinkedHashSet();
        set.add(123);
        set.add(123);
        set.add(new Customer("tom",1001));
        set.add(445);
        set.add("lsp");
        set.add(new Customer("jack",1001));

        //1.LinkedHashSet添加元素顺序和取出元素顺序一致
        //2.LinkedHashSet底层维护的是一个LinkedHashSet(是HashMap的子类)
        //3.LinkedHashSet底层结构(数组table+双向链表)
        //4.添加第一次时，直接将数组扩容到16，存放的节点类型是LinkedHashMap$Entry
        //5.数组是HashMap$Node[],存放的数据是LinkedHashMap$Entry类型
        /*
        //Entry继承了HashMap中的静态内部类Node
        static class Entry<K,V> extends HashMap.Node<K,V> {
               Entry<K,V> 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;
    }

    @Override
    public int hashCode() {
        return 100;
    }
}
···