java 源码ArrayList剖析

Java源码ArrayList代码分析

 

java容器ArrayList 大小的如何增长的，C++的容器是如何增长的,

很早以前已经把java底层数据结构的是实现都看了一遍，以后会给大家总结所有的，今天说说ArrayList的实现

public class ArrayList<E> extends AbstractList<E>        implements List<E>, RandomAccess, Cloneable, java.io.Serializable{}

最主要的成员变量

 privatetransient Object[] elementData;

 /**   保存数据，平时我们通过add保存的数据，都是保存在该数组中，这里声明transient的原*因为，不想在网络传输中*，序列化该数组，即序列化成2进制流的时候，不序列化该元素。***/

/*** elementData 中元素的个数**/ private int size;add方法如下public boolean add(E e) {ensureCapacity(size + 1);  // Increments modCount!!elementData[size++] = e;return true;}

//思路为首先验证数组的容量够不够保存新加入的元素。ensureCapacity函数如下.public void ensureCapacity(int minCapacity) {modCount++;int oldCapacity = elementData.length;if (minCapacity > oldCapacity) {    Object oldData[] = elementData;    int newCapacity = (oldCapacity * 3)/2 + 1;        if (newCapacity < minCapacity)newCapacity = minCapacity;            // minCapacity is usually close to size, so this is a win:            elementData = Arrays.copyOf(elementData, newCapacity);}

函数非常容易理解，当前数组需要最少长度为，加入之前改数组的长度+1是否小于数组的容量，如果小于数组的容量，退出函数，如果少于最小需要的元素，扩大数组的容量，增大的算法为oldCapacity*3/2 +1 .一般的默认数组大小为10，增大前为10，增大后为16.

  if(newCapacity < minCapacity)

                   newCapacity= minCapacity;

 我自己测试的时候，从来没有执行到过，所有库里面有些代码还是可以改的。

测试数据

oldCapacity = 0；newCapacity:1

if (newCapacity < minCapacity)

不成立

oldCapacity = 1；newCapacity:2

if (newCapacity < minCapacity)

不成立

oldCapacity = 2；newCapacity:4

if (newCapacity < minCapacity)

不成立

后面的更不用测试了。

 

Get方法更简单

public E get(int index) {RangeCheck(index);return (E) elementData[index];}private void RangeCheck(int index) {if (index >= size)    throw new IndexOutOfBoundsException("Index: "+index+", Size: "+size);}

判断越界没有越界，因为数组下标是从0开始的，因此判断大于不大于size就OK

 

结论为java是，原来长度*3/2+1,c++ 标准stl的长度是按照2倍增长的.