ArrayList&&Linked&&Vector的底层源码分析

ArrayList:

JDK7中
其底层数据的存储是由Object[]数组实现的,默认的elementData数组容量为10,如果超过10,则会进行扩容为原1.5倍,数据会copy到扩容完的数组中。

JDK8中
才开始,elementData初始化为{ },并没有创建长度为10的数组,而在第一次调用list.add()方法时才创建了长度为10的数组,其后与JDK7无异

JDK7的对象的创建类似于单例模式的饿汉式,
JDK8的对象的创建类似于单例模式的懒汉式,延迟了数组的创建,节省了内存。

LinkedList:

在这里插入图片描述

Vector:

JDK7与8中并无太大区别,创建对象时底层都创建了长度为10的数组,在扩容方面,扩容为原来长度的两倍

猜你喜欢

转载自blog.csdn.net/satoshiCC/article/details/105966416