List接口的实现类详解

存储的数据特点：存储序的、可重复的数据。

常用方法：(记住)
增：add(Object obj)
删：remove(int index) / remove(Object obj)
改：set(int index, Object ele)
查：get(int index)
插：add(int index, Object ele)
长度：size()
遍历：① Iterator迭代器方式
② 增强for循环
③ 普通的循环

Collection接口：单列集合，用来存储一个一个的对象
List接口：存储序的、可重复的数据。 -->“动态”数组,替换原的数组
ArrayList：作为List接口的主要实现类；线程不安全的，效率高；底层使用Object[] elementData存储
LinkedList：对于频繁的插入、删除操作，使用此类效率比ArrayList高；底层使用双向链表存储
Vector：作为List接口的古老实现类；线程安全的，效率低；底层使用Object[] elementData存储

. 源码分析(难点)
ArrayList的源码分析：
jdk 7情况下

  ArrayList list = new ArrayList();//底层创建了长度是10的Object[]数组elementData
 list.add