关于linkedlist和arraylist的插入速度不能一棒子打死。如果都是从尾部插入,即直接add数据,在数据量大的时候应该arraylist要快一点,因为后面的1.5倍扩容会随着数据量增大而越来越慢(0.5倍的量变大了),但是就单个插入操作来说数组还是比双向链表快一些的。数据量小就差不多了。此题是头插,就大不一样了,双向链表头插时间复杂度是O(1),而数组要先把数全往后挪一下再将值放在0位置,就算不考虑扩容,时间复杂度也是O(n),所以这时候链表要比数组快的多。
全部评论
相关推荐
贾晖:是这样的,学历只会对校招影响大,但是工作几年后,你会发现,学历的影响会越来越低,工作能力、向上管理能力、沟通能力和自我包装能力,都很重要。基本上社招简历上,学校和学历都是放在最后的,你的项目经历和title是最靠前的 点赞 评论 收藏
分享
04-27 20:33
华东理工大学 C++ 点赞 评论 收藏
分享

