java中List接口与实现类介绍
作者：Jiao_Zhou
大家好，本篇文章主要讲的是java中List接口与实现类介绍，感兴趣的同学赶快来看一看吧，对你有帮助的话记得收藏一下，方便下次浏览
List接口介绍—ArrayList
有序、可重复
线程不安全，因为没有synchronized修饰
ArrayList源码结论
ArrayList中维护了一个Object类型的数组elementData。
transient Object[] elementData; // transient 表示该属性不会被序列化
当创建ArrayList对象时，如果使用的是无参构造器，则初始elementData容量为0，第一次添加，则扩容elementData为10，如果需要再次扩容，则扩容elementData为1.5倍
如果使用的是指定大小的构造器，则初始elementData容量为指定大小，如果需要扩容，则直接扩容elementData为1.5倍。
ArrayList源码分析
List list = new ArrayList();
for(int i = 0; i < 10; i++) {
list.add(1);
}
容器初始化为一个空数组
public ArrayList() {
this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
}
private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};
执行add方法
public boolean add(E e) {
ensureCapacityInternal(size + 1); // Increments modCount!!
elementData[size++] = e;
return true;
}
先确定是否要扩容
再执行扩容操作
private void ensureCapacityInternal(int minCapacity) {
if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity); //（10，1）
}
ensureExplicitCapacity(minCapacity);
}
先确定elementData是否是空数组，如果是空数组就赋给minCapacity最小容量10（DEFAULT_CAPACITY为10）
private void ensureExplicitCapacity(int minCapacity) {
modCount++; //记录当前集合被修改的次数
// overflow-conscious code
if (minCapacity - elementData.length > 0)
grow(minCapacity);
}
如果最小容量大于elementData实际大小的话，就执行扩容
private void grow(int minCapacity) {
// overflow-conscious code
int oldCapacity = elementData.length;
int newCapacity = oldCapacity + (oldCapacity >> 1); //扩容为1.5倍
if (newCapacity - minCapacity < 0) //newCapacity=0 第一次的时候执行
newCapacity = minCapacity;
if (newCapacity - MAX_ARRAY_SIZE > 0)
newCapacity = hugeCapacity(minCapacity);
// minCapacity is usually close to size, so this is a win:
elementData = Arrays.copyOf(elementData, newCapacity);
}
总结
执行add（），传入一个minCapacity = size+1的参数，如果minCapacity - elementData.length > 0的话就需要扩容，执行grow函数，令newCapacity = elementData的1.5倍，使用Arrays.copyOf（）复制，最后再给elementData[size++]赋值。
到此这篇关于java中List接口与实现类介绍的文章就介绍到这了,更多相关java List接口内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！