HashMap擴容機制、線程安全

0.數組、鏈表   java     Java中，ArrayList、LinkedList就是分別用數組和鏈表作內部實現的。算法     數組將元素在內存中連續存放，因爲每一個元素佔用內存大小相同，能夠經過下標迅速訪問數組中任何元素。可是若是要在數組中增長一個元素，須要移動大量元素，在內存中空出一個元素的空間，而後將要增長的元素放在其中。一樣的道理，若是想刪除一個元素，一樣須要移動大量元素去填掉被

>>阅读原文<<