ONLY1024的博客

线程安全需要考虑3个方面：可见性、有序性、原子性。

HashMap是懒创建数组的，第一次put才创建数组计算索引（桶下标）如果桶下标没有值，创建Node占位返回如果桶下标有值已经是TreeNode走红黑树的添加或更新普通的Node，走链表的添加或更新，如果链表长度超过阈值8，树化。返回前检查容量是否超过阈值，一旦超过则进行扩容1.8:链表插入节点时，1.7是头插法，1.8是尾插法1.7是大于等于阈值时且没有空位（当前元素个数大于等于阈值时，且当下一个元素插入时对应的桶有元素了）时才扩容，而1.8是大于阈值就扩容。

文章从介绍ArrayList的3种构造方法开始，代码级理解ArrayList，以及其扩容方式。与LinkedList的比较。