β

Java中ArrayList,Vector,LinkedList区别

大康 221 阅读

三种结构都实现了Collection接口和List接口。而LinkedList还实现了Queue接口。

内部实现区别:

* ArrayList可以理解为一个可变长度数组,特点是内存连续,随机访问快,插入、删除慢,扩展容量时,每次增加原容量的50%;

* Vector可以理解为线程安全的ArrayList,扩展容量时,每次容量翻倍;

* LinkedList实现上为一个双向链表,随机访问慢,插入、删除快。

refrence: http://www.programcreek.com/2013/03/arraylist-vs-linkedlist-vs-vector/

作者:大康
努力工作,幸福生活!
原文地址:Java中ArrayList,Vector,LinkedList区别, 感谢原作者分享。

发表评论