Vector与ArrayList

Posted mrwangsl666

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Vector与ArrayList相关的知识,希望对你有一定的参考价值。

Vector与ArrayList都是采用数组的方式实现,ArrayList进行扩容时总是扩容为原来的1.5倍,Vector中如果increaseCapacitry大于0,则扩容+increaseCapacity.Vector唯一的好处就是线程安全的,但是Java提供了一个工具类Collections,通过该工具类synchronizedList方法即可将一个普通arrayList包装成线程安全的ArrayList.

List代表一种线性表的数据结构,ArrayList则是一种顺序存储的线性表。ArrayList底层采用数组来保存每个集合元素,LinkedList则是一种链式存储的线性表,其本质上就是一个双向链表,但它不仅实现了List接口,还实现了Deque接口,也就是说LinkedList既可以当双向链表使用也是当成队列使用,还可以当成栈来使用(Deque代表双端队列,既具有队列的特征,也具有栈的特征)。

以上是关于Vector与ArrayList的主要内容,如果未能解决你的问题,请参考以下文章

java基础十二[集合与泛型](阅读Head First Java记录)

JAVA集合之Arraylist使用方法

ListSetMap详解及区别

021.11 IO流 序列流

java数据结构简单点

JAVA基础