qq_34704689的博客

HashMap的初始化大小是16，每次扩容，容量会变为之前的2倍。因此HashMap总是使用 2 的幂作为哈希表的大小。JDK1.8之前的版本多线程环境下扩容可能存在死循环和数据丢失的问题。【当一个桶位中有多个元素需要扩容时，多个线程同时对链表进行操作，头插法可能导致链表中的节点指向错误的位置，从而形成一个环形链表，进而使得查询元素的操作陷入死循环而无法结束】JDK1.8 版本HashMap 采用了尾插法。