~没事刷刷题
2019-08-09 10:13 北京邮电大学 Java
关注
ArrayList 是线性表（数组） get() 直接读取第几个下标，复杂度 O(1) add(E) 添加元素，直接在后面添加，复杂度O（1） add(index, E) 添加元素，在第几个元素***入，后面的元素需要向后移动，复杂度O（n） remove（）删除元素，后面的元素需要逐个移动，复杂度O（n） LinkedList 是链表的操作 get() 获取第几个元素，依次遍历，复杂度O(n) add(E) 添加到末尾，复杂度O(1) add(index, E) 添加第几个元素后，需要先查找到第几个元素，直接指针指向操作，复杂度O(n) remove（）删除元素，直接指针指向操作，复杂度O(1)
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
投递字节跳动等公司10个岗位 牛客热帖
更多
正在热议
更多
# 实习想申请秋招offer，能不能argue薪资 #
99435次浏览 615人参与
# 实习/项目/竞赛奖项，哪个对找工作更重要？ #
35193次浏览 483人参与
# 腾讯2025实习生招聘 #
6781次浏览 214人参与
# 牛友故事会 #
93171次浏览 1487人参与
# 机械人你知道哪些单休企业 #
12165次浏览 130人参与
# 机械制造面试点评 #
46841次浏览 309人参与
# 腾讯音乐26届实习 #
22485次浏览 136人参与
# 机械专业只有考研才有出路吗 #
80607次浏览 826人参与
# 机械人春招想让哪家公司来捞你？ #
186445次浏览 2459人参与
# 牛客租房专区 #
40577次浏览 662人参与
# 机械制造岗投递时间线 #
19963次浏览 328人参与
# 24届机械人，你还准备参加明年春招吗 #
9834次浏览 45人参与
# 国企是春招机械人最好的去处吗 #
28473次浏览 157人参与
# 比亚迪春招开了，你投递了吗？ #
44093次浏览 184人参与
# 应届生进小公司有什么影响吗 #
60065次浏览 897人参与
# 材料进Fab厂真的劝退吗？ #
30105次浏览 149人参与
# 租房前辈的忠告 #
136202次浏览 5684人参与
# 深信服求职进展汇总 #
147799次浏览 1470人参与
# 实习生应该准时下班吗 #
186452次浏览 1242人参与
# 金融财会交流会 #
92088次浏览 317人参与
# 你的秋招第一面感觉怎么样 #
60137次浏览 480人参与
# 高情商面试官评选 #
36240次浏览 247人参与