手写ArrayList集合思想

1.先写有参和无参的构造方法，DefaultCapcity=10用于无参方法，表示默认构造成一个长度为10的数组。如果是有参构造方法则是构造成用户指定长度的数组、

2.ArrayList的toString方法，可以用StringBuilder的组合方法，也可以用Arrays.toString()方法

3.集合的add方法，扩容，数组的最后一位是新增加的内容，再进行数组的拷贝，生成新的数组。扩容的方法是右移一位，加上原长度。注意加法的优先级比右移高，如a+b>>1,a+b是先运算的。

4.集合的set方法 先要判断索引是否超出或为负数，需要进行判断

5.get方法也要对索引进行判断，返回elementData[index] 

6remove方法实质上也是数组的拷贝，拷贝的内容是从要删除的元素后一位进行拷贝，移动元素操作比较多，。所以ArrayList发增删操作效率不如LinkList高。