关于linkedlist和arraylist的插入速度不能一棒子打死。如果都是从尾部插入，即直接add数据，在数据量大的时候应该arraylist要快一点，因为后面的1.5倍扩容会随着数据量增大而越来越慢(0.5倍的量变大了)，但是就单个插入操作来说数组还是比双向链表快一些的。数据量小就差不多了。此题是头插，就大不一样了，双向链表头插时间复杂度是O(1)，而数组要先把数全往后挪一下再将值放在0位置，就算不考虑扩容，时间复杂度也是O(n)，所以这时候链表要比数组快的多。
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-15 17:46
拼多多这个是提前批还是正式批
暑期就挂了，秋招还有机会吗
大聪明777：研发提前批，14号刚开的，官网上面的配图上有写。提前批没过的话，秋招还可以投，不过前面的笔试/面试记录会被保留，供秋招参考
26届校招投递进展
点赞 评论 收藏
分享
07-15 12:24
重庆大学 运营
好消息：遇到好hr了
坏消息：和好工作擦肩而过
给点吧求求了：怎么可能因为差几秒，估计就是简历更好看婉拒了
点赞 评论 收藏
分享
06-10 11:37
已编辑
陕西理工大学 Java
点赞 评论 收藏
分享
07-10 14:08
已编辑
江西农业大学 Java
笔试做项目
咋感觉是白嫖呢
念旧select：做完把项目放到自己硬盘里给他看，看完拷走
点赞 评论 收藏
分享
昨天 16:51
门头沟学院 客户端其它
实习打杂，要跑路吗
说到实习打杂，先来看一下实习打杂的判断标准。判断实习是否是打杂的标准：是否为业务相关内容是否能给你带来技能上的提升是否可以成为你简历上的闪光点 有的同学会有疑问，我的工作倒也不全是打杂，但是就是重复性工作，整天CURD，感觉没什么提升空间。这也不能完全怪你们，我们都是经历了9年义务教务出来的人，这9年里面，甚至高中3年，我们都是在别人规划好的计划中按部就班的学习，上了大学之后，自己根本没有主动学习的意识，等着别人规划自己的路，这是不对的。你实习中想要获得的收获，不仅要从导师安排的计划中获取，最重要的还是取决于你怎么做。做好手里面的活。干活你就要有个干活的态度，你可以慢，但是你要做的好，工作交给...
码农索隆：大家最近怎么样啊，实习的、秋招的
实习打杂，要跑路吗
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 风评不好的公司，你会去吗？ #
37553次浏览 230人参与
# 假如你的老板掉河里，你的工作能为他做什么 #
31246次浏览 380人参与
# 第一份工作应该选高薪还是热爱？ #
72233次浏览 699人参与
# 职场新人体验 #
4072次浏览 55人参与
# 你觉得第一学历对求职有影响吗？ #
95727次浏览 675人参与
# 外包能不能当跳板？ #
37999次浏览 228人参与
# 你觉得早上几点上班合适？ #
73733次浏览 308人参与
# 学历贬值真的很严重吗？ #
26531次浏览 180人参与
# 推荐一首陪你工作的歌吧 #
15324次浏览 99人参与
# 秋招签约后的心态变化 #
84118次浏览 821人参与
# 双非能在秋招上岸吗？ #
223401次浏览 1180人参与
# 听劝，这个公司值得去吗 #
487799次浏览 1709人参与
# 不考虑薪资和职业，你最想做什么工作呢？ #
93507次浏览 692人参与
# 打工人的工作餐日常 #
55047次浏览 436人参与
# 反问环节如何提问 #
93843次浏览 1938人参与
# 大学最后一个寒假，我想…… #
47447次浏览 576人参与
# 面试被问第一学历差时该怎么回答 #
138026次浏览 853人参与
# 一人推荐一个值得去的通信/硬件公司 #
187215次浏览 1861人参与
# 月薪多少能在一线城市生存 #
37359次浏览 357人参与
# 机械制造秋招总结 #
54683次浏览 513人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务