java基础LinkedHashMap原理

详情见博客这里先记录一下基本原理。 在LinkedHashMapMap中，所有put进来的Entry都保存在如下面第一个图所示的哈希表中，但由于它又额外定义了一个以head为头结点的双向链表(如下面第二个图所示)，因此对于每次put进来Entry，除了将其保存到哈希表中对应的位置上之外，还会将其插入到双向链表的尾部。             更直观地，下图很好地还原了LinkedHashMap的原

>>阅读原文<<