9.7 LinkedHashMap设计思想

9.7 LinkedHashMap设计思想

目录介绍

• 01.快速了解LinkedHashMap
  • 01.LinkedHashMap使用
  • 02.LinkedHashMap特点
  • 03.为何有LinkedHashMap
  • 04.节点类说明介绍
• 01.三个重点实现函数
  • 1.1 afterNodeAccess函数
  • 1.2 afterNodeInsertion函数
  • 1.3 afterNodeRemoval函数
• 02.成员变量分析
• 03.构造函数分析
• 04.put插入元素分析
• 05.get访问元素
• 06.移除元素源码分析
• 07.LRUCache拓展训练

01.快速了解LinkedHashMap

1.1 LinkedHashMap使用

• 在理解了HashMap后，我们来学习LinkedHashMap的工作原理及实现。首先还是类似的，我们写一个简单的LinkedHashMap的程序：

  LinkedHashMap<String, Integer> lmap = new LinkedHashMap<String, Integer>();
  lmap.put("语文", 1);
  lmap.put("数学", 2);
  lmap.put("英语", 3);
  lmap.put("历史", 4);
  lmap.put("政治", 5);
  lmap.put("地理", 6);
  lmap.put("