如果天道酬勤

其中黑色部分是 HashMap 的数据结构（数组+单向链表），绿色箭头链接起来的是一个双向链表，是 LinkedHashMap 所维护的数据结构。 其实我们可以看到，它主要是在 HashMap 的 Node 的基础上，添加了额外两个变量（指针），before 和 after ，…