【java】----Map和Set集合，LinkedHashSet和LinkedHashMap集合无序和有序的区别

Map、Set集合存放是无序的，然而LinkedHashSet和LinkedHashMap等集合却有序，请解释这是什么原因?

有序和无序：这里的有序和无序不是指集合中的排序，而是是否按照元素添加的顺序来存储对象。

Map:

Map是无序的，它的存储结构是哈希表<key,value>键值对，map中插入元素是根据key计算出的哈希值来存储元素的，因此他不是按照元素的添加顺序来存储对象的，所以Map是无序的。它的实现类有：HashMap、TableMap和TreeMap。

其中LinkedHashMap是有序的，hashMap用来保证存储的值键值对，list用来保证插入的顺序和存储的顺序一致。

LinkedHashMap：

HashMap和双向链表合二为一即是LinkedHashMap。所谓LinkedHashMap，其落脚点在HashMap，因此更准确地说，它是一个将所有Entry节点链入一个双向链表的HashMap。由于LinkedHashMap是HashMap的子类，所以LinkedHashMap自然会拥有HashMap的所有特性。比如，LinkedHashMap的元素存取过程基本与HashMap基本类似，只是在细节实现上稍有不同。当然，这是由LinkedHashMap本身的特性所决定的，因为它额外维护了一个双向链表用于保持迭代顺序。

它相当于是在HashMap中插入了一个双向链表，然后每次插入的数据按照插入的顺序来进行排序，它相当于定义了一个双向链表，来把所有的Entry串联起来。并不保存Key和Value

LinkedHashMap增加了时间和空间上的开销，但是它通过维护一个额外的双向链表保证了迭代顺序。特别地，该迭代顺序可以是插入顺序，也可以是访问顺序。

LinkedHashMap相对于HashMap，增加了双链表的结果（即节点中增加了前后指针），其他处理逻辑与HashMap一致。

Set:

Set是无序的，并且set中的元素不能重复。set的底层实现其实是Map，它是计算key的哈希值来确定元素在数组中的存放位置，所以是无序的，应为在Map中key的值不能重复，所以set中的元素不能重复。它的实现类有：haseSet、TreeSet。

LinkedHashSet:

LinkedHashSet是Set集合的一个实现，具有set集合不重复的特点，同时具有可预测的迭代顺序，LinkedHashSet包含两个参数：初始化容量和载入属性。

对于LinkedHashSet而言，它继承与HashSet、又基于LinkedHashMap来实现的。LinkedHashSet底层使LinkedHashMap来保存所有元素，它继承与HashSet，其所有的方法操作上又与HashSet相同，因此LinkedHashSet 的实现上非常简单，只提供了四个构造方法，并通过传递一个标识参数，调用父类的构造器，底层构造一个LinkedHashMap来实现，在相关操作上与父类HashSet的操作相同，直接调用父类HashSet的方法即可。 对于LinkedHashSet而言，它继承与HashSet、又基于 LinkedHashMap来实现的。

LinkedHashSet是具有可预知迭代顺序的Set接口的哈希表和链接列表实现。此实现与HashSet的不同之处在于，后者维护着一个运行于所有条目的双重链接列表。此链接列表定义了迭代顺序，该迭代顺序可为插入顺序或是访问顺序。

LinkedHashSet集合也是根据元素的hashCode值来决定元素的存储位置，但和HashSet不同的是，它同时使用链表维护元素的次序，这样使得元素看起来是以插入的顺序保存的。当遍历LinkedHashSet集合里的元素时，LinkedHashSet将会按元素的添加顺序来访问集合里的元素。

双向链表:

双向链表是链表的一种，它的每个数据节点都有两个指针分别指向直接后继和直接前驱，所以从双向链表的任意一个节点开始都可以很方便的访问它的前驱节点和后继节点。这是双向链表的优点，缺点是每个节点都需要保存当前节点的next和prev两个属性，这样才能保证优点。所以需要更多的内存开销，并且删除和添加也会比较费时间。

下图是双向链表的节点:
prve指向上一个结点，next指向下一个结点

多个节点相互连接，保证了数据录入的顺序。