背景知识： java1.7 HashMap用的是数组+链表实现的，同时采用的头插入法，存在死循环的问题 java1.8 HashMap用的是数组+链表+红黑树实现的，采用尾插法实现的，解决了死循环的问题，今天分析的就是1.8 // 初始容量为16 static final int DEFAULT_INITIAL_CAPACITY = 1 > 16); } /** * Implements Map.put and related methods.