这篇文章主要关注的是jdk1.8中HashMap的实现。 HashMap是一个存储键值对的集合，它是线程不安全的，允许键值是null,底层的数据结构有数组+链表+红黑树。 HashMap 是通过拉链法来解决冲突的，当链表到一定长度再转换成红黑树。以下是链表节点。 1. 带初始容…