HashMap擴容機制、線程安全

0.數組、鏈表        Java中，ArrayList、LinkedList就是分別用數組和鏈表做內部實現的。     數組將元素在內存中連續存放，由於每個元素佔用內存大小相同，可以通過下標迅速訪問數組中任何元素。但是如果要在數組中增加一個元素，需要移動大量元素，在內存中空出一個元素的空間，然後將要增加的元素放在其中。同樣的道理，如果想刪除一個元素，同樣需要移動大量元素去填掉被移動的元素。如

>>阅读原文<<