如果我需要从List中删除一个对象（假设字符串“ abc” linkedList或ArrayList），则可以删除哪一个？（我认为两者都是相同的） ，如果我使用Linkedlist和arraylist，那么时间和空间的复杂度是多少 （我相信两者的时间复杂度都为O（n）相同）
两者都具有相同的时间复杂度-O（n），但是恕我直言，该LinkedList版本会更快，尤其是在大型列表中，因为当您从数组（ArrayList）中删除一个元素时，右侧的所有元素都必须向左移动- 顺序来填充空数组元素，而LinkedList只需重新连接4个引用
LinkedList
ArrayList
这是其他列表方法的时间复杂度：
For LinkedList<E> get(int index) - O(n) add(E element) - O(1) add(int index, E element) - O(n) remove(int index) - O(n) Iterator.remove() is O(1) ListIterator.add(E element) - O(1) For ArrayList<E> get(int index) is O(1) add(E element) is O(1) amortized, but O(n) worst-case since the array must be resized and copied add(int index, E element) is O(n - index) amortized, O(n) worst-case remove(int index) - O(n - index) (removing last is O(1)) Iterator.remove() - O(n - index) ListIterator.add(E element) - O(n - index)
