collection 3 List

Collection
|--List：有序(存入和取出的顺序一致),元素都有索引(角标)，元素可以重复。

|--Set：元素不能重复,无序。

List:
|--Vector:内部是数组数据结构，是同步的。增删，查询都很慢！
|--ArrayList:内部是数组数据结构，是不同步的。替代了Vector。查询的速度快。
|--LinkedList:内部是链表数据结构，是不同步的。增删元素的速度很快。

Set:元素不可以重复，是无序。
Set接口中的方法和Collection一致。
|--HashSet: 内部数据结构是哈希表 ，是不同步的。

|--TreeSet:可以对Set集合中的元素进行排序。是不同步的。

----------------------------------------------------------------------------------------------------------------------------------------------------------

LIST   :特有的常见方法：有一个共性特点就是都可以操作角标。

1，添加
void add(index,element);  
void add(index,collection);
2，删除；
Object remove(index):
3，修改：
Object set(index,element);  指定位置index 设置set 新元素 element
4，获取：
Object get(index);
int indexOf(object);
int lastIndexOf(object);
List subList(from,to);   //包含头 不包含尾

list集合是可以完成对元素的增删改查。 collection都不具备改（set）

list.add("abc 1");

list.add("abc 2");

list.add("abc 3");

list.add(1,"abc 9")

syso(list); 结果 1 9 2 3 //手打简化 自己明白 abc

syso（list.remove(2)）; 结果 abc 2

syso（list） 1 9 3