List接口下ArrayList、LinkedList、Vector类

List接口

常用接口和方法不需要记忆，在使用的时候查询JDK帮助文档即可

*  void add(int index,Object element)
*  Object get(int index)
*  int indexOf(Object o)
*  int lastIndexOf(Object o)
*  Object remove(int index)
*  Object set(int index,Object element)

ArrayList类

*  1. 默认初始化容量10（底层先创建了一个长度为0的数组，当添加第一个元素的时候，初始化容量为10）
*  2. 集合底层是一个Object[] 数组
*  3. 构造方法: new ArrayList();
*              new ArrayList(20);
*  4. ArrayList集合的扩容:
*      每次进行扩容时增长到原容量的1.5倍
*      ArrayList集合底层是数组，怎样优化?
*      尽可能少的扩容。因为数组扩容效率比较低，建议在使用ArrayList集合的
*      时候预估计元素的个数，给定一个初始化容量。
*  5. 面试官经常问的一个问题?
*      这么多的集合中，你用哪个集合最多?
*       答: ArrayList集合。
*       因为往数组末尾添加元素，效率不受影响。
*       另外，我们检索/查找某个元素的操作比较多。
*  6. 数组的优点:
*      检索效率比较高。（每个元素占用空间大小相同，内存地址是连续的，知道元素内存地址
*      然后知道下标，通过数学表达式计算出元素的内存地址，所以检索效率高
*  7. 数组的缺点:
*      随机增删元素效率比较低。
*      另外数组无法存储大数据量。（很难找到一块非常巨大的连续的内存空间）
*  8. ArrayList集合是非线程安全的。
*  9. .怎么将一个线程不安全的ArrayList集合转换成线程安全的呢?
*	使用集合工具类: java.util.Collection 是集合接口
*                 java.util.Collections 是集合工具类(注意是Collections，多了一个s)
*        List myList = new ArrayList(); // 非线程安全的
*        //  这样就变成线程安全的
*        Collections.synchronizedList(myList);
*  10. 将HashSet集合转换成List集合      
 		// 创建一个HashSet集合
        Collection c = new HashSet();
        c.add(100);
        c.add(200);
        c.add(900);
        c.add(50);
        // 通过这个构造方法就可以将HashSet集合转换成List集合
        List myList3 = new ArrayList(c);

LInkedList类

* LinkedList测试
* 链表的优点:
*      由于链表上的元素在空间存储上内存地址不连续
*      所以随机增删元素的时候不会有大量元素位移，因此随机增删效率较高
*      在以后的开发中，如果遇到随机增删集合中元素的业务较多时，建议使用LinkedList
*  链表的缺点:
*      不能通过数学表达式计算被查找元素的内存地址，每一次查找都是从头节点开始遍历，
*      直到找到为止。所以LinkedList集合被检索/查找的效率较低
*
*      ArrayList: 把检索发挥到极致。(末尾添加元素效率还是很高的)
*      LinkedList： 把随机增删发挥到极致
*      加元素都是往末尾添加，所以ArrayList用的比LinkedList多

LinkedList的底层也是有下标的

/ 注意:ArrayList之所以检索效率高，不是单纯因为下标的原因，而是因为底层数组发挥的作用
// LinkedList 集合照样有下标，但是检索/查找某个元素的时候效率比较低，因为只能从头结点开始一个一个遍历
List list = new LinkedList();
list.add("a");
list.add("b");
list.add("c");
for (int i = 0; i < list.size(); i++) {
    Object obj = list.get(i);
    System.out.println(obj);
}

Vector类

* Vector类测试:
* 1.底层也是一个数组
* 2.初始化容量:10
* 3.如何扩容? 扩容之后是原容量的2倍 10--》20--》40--》80
* 补: ArrayList集合扩容特点: 是原容量1.5倍
* 4.Vector中所有的方法都是线程同步的，都带有synchronized关键字
* ，是线程安全的。效率比较低，使用较少。

重点：区分这三个类的区别，同时掌握ArrayList和Vector在初始化的容量大小、优化方式及在进行扩容时两个类各自扩大的方式！