java中List接口与实现类介绍

java中List接口与实现类介绍

目录List接口介绍—ArrayListArrayList源码结论ArrayList源码分析总结

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

http:// 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++]赋值。

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。