A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

本帖最后由 我是楠楠 于 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.遍历场景较多,增删场景较少
增删场景较多的时候


1 个回复

倒序浏览
多谢分享
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马