有序，其实有个规律 一般linked开头的都是叙述了顺序特征 除，LinkedHashMap外LinkedHashSet也是同理，都是在对于无序数据结构中增加线性表来达到有序控制，顺序为元素增加的顺序。顺带一提，TreeSet，TreeMap同为有序结构，但是其序由叙述对象的Compareable实现决定，与Linked相关类存在差异。
LinkedHashMap是HashMap的子类,但是内部还有一个双向链表维护键值对的顺序,每个键值对既位于哈希表中,也位于双向链表中。 它底层维护了一条双向链表,因为继承了 HashMap,所以它也不是线程安全的 LinkedHashMap 可实现LRU缓存淘汰策略,其原理是通过设置 accessOrder 为 true 并重写 removeEldestEntry 方法定义淘汰元素时需...