0
点赞
收藏
分享

微信扫一扫

Java中ArrayList和LinkedList区别

在觉 2022-02-27 阅读 67

在这里插入图片描述
注意:LinkedList改查首尾元素时间复杂度为1,因为LinkedList getFirst()和getLast()时间复杂度1,底层维护了两个变量,first和last。
在这里插入图片描述
针对ArrayList的两个添加操作:

arrayList.add(1)//不涉及扩容还好,设计扩容就要考虑效率了
arrayList.add(1,1)//数组元素的移动
举报

相关推荐

0 条评论