基于LinkedHashMap实现LRU缓存调度算法原理

原文链接——基于LinkedHashMap实现LRU缓存调度算法原理

Q：
1. 插入Entry节点到table表的链表中时，Hashmap 和LinkedHashmap使用头茶法还是尾茶法？遍历map的时候，Entry.Entryset()获取的set集合,是按照从头到尾还是从尾到头的顺序存储的？
2. 实现LRU算法最合适的数据结构？

答案：
1. 插入Entry节点到table表的链表中时，Hashmap 和LinkedHashmap使用头茶法。遍历map的时候，Entry.Entryset()获取的set集合,是按照从尾到头的顺序存储的，采用FIFO原理打印。
2. 实现LRU算法最合适的数据结构是LinkedHashmap