浅谈LinkedHashSet（哈希链表）

Map、Set集合存放是无序的，然而LinkedHashSet和LinkedHashMap等集合却有序

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

/**

• HashMap.Node subclass for normal LinkedHashMap entries.
  */
  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);
  }
  }

可以看到LinkedHashMap.Entry 继承自HashMap.Node 除了Node 本身有的几个属性外，额外增加了before after 用于指向前一个Entry 后一个Entry。也就是说，元素之间维持着一条总的链表数据结构。正式因为这个链表才保证了LinkedHashMap的有序性。
LinkedHashSet集合也是根据元素hashCode值来决定元素存储位置，但它同时使用链表维护元素的次序，这样使得元素看起来是以插入的顺序保存的。也就是说，当遍历LinkedHashSet集合里元素时，HashSet将会按元素的添加顺序来访问集合里的元素，因此LinkedHashSet可以保证元素按插入顺序输出。
而Set对每个对象只接受一次，里面的值不允许重复，是无序的数据结构；LinkeHashSet是set集合的一个实现，具有set集合不重复的特点，同时具有可预测的迭代顺序，即输入顺序。
这种双链表的结构一条用于储存元素，一条用于记录顺序。而Map Set集合内是单链表或稀疏数组，各元素之间并没有维持一条总的链表结构，所以Map和Set是无序的

LinkedHashSet

第一种构造函数初始化一个空的LinkedHashSet：
LinkedHashSet( )；

第二种构造函数使用Collection元素集初始化LinkedHashSet：
LinkedHashSet(Collection c)；

第三种构造函数用给定的容量初始化LinkedHashSet：
LinkedHashSet(int capacity)；

第四种构造函数通过传入的容量和填充比初始化LinkedHashSet：
LinkedHashSet(int capacity, float fillRatio)；

运行结果：

这两断代码我们可以得出：LinkedHashSet 底层采用双向链表实现，可以保证元素的插入顺序，又因为是HashSet的子类，所以插入的元素不能重复。