摘要：一、前言 在前面两篇随笔中，我们提到过，当HashMap的桶过大的时候，会自动将链表转化成红黑树结构，当时一笔带过，因为我们将留在本章中，针对TreeMap进行详细的了解。 二、TreeMap的继承关系 下面先让我们来看一下TreeMap的继承关系，对它有一个大致的了解： 可以看到，除了在之前Has 阅读全文

摘要：一、前言 在 "上一篇随笔" 中，我们分析了 HashMap 的源码，里面涉及到了3个钩子函数，用来预设给子类—— LinkedHashMap 的调用，所以趁热打铁，今天我们来一起看一下它的源码吧。 二、LinkedHashMap的结构与继承关系 2.1 LinkedHashMap的数据结构 可以从 阅读全文