HashMap扩容机制、线程安全

0.数组、链表   java     Java中,ArrayList、LinkedList就是分别用数组和链表作内部实现的。算法     数组将元素在内存中连续存放,因为每一个元素占用内存大小相同,能够经过下标迅速访问数组中任何元素。可是若是要在数组中增长一个元素,须要移动大量元素,在内存中空出一个元素的空间,而后将要增长的元素放在其中。一样的道理,若是想删除一个元素,一样须要移动大量元素去填掉被
相关文章
相关标签/搜索