码迷,mamicode.com
首页 > 其他好文 > 详细

四种List实现类的对比总结

时间:2018-08-26 18:17:14      阅读:175      评论:0      收藏:0      [点我收藏+]

标签:使用   ola   ali   而且   family   查询   四种   要求   也有   

 

1ArrayList

非线程安全基于对象数组

get(int index)不需要遍历数组,速度快;

iterator()方法中调用了get(int index),所以速度也快

set(int index, E e)不需要遍历数组,速度快

add方法需要考虑扩容与数组复制问题,速度慢

remove(Object o)需要遍历数组,并复制数组元素,速度慢

remove(int index)不需要遍历数组,需要复制数组元素,但不常用

contain(E)需要遍历数组

2LinkedList

非线程安全基于环形双向链表

get(int index)需要遍历链表,速度慢;

iterator()方法中调用了get(int index),所以速度也慢

set(int index, E e)方法中调用了get(int index),所以速度也慢

add方法不需要考虑扩容与数组复制问题,只需创建新对象,再将新对象的前后节点的指针指向重新分配一下就好,速度快

remove(Object o)需要遍历链表,但不需要复制元素,只需将所要删除的对象的前后节点的指针指向重新分配一下以及将所要删除的对象的三个属性置空即可,速度快

remove(int index)需要遍历链表,但不需要复制元素,只需将所要删除的对象的前后节点的指针指向重新分配一下以及将所要删除的对象的三个属性置空即可,但不常用

contain(E)需要遍历链表

3Vector(线程安全的ArrayList

线程安全扩容机制与ArrayList不同

4Stack(继承于Vector

线程安全效率低下,可采用双端队列DequeLinkedList来实现,Deque用的较多

总结:

在查询(get)、遍历(iterator)、修改(set)使用的比较多的情况下,用ArrayList

在增加(add)、删除(remove)使用比较多的情况下,用LinkedList

在需要线程安全而且对效率要求比较低的情况下,使用Vector,当然,实现ArrayList线程安全的方法也有很多

在需要使用栈结构的情况下,使用DequeStack废弃就行了

 

 

转载:https://www.cnblogs.com/java-zhao/p/5105910.html

四种List实现类的对比总结

标签:使用   ola   ali   而且   family   查询   四种   要求   也有   

原文地址:https://www.cnblogs.com/lyx1017616891/p/9537721.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!