weixin_73922932的博客

HashSet添加元素会调用HashMap的添加方法值作为key，一个空对象作为value而HashMap用hash计算的出元素的hash值并放在对应的数组索引上，如果hash冲突了就在下面挂一个链表。如果找到了同一个元素就把新加入的元素值赋给旧元素。当这条链表长度大于8时 ，这条链表自动转换成红黑树存储

讲透Java用迭代器遍历单列集合，透析底层。不来看看吗客官？（笑）

今儿咱来看看ArrayList是怎么扩容的，底层是什么样的先说结论1.利用空参构造创建集合时，在底层创建一个默认长度为0的数组。2.添加第一个元素时，底层会创建一个新的长度为10的数组，要是存不下，就创建一个能正好存下的数组。3.这个数组存满时，会扩容1.5倍创建新数组，并把旧数组拷贝到新数组中。4.如果一次添加多个元素，1.5倍还放不下，则新创建的数组的长度以实际为准，并把旧数组拷贝到新数组中。