实现类:ArrayList,LinkedList,Vector,Stack
- LinkedList:
链表队列,是双向链表,随机访问效率低,随机插入、随机删除效率高。
没有线程同步的方法,如果需要多线程访问,必须自己实现同步。一种解决方法是在创建List时构造一个同步的List: List list = Collections.synchronizedList(new LinkedList(...));
- ArrayList:
数组队列,相当于动态数据,随机访问效率高,随机插入、随机删除效率低。
- Vector:
矢量队列,类似ArrayList,由动态数组实现。但是ArrayList是非线程安全的,Vector是线程安全的。
线程安全就是增加了线程同步的支持,某一时刻只允许一个线程进行访问,避免多线程操作时引起的不一致。
线程同步实现增加开销,因此访问速度比ArrayList要慢好多。
ArrayList在内存不够时默认扩展当前的50%+1,Vector是扩展1倍。
Vector提供indexOf(Object o,int index)方法,ArrayList没有。
- Stack:
栈,继承于Vector。增加先进先出的特性。
在不同场景下需要注意选择不同的实现类。