1.
.Collection接口： Collection表示一组对象，他是集中收集的意思，就是把一组数据收集起来
Collection接口的两个子接口Set,List:
-Set中的数据没有顺序，不可以重复。
-List中的数据有顺序，可以重复。
Map 接口定义了存储“键<key> - 值<value>”
2.自写的ArraListy数组扩容add
public void add(Object o) {
//数组扩容
if(size >= element.length) {
Object newArray = new Object[size*2];
System.arraycopy(element, 0, newArray, 0, size);
element = newArray;
}
element[size] = o;
size++;
}
}
ArrayList,LinkedList,Vector
ArrayList:底层实现是数组。线程不安全，效率高。所以查询快，修改、删除慢；
LinkedList：底层实现是链表。线程不安全，效率高。所以查询慢。修改、插入删除快；
Vector:线程安全的，效率低
ArrayList的remove：
public void remove(int index){
//删除指定位置对象
//a b d e
int numMoved = size - index - 1;
if(numMoved > 0){
System.arraycopy(elementDate, index+1, elementDate, index, numMoved);
}
elementDate[--size] = null;
}
