摘要：
之前看了 HashMap 的源码，看 LinkedHashMap 要轻松不少。 先看数据的储存形式： 看到 pre 和 nxt 就知道这是一个双向链表结构。 构造函数里面：nxt = prv = this; 说明这还是一个环形双向链表。 根据 HashMap 的源码，我们调用了 put 方法之后，p 阅读全文
摘要：
HashMap 的储存结构是 数组+单链表 的结构，如下图（盗的图）： 看构造函数： 多个重载构造函数，可以根据需求指定 加载因子 和 初始容量。 加载因子：储存的数据个数 > 容量 * 加载因子 的时候，容量会翻倍。默认是 0.75。 初始容量：会自动更正为 2 的幂次方 （最接近初始容量，但大于 阅读全文