HashMap的扩容机制

HashMap的扩容机制：

• HashMap的默认长度为16，他的负载因子是0.75，所以当存储第13个元素的时候就会进行一个扩容。

  • 因为16 * 0.75 = 12 所以在默认不扩容的条件下只能存储12个元素，当存储第13个元素的时候就会进行一个扩容。

那么HashMap是如何进行一个扩容的呢？

1. 首先，HashMap 会先创建一个原数组两倍大的新数组，然后就去便利原数组，将所有的entry都挪到新数组中，

那扩容后为什么要重新hash呢？

1. 因为这和hash值得计算有关，因为hash的计算是通过hashcode%（length -1）来计算的所以，当长度发生变化时候，hash值也会发生改变，

那为什么迁移时候扩容要采用尾插法呢？

• 因为在jdk1.7中扩容是采用头插法的，但是头插法会改变节点的排序，因此在多线程的情境下，就有可能会出现首尾相连的问题，所以jdk1.8之后就改用了尾插法，因为尾插法不会改变原有的问题，就不会导致节点之间相连（相连成环）的问题，其实数组在扩容的时候对性能效率的影响还是很大的，所以在初始化的时候最好确定好hashmap的大小，以免反复扩容造成性能效率的影响。

CopyOnWriteArrayList

CopyOnWriteArrayList 这个是高并发下面一个安全的集合， 在每次读取写入的时候都会创建一个新的数组，然后往新的数组里面写入读取的是旧的数组，同时，写入的时候会进行一个加锁，这样的话就保证了一个 写入安全的问题，也确保了读的性能， 写入完了以后指针会指向新的数组，但是会占有很多内存空间，所以适合读多写少的情况。