Hash表去重原理、ArrList擴容原理、併發修改異常

1、哈希表去重原理 先根據equals判斷是否存儲（數組），再通過hashcode找到數組中的元素（鏈表），當鏈表長度大於8時，轉換成紅黑樹； （注：哈希表：在JDK8之前，採用數組和鏈表；在JDK8之後，採用數組，鏈表和紅黑樹來實現；） 2、ArrayList擴容機制 先給list默認一個10的長度，當需要的長度大於原來數組長度的時候就需要擴容（把老數組copy到新數組中），在原有的基礎上1.5

>>阅读原文<<