黑马程序员技术交流社区

标题: 郑州校区--技术面试题之《ArrayList,Vector,LinkedList的区别》 [打印本页]
作者: 我是楠楠    时间: 2017-8-16 15:51
标题: 郑州校区--技术面试题之《ArrayList,Vector,LinkedList的区别》
本帖最后由 我是楠楠 于 2017-8-17 10:59 编辑

找工作，怎么才能拿到高薪offer，对于没有工作过、没有面试过的学员们，当天面试回来一定要总结。面试题一定要记下来，有笔试题就更好了，直接手机拍下来，晚上回来总结；不懂的可以问老师去群里面交流或者是查资料，把整理好的面试题共享，让其他小伙伴看到，每个人都这样做，日积月累我们就会有一个庞大的面试题库，受益你我他。一句话：面试——>总结——>分享。







ArrayList
Vector
LinkedList
实现原理
数组
数组
双向链表
线程安全
否
是
否
优点
1.数组实现优于遍历
  2.非线程安全，效率较高
1.数组实现优于遍历
  2.线程安全
1.节点的增删无需对象的重建
  2.空间利用毫无浪费
缺点
1.非线程安全
  2.数组中未使用元素照成了空间的浪费
  3.扩容可能引起对象的重建
  4.增删有可能引起数组元素的移动
1.数组中未使用的元素造成空间的浪费
  2.扩容可能引起对象的重建
  3.线程安全，效率相对低
  4.增删有可能引起数组元素的移动
1.遍历效率较低
  2.非线程安全
扩容
0.5倍增量
1倍增量
按需增删
使用场景
1.无线程的要求。
  2.遍历较多，增删较少
1.有线程安全的要求
  2.遍历场景较多，增删场景较少
增删场景较多的时候


作者: baby14    时间: 2019-1-13 10:34
多谢分享



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2