java:ArrayList,Vector,LinkedList的实现
2011-10-31 23:53
417 查看
ArrayList:
构造函数:初始化一个elementData数组,容量可以自行设置,默认为10。size():返回存入的对象的数目。
扩容:
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);
}
}
如果minCapacity > oldCapacity,newCapacity = (oldCapacity * 3)/2 + 1,然后比较newCapacity与minCapacity,newCapacity为较大的,然后通过完成扩容Arrays.copyOf(elementData, newCapacity)完成扩容。
Arrays.copyOf(elementData, newCapacity):产生一个newCapacity大小的数组(与elementData中存的对象类型相同),然后调用系统方法完成扩容。
Vector:
构造函数:初始化一个elementData数组,容量可以自行设置,默认为10。(capacityIncrement参数(扩容用)可自行设置,默认为0)扩容:
private void ensureCapacityHelper(int minCapacity) {
int oldCapacity = elementData.length;
if (minCapacity > oldCapacity) {
Object[] oldData = elementData;
int newCapacity = (capacityIncrement > 0) ?
(oldCapacity + capacityIncrement) : (oldCapacity * 2);
if (newCapacity < minCapacity) {
newCapacity = minCapacity;
}
elementData = Arrays.copyOf(elementData, newCapacity);
}
}
如果minCapacity > oldCapacity,判断capacityIncrement
是否大于0,大于0则newCapacity = oldCapacity + capacityIncrement;<=0则newCapacity = oldCapacity*2;
然后比较newCapacity与minCapacity,newCapacity为较大的,然后通过完成扩容Arrays.copyOf(elementData, newCapacity)完成扩容。
Arrays.copyOf(elementData, newCapacity):产生一个newCapacity大小的数组(与elementData中存的对象类型相同),然后调用系统方法完成扩容。
LinkedList:
环形双向链表实现构造函数:
public LinkedList() {
header.next = header.previous = header;
}
header.next为链表头结点,header.previous为链表未节点,header不存数据。
相关文章推荐
- java中List接口的实现类 ArrayList,LinkedList,Vector 的区别 list实现类源码分析
- Java 中 Vector 、 Stack 、 CopyOnWriteArrayList 的实现解析
- Java中 ArrayList、Vector和LinkedList
- Java 对比Vector、ArrayList、LinkedList
- Java集合(2)——深入理解ArrayList、Vector和LinkedList
- Java深究之Vector、ArrayList、LinkedList的区别
- Java 集合:Collection,List,ArrayList,Vector,LinkedList(实现方式,对比)
- java的list几种实现方式的效率(ArrayList、LinkedList、Vector、Stack),以及 java时间戳的三种获取方式比较
- java的list几种实现方式的效率(ArrayList、LinkedList、Vector、Stack),以及 java时间戳的三种获取方式比较
- Java性能(4) Vector, ArrayList, LinkedList
- java的List接口的实现类 ArrayList,LinkedList,Vector 的区别
- List接口实现类ArrayList、Vector、LinkedList的区别?HashMap和Hashtable区别?
- Java 集合:Collection,List,ArrayList,Vector,LinkedList(实现方式,对比)
- Java之实现自己的ArrayList与LinkedList
- 【Java面试题】37 说出ArrayList,Vector, LinkedList的存储性能和特性
- Java基础之集合List-ArrayList、LinkedList、Vector的底层实现和区别
- java中List实现的三种方式Vector、ArraryList和LinkedList
- Java中Vector和ArrayList,LinkedList的区别
- 常见Java集合实现细节——ArrayList和LinkedList
- 使用Java实现面向对象编程--集合框架-->Vector和ArrayList