容器源码

本文正在参加「Java主题月 - Java开发实战」，详情查看：https://juejin.cn/post/6967194882926444557 这是我参与更文挑战的第3天，活动详情查看： 更文挑

在hashMap的基础上，针对数组的bin，额外添加了双向链表存储结构。 本身没什么特殊的，就是把节点挂到尾节点的后面。 可以看到LinkedHashMap其实本质上，并不是用链表取代了HashMap中的数组，而是额外维护了一个双向链表来存储数据。 一个是树化节点时调用的，一个…

这个是HashMap数据结构里最复杂的了，光是树节点的实现就占了整个HashCode1/4的内容，也负责了节点链表过长时的结构转变。 这里能很明确的看出，1.8的实现中TreeNode就是按照红黑树的数据结构来实现的。 之所以是继承的LinkedHashMap中的Entry，头…

不包含后续操作以及树状节点的话，其实实现就是数组+链表的标准hash表。 那么，K的索引位置为：101111 & 001111 = 1111，hash&oldCap=0，而且扩容后的那一位恰好是0。 因此，如果hash&oldCap==0，那么就放…

HashMap对于fail-fast机制的实现，局限于foreach中检查。如果将HashMap作为一个整体黑盒进行使用，对fail-fast并不会有检查；自身关于fail-fast机制的实现，都是放在子类中，和1.8新增相关支持里后续补充的。 resize中是直接把链表绑定到…