Map容器家族(LinkedHashMap源码详解)
一、在Map集合家族的位置及描述 LinkedHashMap是HashMap的子类,底层数据结构是链表和哈希表并且线程不安全,链表保证了遍历的有序性(元素插入的顺序)、哈希表保证了键的唯一性。实现了Map接口,内部还维护了一个双向链表,在每次插入数据,或者访问、修改数据时,会增加节点、或调整链表的节点顺序。 默认情况下遍历时按照插入顺序输出,父类HashMap的遍历顺序是无序的。在构造器中可以传入accessOrde