Java中ArrayList和LinkedList区别 时间复杂度 与空间复杂度
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) 添加第几个元素后，需要先查找到第几个元素
