1.相同：
都是List接口实现类
数据结构都是线性的
2.不同：
一个底层是顺序存储结构，一个是链式存储结构
顺序存储按索引查询快，增删慢，按内容查询慢，只存数据不存地址，节省空间，但分配空间未
占满，浪费空间
链式结构增删快，不移动数据，查询慢，挨个比较。每个节点的组成部分非为两块，数据域和指
针域，占用空间大，但是链式结构不存在空间未占满的情况，节省空间。
一个是分配的连续空间，一个是非连续空间
文章来源: https://blog.csdn.net/GiantCrocodile/article/details/91334897