java 源码ArrayList剖析
2012-03-15 16:51
309 查看
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;
函数非常容易理解,当前数组需要最少长度为,加入之前改数组的长度+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方法更简单
判断越界没有越界,因为数组下标是从0开始的,因此判断大于不大于size就OK
结论为java是,原来长度*3/2+1,c++ 标准stl的长度是按照2倍增长的.
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倍增长的.
相关文章推荐
- 【Java集合源码剖析】ArrayList源码剖析
- 【java集合框架源码剖析系列】java源码剖析之ArrayList
- Java集合源码分析系列-(一)ArrayList源码剖析
- java集合(ArrayList、vector、HashMap、HashTable)源码剖析
- 【Java集合源码剖析】ArrayList源码剖析
- Java集合源码剖析-ArrayList源码剖析
- 【Java】ArrayList源码剖析
- Java 集合框架 ArrayList 源码剖析
- 第一篇:JAVA集合之ArrayList源码剖析
- Java记录 -46- ArrayList源码剖析
- 【Java集合源码剖析】ArrayList源码剖析
- Java类集框架之ArrayList源码剖析
- [Java]JDK1.8 ArrayList源码剖析(一)
- 【Java集合源码剖析】ArrayList源码剖析
- Java ArrayList源码剖析
- Java ArrayList源码剖析
- 【Java集合源码剖析】ArrayList源码剖析
- 转:【Java集合源码剖析】ArrayList源码剖析
- 【Java集合源码剖析】ArrayList源码剖析
- java集合-ArrayList源码剖析