List接口
List是有序的Collection。Java List一共三个实现类:分别是ArrayList、Vector和LinkedList。
一、Vector类
特点 :
1. 排列有序,可重复
2. 底层使用数组
3. 获取元素速度快,增删慢
4. 线程安全,效率低
5. 当容量不够时,Vector默认扩展一倍容量
和ArrayList不同,Vector中的操作是线程安全的,即某一时刻只有一个线程能够写Vector,避免多线程同时写而引起的不一致,但实现同步需要很高的花费,因此,访问它比访问ArrayList慢!
- 源码分析 : List接口 — Vector类源码分析
- Vector类中方法的比较 : toArray()和toArray(T[ ] a)的比较 - Vector类
二、Stack类
Stack类继承Vector类
该类通过数组来实现一个堆栈(LIFO:last-in-first-out).类中方法可以实现栈的基本操作.
读懂了Vector源码的话,在看Stack类的源码就so easy!
Stack类只是封装了几个方法.
- 源码分析 : Stack类的介绍
三、ArrayList类
特点:
1. 排列有序,可重复
2. 底层使用数组
3. 查找速度快,增删慢
4. 线程不安全
5. 当容量不够时,ArrayList增加容量为当前容量/2 + 1
区别:
1. 类中的方法与Vector类形式有些类似.
2. 两个类中,ArrayList类线程是不安全的,因此速度也会比Vector类快.
3. 其中两者在底层数组扩容也是不同的,ArrayList类的扩容方式更加注重效率,由于添加了一个默认容量数组,从而使在使用空构造函数创建对象时,第一次添加元素时将扩容大小设置为10.
- 源码分析 : List接口 — ArrayList类源码分析
- ArrayList类中遍历方式 : ArrayList集合遍历的七种方式(其他类相同形式)
四、LinkedList类
特点:
1. 排列有序,可重复
2. 底层使用双向循环链表数据结构
3. 查询速度慢,增删快
4. 线程不安全
LinkedList是用链表结构存储数据的,很适合数据的动态插入和删除.还提供了List接口中没有定义的方法,专门用于操作表头和表尾的元素,可以当作堆栈、队列和双向队列使用.
Tips :
各类中特点摘自 : 《Java核心知识点整理》