（Java集合面试题）LinkedHashMap的应用，底层，原理

2021-09-29 分类：未分类阅读(306)

LinkedHashMap维护着一个运行于所有条目的双重链接列表。此链接列表定义了迭代顺序，该迭代顺序可以是插入顺序（insert-order）或者是访问顺序，其中默认的迭代访问顺序就是插入顺序，即可以按插入的顺序遍历元素，这点和HashMap有很大的不同。
LRU算法可以用LinkedHashMap实现。