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

相关推荐

不愿透露姓名的神秘牛友
07-15 17:46
暑期就挂了,秋招还有机会吗
大聪明777:研发提前批,14号刚开的,官网上面的配图上有写。提前批没过的话,秋招还可以投,不过前面的笔试/面试记录会被保留,供秋招参考
26届校招投递进展
点赞 评论 收藏
分享
07-15 12:24
重庆大学 运营
坏消息:和好工作擦肩而过
给点吧求求了:怎么可能因为差几秒,估计就是简历更好看婉拒了
点赞 评论 收藏
分享
07-10 14:08
已编辑
江西农业大学 Java
念旧select:做完把项目放到自己硬盘里给他看,看完拷走
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务