191问答库 > ArrayList get() add() remove（）方法LinkedList get() add() remove（）方法的时间复杂度分别是多少？

ArrayList get() add() remove（）方法LinkedList get() add() remove（）方法的时间复杂度分别是多少？

2024-11-27 09:59:25

推荐回答（2个）

回答1：

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)

回答2：

额，具体的不太清楚。。
只知道ArrayList适合循环遍历，和有关下标操作的问题。
LinkedList适合添加和删除。