ArrayList和 LinkedList 区别？

ArrayList 底层数据结构 数组

LinkedList 底层数据结构 链表

功能上区别：

     ArrayList  查询快，增删慢

        原因：顺序存储，有索引，可以根据索引，直接定位到元素，所以查询快；由于是顺序存储，新增或者删除，都会对后续的元素有影响。

        LinkedList  查询慢，增删快

     原因：不是顺序存储，每个结点相连，一个结点中可以存储下一个和上一个结点，这样的话，增删元素，只对相邻的结点有影响，其他结点不受影响；由于没有下标，所以，查询元素时，需要（从头结点或尾结点）遍历