1、起始大小10
2、是object[]的数组
3、多个构造方法,可以指定大小
4、private int size; 表示数组中元素的个数。因为通常情况下,ArrayList后面是有空白位置的,数据并没有把结合填满,因为在扩充元素的时候造成。所以ArrayList是用.size()来请求的大小
5、 public ArrayList(Collection<? extends E> c) ;表示将一个Collection类型且是E的子类的集合转换成ArrayList。E为ArrayList初始是指定的集合数组类型
6、可以初始化比较大的ArrayList数组,这样就能减少数组扩容操作
7、 int oldCapacity = elementData.length;
// 扩容至原来的1.5倍
int newCapacity = oldCapacity + (oldCapacity >> 1);
一个int数(正负数整除)>>1位是除以2(整除) >>2位是除以4,以此类推
>>>无符号移位时,正数可以表示除二,负数不行。因为移动的时候要在前面补1,且要原码和补码再来回计算。而正数,补码就是原码,不用变,且前面补0.所以正数效果一样。
8、batchRemove 在ArrayList中,删除c数组中的元素。
定义两个指针,w指向可以修改的位置,r向下移动,r遇到包含在数组c中的元素不管,向下走,w不动。r遇到不包含的,将r指向的值覆盖到w指向的地方,w++。r++、(不包含的一定要覆盖到w中)
之后以w为终点,把后面元素赋null。
9.迭代器iterator()返回ArrayList中的内部类。内部类实现了Iterator<E>接口
private boolean batchRemove(Collection<?> c, boolean complement) {//去除c中元素时complement是false。只保存时是true
final Object[] elementData = this.elementData;
int r = 0, w = 0;
boolean modified = false;
try {
for (; r < size; r++)
if (c.contains(elementData[r]) == complement)
elementData[w++] = elementData[r];
} finally {
// Preserve behavioral compatibility with AbstractCollection,
// even if c.contains() throws.
if (r != size) {
System.arraycopy(elementData, r,
elementData, w,
size - r);
w += size - r;
}
if (w != size) {
// clear to let GC do its work
for (int i = w; i < size; i++)
elementData[i] = null;
modCount += size - w;
size = w;
modified = true;
}
}
return modified;
}
10、
1.list.toArray()方法无需传入参数,可以直接将集合转换成Object数组进行返回,而且也只能返回Object类型
2.list.toArray(T[] a)方法需要传入一个数组作为参数,并通过泛型T的方式定义参数,所返回的数组类型就是调用集合的泛型,所以自己无需再转型,但是根据传入数组的长度 与集合的实际长度的关系,会有不同的处理;
a:数组长度不小于集合长度,直接拷贝,不会产生新的数组对象;
b:数组长度小于集合长度,会创建一个与集合长度相同的新数组,将集合的数据拷贝到新数组并将新数组的引用返回。