List集合

特点：

1.有序

2.有索引

3.允许存储重复元素

特有方法：

void add（index）在指定位置添加元素

E get(index)获取指定位置元素

E remove（index ）将指定位置元素删除，返回值是被移除的元素

E set（index,element）将指定位置元素换为一个新的元素，返回值是被替换的元素。

小练习.

某地区每年评选五个优秀企业，并加以排名，去年评选排名情况如下（假设每年评选都是在去年基础上进行修改）：

1.a企业2.b企业3.c企业4.e企业5.f企业

现需要：

  1.查看去年获得该地区第二的优秀企业。

  2.今年评选时，发现f企业有不良竞争行为，将f企业从优秀企业中除名。

  3.今年评选时，g企业脱颖而出，跻身优秀企业第五名。

  4.今年评选时，发现e企业不如其同行业的d企业，d企业取代e企业成为该地区第四优秀企业。

子类

ArrayList类

ArrayList类List接口大小可变的数组实现 

特点：  增删慢，查询快；线程不安全 效率高

LinkedList类

LinkedList List类的链表实现（双向链表）

特点：  增删快，查询慢 ；线程不安全 效率高

Vector

Vector