撸一撸ArrayList源码

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：数组长度小于集合长度，会创建一个与集合长度相同的新数组，将集合的数据拷贝到新数组并将新数组的引用返回。