ArrayList 和 LinkList的区别

我也想知道

还没学到那里

ArrayList底层是用数组实现的，所以插入删除麻烦；而LinkedList底层是链表，存储的对象在内存中不是连续的，而是由索引连接，所以插入删除比较容易，直接操作索引就可以

最大的区别就是，数据结构不同。

四楼说的很对

ArrayList;底层的数据结构使用的是数组，特点：查询速度很快，增删很慢                 LinkedList;底层的数据结构使用的是链表，特点：增删速度很快，查询速度很慢

再补充一个，就是linkedList里有很多特有的方法，比如removeFirst，removeLast，getFirst，getLast等，在增删数据的时候都非常好用。

ArrayList
底层是数组
优点：查询快。原因：有索引。

LinkedList
底层是链表
优点：删除，插入快。原因：每一个元素能够记住其前面的元素和后面的元素。

查询时间复杂度（共n个元素，查询第i个元素）
ArrayList：O(1)
LinkedList:O(i)

插入或删除复杂度（共n个元素，查询第i个元素）
ArrayList(n-i)
LinkedList(1)