本文最后更新于59 天前，其中的信息可能已经过时，如有错误请发送邮件到big_fw@foxmail.com
- ArrayList底层使用的是Object数组，Linked使用的双向链表
- ArratList支持快速随机访问，时间复杂度为O(1)；LinkedList不支持快速随机访问，时间复杂度为O(n)
- ArrayList在内存上连续分布，空间浪费主要体现在list列表的结尾会预留一定的容量空间；LinkedList在内存上非连续分布，空间浪费主要体现在每个节点都需比ArrayList花费更多的空间
- ArrayList主要适合用于频繁查询的情况，LinkedList主要适合频繁增删情况