Java LinkedHashMap

LinkedHashMap

• 由键决定：有序、不重复、无索引
• 这里的有序指的是保证存储和取出的元素顺序一致
• 原理：底层数据结构依然是哈希表，只是每个键值对元素又额外的多了一个双向链表的机制记录存储的顺序