HashMap扩容机制、线程安全

0.数组、链表        Java中，ArrayList、LinkedList就是分别用数组和链表做内部实现的。     数组将元素在内存中连续存放，由于每个元素占用内存大小相同，可以通过下标迅速访问数组中任何元素。但是如果要在数组中增加一个元素，需要移动大量元素，在内存中空出一个元素的空间，然后将要增加的元素放在其中。同样的道理，如果想删除一个元素，同样需要移动大量元素去填掉被移动的元素。如

>>阅读原文<<