ArrayList和LinkList区别？

1.时间复杂度不同。ArrayList查找操作时间复杂度是O（1），LinkList是O(n)。删除元素，LinkList比ArrayList更快。
2.内存空间占用不同。LinkList比ArrayList要更占用内存空间，因为LinkList底层结构是双向链表，每个元素要存放前驱后继还有数据。ArrayList底层结构是Object数组。
3.是够支持快速随机访问。ArraryList支持快速随机元素访问，LinkList不支持。