Java中LinkedHashSet原理个人总结

LinkedHashSet原理

1. LinkedHashSet是HashSet的子类；
2. 底层是节点数组加双向链表；
3. 由于是双向链表，底层是LinkedHashMap，且底层机制是一个Entey后继是另一个Entey，所以导致输出是有序的；
4. 同样不允许添加相同元素。
5. HashSet中 HashMap的元素数据类型是Node, 静态Node<K,V>类实现了Map接口，重写出属性Node<K,V> next(后继)，没有前驱；但由于LinkedHashSet类是双链表，所以这时候LinkedHashSet类构造自己的静态内部类Entry类，它继承于 HashMap的Node类，但是它有自己的属性before（前驱）和after（后继），数组类型仍然是节点Node，但是节点数组元素数据类型是LinkedHashSet类内部类Entry数据类型，相当于多态存储机制;
6. （LinkedHashMap的静态Entry内部类继承了HashMap的静态Node<K,V>类，并且重写加入自己的自己的属性before（前驱）和after（后继））。

例：底层存储机制图