星空网 > 软件开发 > Java

第四章 四种List实现类的对比总结

1、ArrayList

  • 线程安全
  • 基于对象数组
  • get(int index)不需要遍历数组,速度快;
  • iterator()方法中调用了get(int index),所以速度也快
  • set(int index, E e)不需要遍历数组,速度快
  • add方法需要考虑扩容与数组复制问题,速度慢
  • remove(Object o)需要遍历数组,并复制数组元素,速度慢
  • remove(int index)不需要遍历数组,需要复制数组元素,但不常用
  • contain(E)需要遍历数组

2、LinkedList

  • 非线程安全
  • 基于环形双向链表
  • get(int index)需要遍历链表,速度慢;
  • iterator()方法中调用了get(int index),所以速度也慢
  • set(int index, E e)方法中调用了get(int index),所以速度也慢
  • add方法不需要考虑扩容与数组复制问题,只需创建新对象,再将新对象的前后节点的指针指向重新分配一下就好,速度快
  • remove(Object o)需要遍历链表,但不需要复制元素,只需将所要删除的对象的前后节点的指针指向重新分配一下以及将所要删除的对象的三个属性置空即可,速度快
  • remove(int index)需要遍历链表,但不需要复制元素,只需将所要删除的对象的前后节点的指针指向重新分配一下以及将所要删除的对象的三个属性置空即可,但不常用
  • contain(E)需要遍历链表

3、Vector(线程安全的ArrayList)

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

4、Stack(继承于Vector)

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

总结:

  • 在查询(get)、遍历(iterator)、修改(set)使用的比较多的情况下,用ArrayList
  • 在增加(add)、删除(remove)使用比较多的情况下,用LinkedList
  • 在需要线程安全而且对效率要求比较低的情况下,使用Vector,当然,实现ArrayList线程安全的方法也有很多,以后再说
  • 在需要使用栈结构的情况下,使用Deque,Stack废弃就行了



原标题:第四章 四种List实现类的对比总结

关键词:

*特别声明:以上内容来自于网络收集,著作权属原作者所有,如有侵权,请联系我们: admin#shaoqun.com (#换成@)。

印度排灯节:https://www.goluckyvip.com/tag/11499.html
MSK费用调整:https://www.goluckyvip.com/tag/115.html
学会了这些:https://www.goluckyvip.com/tag/1150.html
VP评价:https://www.goluckyvip.com/tag/11500.html
北卡罗来纳州:https://www.goluckyvip.com/tag/11501.html
出口日本:https://www.goluckyvip.com/tag/11502.html
3月独立站新品观察:比基尼、连衣裙、凉鞋、止汗霜等夏季新品热推! :https://www.kjdsnews.com/a/1836553.html
3月独立站新品观察:比基尼、连衣裙、凉鞋、止汗霜等夏季新品热推! :https://www.goluckyvip.com/news/188216.html
相关文章
我的浏览记录
最新相关资讯
海外公司注册 | 跨境电商服务平台 | 深圳旅行社 | 东南亚物流