死磕容器-List总结

List接口概述

List接口框架

1. Collection：框架的根接口。对于Collection，它不提供任何的实现，所有的实现由子类完成。
2. AbstractCollection：提供Collection的骨干实现，减少实现此接口的工作
3. List：表示有序的队列
4. AbstractList：提供List的骨干实现，减少实现此接口的工作

性能比较

Vector与ArrayList的比较

相同点：

1. 都是List
2. 底层都是数组实现的
3. 都支持快速随机访问机制，都实现了RanddomAccess接口
4. 默认初始化容量都为10
   不同点：
5. Vector是线程安全的，ArrayList线程不安全
6. Vector不支持序列化，ArrayList支持序列化
7. 扩容方式不同，Vector扩容方式与增长系数有关。增长系数大于0，新容量=旧容量+增长系数，增长系数小于0，新容量=旧容量2。ArrayList新容量=旧容量1.5+1