ArrayList和LinkedList的区别

ArrayList和LinkedList都是List接口的两个实现类

　　1，相同点

　　　　1，ArrayList和LinkedList都是List接口的实现类

　　　　2，元素都有下标，有序，允许存放重复数据的操作

　　2，不同点

　　　　1，ArrayList底层是数组，内存空间是连续的，LinkedList底层是链表，内存空间不是连续的

　　　　2，都是通过下标来进行操作，但是LinkedList基本是操作首尾节点的比较多

　　　　3，ArrayList：因为底层数据是数组，所以查询比较快，增删比较慢，LinkedList：底层是链表，所以查询比较慢，增删比较快