List接口继承于Collection,所代表的是有序的,用某种特定的插入顺序来维护元素顺序,可以通过对象的索引来操作对象,并且允许内容重复。
List接口包括ArrayList、LinkedList、Vector、Stack,今天主要记一下动态数组ArrayList
ArrayList
不同意Array数组可以包含基本类型和对象类型,ArrayList只能包含对象类型
ArrayList的空间是动态增长的,如果空间不够,它会创建一个空间(*3/2-1)的新数组,然后将所有元素复制到新数组中,接着抛弃旧数组。而且,每次添加新的元素的时候都会检查内部数组的空间是否足够。
ArrayList提供了更多的方法和特性,比如:addAll(),removeAll(),iterator()等等。
我们来看看它的部分源码
public void add(int index, E element) {//在此处的指定位置插入指定的元素
rangeCheckForAdd(index);
ensureCapacityInternal(size + 1); // 增量modCount!!
System.arraycopy(elementData, index, elementData, index + 1,
size - index);
elementData[index] = element;
size++;
}
public E remove(int index) {//删除此列表中指定位置的元素。
rangeCheck(index);
modCount++;
E oldValue = elementData(index);
int numMoved = size - index - 1;//后续元素向左移动
if (numMoved > 0)
System.arraycopy(elementData, index+1, elementData, index,
numMoved);
elementData[--size] = null; // 让GC了解它的工作
return oldValue;
}
常用的方法
ArrayList List = new ArrayList();
for( int i=0;i <10;i++ ) //给数组增加10个Int元素
List.Add(i); //程序做一些处理
List.RemoveAt(5);//将第6个元素移除
for( int i=0;i <3;i++ ) //再增加3个元素
List.Add(i+20);
Int32[] values = (Int32[])List.ToArray(typeof(Int32));//返回ArrayList包含的数组
iterator迭代器
private class Itr implements Iterator<E> {
int cursor; // index of next element to return
int lastRet = -1; // index of last element returned; -1 if no such
int expectedModCount = modCount;
public boolean hasNext() {
return cursor != size;
}
@SuppressWarnings("unchecked")
public E next() {
checkForComodification();
int i = cursor;
if (i >= size)
throw new NoSuchElementException();
Object[] elementData = ArrayList.this.elementData;
if (i >= elementData.length)
throw new ConcurrentModificationException();
cursor = i + 1;
return (E) elementData[lastRet = i];
}
public void remove() {
if (lastRet < 0)
throw new IllegalStateException();
checkForComodification();
try {
ArrayList.this.remove(lastRet);
cursor = lastRet;
lastRet = -1;
expectedModCount = modCount;
} catch (IndexOutOfBoundsException ex) {
throw new ConcurrentModificationException();
}
}
@Override
@SuppressWarnings("unchecked")
public void forEachRemaining(Consumer<? super E> consumer) {
Objects.requireNonNull(consumer);
final int size = ArrayList.this.size;
int i = cursor;
if (i >= size) {
return;
}
final Object[] elementData = ArrayList.this.elementData;
if (i >= elementData.length) {
throw new ConcurrentModificationException();
}
while (i != size && modCount == expectedModCount) {
consumer.accept((E) elementData[i++]);
}
// update once at end of iteration to reduce heap write traffic
cursor = i;
lastRet = i - 1;
checkForComodification();
}
final void checkForComodification() {
if (modCount != expectedModCount)
throw new ConcurrentModificationException();
}
}
等我看懂了再继续写......
扫描二维码关注公众号,回复:
4775457 查看本文章