浅谈LinkedHashSet（哈希链表）

Map、Set集合存放是无序的，然而LinkedHashSet和LinkedHashMap等集合却有序 原因：LinkedHashSet与LinkedHashMap底层是通过双向链表来实现排序的。双向链表里面的数据在逻辑上的存储是连续的，连续自然也就有顺序。 有序的原因关键在LinkedHashMap的Node 节点上。LinkedHashMap 继承自HashMap 并且实现了Map接口。 源码

>>阅读原文<<