📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
12
返回列表 发新帖
楼主: CSTeen
跳转到指定楼层
上一主题 下一主题
收起左侧

[学Java/C#] ArrayList vs. LinkedList对比总结【JAVA】

🔗
 楼主| CSTeen 2015-10-21 01:58:00 | 只看该作者
全局:
坐看云起 发表于 2015-10-20 12:25
有个疑问:
对于尾部增加数据,ArrayList和LinkedList哪个更有?
个人认为应该是ArrayList吧,因为不需要 ...

trap in kernel是什么意思?我觉的就算有区别可能也不会太大吧,感觉在考虑效率的时候一般情况只考虑较大影响的就行,比如arraylist你在中间某处插入数据是,需要改变数组的大小,在数组装满的时候要将所有的数据重新装入一个新的数组,这样可能需要O(n)的时间,相对应的linkedlist数据插入只需要O(1)。而且每次arraylis容器满了,t需要重新配置数组大小的时候扩充的时间也不小,这样估计平均下来考虑在尾部增加数据的情况应该差不多吧。不过我也不太懂,也是在一边学一遍总结,一起讨论研究哈
回复

使用道具 举报

🔗
 楼主| CSTeen 2015-10-21 02:01:37 | 只看该作者
全局:
whuwangyi 发表于 2015-10-20 12:17
java里面也有deque,两个deque是对应的。

嗯,我也查了查,java也是有deque的,linkedlist就是基于deque的实现,谢谢补充啦。能不能再帮忙介绍一下一般deque在什么时候会用到?我现在刷题暂时还没接触到
回复

使用道具 举报

🔗
hdy0616 2015-10-21 04:06:06 | 只看该作者
全局:
非常受用,总结得很好
回复

使用道具 举报

🔗
666666fl 2015-10-22 04:51:27 | 只看该作者
全局:
坐看云起 发表于 2015-10-20 12:25
有个疑问:
对于尾部增加数据,ArrayList和LinkedList哪个更有?
个人认为应该是ArrayList吧,因为不需要 ...

这个问题我面试的时候被问到了。如果说你push element这个动作的分布不是很均匀的话,最好用List。因为arrayList会变的unpredictable,你不知道他会resize多少次
回复

使用道具 举报

🔗
坐看云起 2015-10-22 05:59:46 | 只看该作者
全局:
666666fl 发表于 2015-10-22 04:51
这个问题我面试的时候被问到了。如果说你push element这个动作的分布不是很均匀的话,最好用List。因为ar ...

有道理,非常感谢!我当时只想到了kernel mode 和 user mode 转换的问题。。。。
回复

使用道具 举报

🔗
AndrewFish 2015-10-22 06:11:29 | 只看该作者
全局:
不是说面试的数据结构都要自己实现吗
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表