List接口概述
List接口框架
- Collection:框架的根接口。对于Collection,它不提供任何的实现,所有的实现由子类完成。
- AbstractCollection:提供Collection的骨干实现,减少实现此接口的工作
- List:表示有序的队列
- AbstractList:提供List的骨干实现,减少实现此接口的工作
性能比较
Vector与ArrayList的比较
相同点:
- 都是List
- 底层都是数组实现的
- 都支持快速随机访问机制,都实现了RanddomAccess接口
- 默认初始化容量都为10
不同点: - Vector是线程安全的,ArrayList线程不安全
- Vector不支持序列化,ArrayList支持序列化
- 扩容方式不同,Vector扩容方式与增长系数有关。增长系数大于0,新容量=旧容量+增长系数,增长系数小于0,新容量=旧容量2。ArrayList新容量=旧容量1.5+1