简单介绍 :
ArrayList是在java.util包中的类 , 继承了List , RandomAccess , Cloneable , Serializable 接口 .
ArrayList底层是一个一维数组 , 此数组的长度默认为10( DEFAULT_CAPACITY =10 ) , ArrayList类有三个构造方法 ,
1.
public ArrayList(int initialCapacity) {
if (initialCapacity > 0) {
this.elementData = new Object[initialCapacity];
} else if (initialCapacity == 0) {
this.elementData = EMPTY_ELEMENTDATA;
} else {
throw new IllegalArgumentException("Illegal Capacity: "+ initialCapacity);
}
}
第一种构造方法需要我们指定初始数组的大小 .
2.
public ArrayList() {
this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
}
第二种是我们熟知的构造方法 , 先将默认为空的一个数组赋值给底层数组 . 这个空数组的长度为0 .
3.
public ArrayList(Collection<? extends E> c) {
elementData = c.toArray();
if ((size = elementData.length) != 0) { // c.toArray might (incorrectly) not return Object[] (see 6260652)
if (elementData.getClass() != Object[].class)
elementData = Arrays.copyOf(elementData, size, Object[].class);
} else { // replace with empty array.
this.elementData = EMPTY_ELEMENTDATA;
}
}
第三种构造方法是 用 继承Collection接口的容器存储着E类或者其子类的容器 作为参数 , 将其中的数据用ArrayList存储 ,
方法整理 :
trimToSize() 方法 将底层数组剪切成length = size 的数组 ---用到Arrays.copy(操作数组 , 长度);
contains(Object o) 方法 实际是调用了indexOf(Object o)方法查看此对象位置是否大于等于0，如果大于等于则存在，否则不存在;
toArray() 方法 返回的是一个新的数组 用户可以随意操作返回的数组 使用时要进行向下转型;
toArray(T[] t) 方法 传入T类的数组 如果t.length大于ArrayList.size() 那么将返回一个length长度的数组 这个数组length-size后的所有位置均为null , 如果length小于size 则返回这个数组 ;
注: System.copy(原数组 , 原数组起始位置 , 目标数组 , 要插入目标数组的位置 , 插入的长度 ) ;
removeAll(Collection c) 方法 从当前集合中去除c中包含的元素 ；
retainAll(Collection c)方法 取当前的集合和c容器的交集，顺序按照当前集合的顺序 ；
注: removeAll和retainAll两个方法底层都是通过batchRemove()方法实现 ；
listIterator(int index) 方法 返回指定位置列表的迭代器 ;
listIterator() 方法 返回此列表的迭代器 ;
iterator() 方法 返回此列表的迭代器 ;
注:listIterator()和iterator()的区别 listIterator()方法可以以任意方向进行迭代 而iterator()方法只能正向进行迭代 ;
内部类:
class Itr :
remove()方法是调用ArrayList的方法 ;
next()方法中有两个判断条件 当前位置>=ArrayList.size 和 当前位置>=elementData.length 后序在想;
class listItr extand Itr:
previous()返回上一个元素 ;
set()设置元素 依赖于ArrayList.set()方法;
add()增加元素 依赖于ArrayList.add()方法；
其余继承于Itr类
class SubList extands AbstractList implements RandomAccess :
ArrayList的视图类 通过subList()方法 返回SubList类 ;
readObject和writeObject后序再看 ；
