Array ArrayList LinkList的区别剖析 (二)

/**
* 如果使用默认构造函数，则默认情况下会开僻一个10B的大小空间
*/
public ArrayList() {
this(10);
}
从上面的代码中，可以看出的是ArrayList的内层空间布局也是采用数组来实现的，因此与数组没什么区别，下面就看看其有区别的地方

不同之处的源代码：

[java]
public boolean add(E e) {
ensureCapacity(size + 1); // Increments modCount!!
elementData[size++] = e;
return true;
}

public boolean add(E e) {
ensureCapacity(size + 1); // Increments modCount!!
elementData[size++] = e;
return true;
}上面这个函数是ArrayList中一个泛型向集合增加的方法，在这个方法中为了向集合中增加一个元素，必须要确定的是集合中有足够的空间，因此这个函数的关键是函数

ensureCapacity(size+1),再看看其源代码

[java]
public void ensureCapacity(int minCapacity) {
modCount++;
//获取当前容器的大小
int oldCapacity = elementData.length;
//如果填加一个元素后，新容器的大小minCapacity大于oldCapacity，则表示容器已
//无法存放元素了，执行下面的逻辑
if (minCapacity > oldCapacity) {
Object oldData[] = elementData;
//重新设定容器的大小，新容器的大小，为原来容器的150%倍+1
int newCapacity = (oldCapacity * 3)/2 + 1;
//容器增大后，如果还不够存放的话，就执行下面的逻辑
if (newCapacity < minCapacity)
//将容器的大小直接设为minCapacity
newCapacity = minCapacity;
// minCapacity is usually close to size, so this is a win:
//这里会重新开僻空间，并将原来的元素copy进去
elementData = Arrays.copyOf(elementData, newCapacity);
}

public void ensureCapacity(int minCapacity) {
modCount++;
//获取当前容器的大小
int oldCapacity = elementData.length;
//如果填加一个元素后，新容器的大小minCapacity大于oldCapacity，则表示容器已
//无法存放元素了，执行下面的逻辑
if (minCapacity > oldCapacity) {
Object oldData[] = elementData;
//重新设定容器的大小，新容器的大小，为原来容器的150%倍+1
int newCapacity = (oldCapacity * 3)/2 + 1;
//容器增大后，如果还不够存放的话，就执行下面的逻辑
if (newCapacity < minCapacity)
//将容器的大小直接设为minCapacity
newCapacity = minCapacity;
// minCapacity is usually close to size, so this is a win:
//这里会重新开僻空间，并将原来的元素copy进去
elementData = Arrays.copyOf(elementData, newCapacity);
}
上面我已经注释的很详细了，与Array的区别也是显而易见的，在容器容量不足时，会自动扩容
LinkList的测试源代码

[java]
//声明一个数组对象，采用的是LinkedList,从这里可以看出的是，LinkedList里可以存放任意
//类型，这也就是泛型
LinkedList array=new LinkedList();
//在这个数组对象里面存放元素
array.add("test1");
array.add("test2");
//将值打印出来
for(int i=0;i System.out.println(array.get(i));

//声明一个数组对象，采用的是LinkedList,从这里可以看出的是，LinkedList里可以存放任意
//类型，这也就是泛型
LinkedList array=new LinkedList();
//在这个数组对象里面存放元素
array.add("test1");
array.add("test2");
//将值打印出来
for(int i=0;i System.out.println(array.get(i));
上面的代码与ArrayList没什么区别，是的，真正有区别的是在其实现上，看看LinkList实现的核心源代码吧:)

[java]
public class LinkedList
extends AbstractSequentialList
implements List, Deque, Cloneable, java.io.Serializable
{ //与ArrayList不同吧，不是用数组吧，有header，是不是想起链表了，是的，这里就是用链表
private transient Entry header = new Entry(null, null, null);
private transient int size = 0;

/**
* 这个就是构造函数啦(默认的)指针均指向了header,看来还是个双向循环链表。.
*/
public LinkedList() {
header.next = header.previous = header;
}

public class LinkedList
extends AbstractSequentialList
implements List, Deque, Cloneable, java.io.Serializable
{ //与ArrayList不同吧，不是用数组吧，有header，是不是想起链表了，是的，这里就是用链表
private transient Entry header = new Entry(null, null, null);
private transient int size = 0;

/**
* 这个就是构造函数啦(默认的)指针均指向了header,看来还是个双向循环链表。.
*/
public L