LinkedHashMap 循环

LinkedHashMap是一种继承自HashMap的数据结构，它可以保持插入顺序或者访问顺序。当使用访问顺序时，每次访问一个元素时，该元素会被移动到链表的尾部，这样最近访问的元素就会排在链表的尾部，而最早访问的元素就会排在链表的头部。这个特性使得LinkedHashMap非常适合用于实现LRU缓存。LinkedHashMap的源码相对于HashMap来说并不难理解，但是需要对HashMap的源码有较好的理解基础。另外，由于LinkedHashMap继承自HashMap，因此它具有HashMap的所有特性，同样允许key和value为null。