Java基础---List接口
Java基础—List接口
Collection接口中有两个子类，List和Set接口
List接口特点：
1.有序集合：存储元素和取出元素顺序一致
2.有索引：包含一些带索引的方法
3.允许存储重复元素
List接口特有方法：
List的子类
ArrayList
1.List接口的大小可变的数组实现 （此实现是不同步的就意味是多线程的）
2.底层是一个数组
3.数组增加数据会新创建一个数组，在源数组的长度加一后，根据索引将元素加进去，同理删除一个元素也是。但是因为数组有索引所以数组查询快，增删慢。
LinkedList集合
1.是接口的链接列表实现 （此实现是不同步的就意味是多线程的）
2.找到这个集合的首和尾非常方便，所以有很多操作首尾元素的方法
Vector
这个类可以实现可增长的对象数组 （是同步的，意味着单线程）