List集合

List的子类（即实现类）特点：
ArrayList: 底层数据结构是数组，查询快，增删慢 线程不安全，效率高
Vector：底层数据结构是数组，查询快，增删慢 线程不安全，效率低
Vevtor的特有功能：
1.添加功能：
public void addElement(object obj) ----add()
2.实现功能：
public object elementAt(int index) ----get()
public Enumeration element() ----Iterator iterator() boolean hasMoreElements() — hasNext()
object nextElement() — Next()
在这里说一下JDK升级的原因
JDK升级的原因：
1.安全
2.效率
3.简化书写
LinkedList: 底层数据结构是数组，查询慢，增删快 线程不安全，效率高
LinkedList的特有功能：
A：添加功能
public void addFirst(object e)
public void addLast(object e)
B:获取功能：public Object getFirst()
public Object getLast()
C:删除功能：public Object removeFirst()
public Object removeLast()
List性能的分析: 一般来说，由于数组以一块连续内存区来保存所有的数组元素，所以数组在随机访问时性能最好，所有的内部以数据作为底层实现的集合在随机访问时性能都比较好；而内部以链表作为底层实现的集合 ，在执行插入，删除操作时有较好的性能。但总体来说，ArrayList的性能比LinkedList的性能要好，因此大部分时候都应该考虑使用ArrayList。
关于List集合有如下建议：
A：如果需要遍历List集合元素，对于ArrayList,Vector集合，应该使用随机访问方法（get）来遍历集合元素，这样性能更好；对于LinkedList集合，则应该使用迭代器来访问（Iterator）来遍历集合元素
B：如果需要经常执行插入，删除操作来改变包含大量数据的List集合的大小，可考虑使用LinkedList集合。 使用ArrayList,Vector集合可能需要经常重新分配内部数组的大小，效果可能较差。
C：如果有多个线程需要同时访问List集合元素，开发者可考虑使用Collections将集合包装成线程安全的集合。