ArrayList与LinkedList都实现了List接口ArrayList底层使用数组实现的,基于索引LinkedList是以链表形式存储数据的插入数据和删除数据较多选择LinkedList访问数据多的时候用ArrayListLinkedList比ArrayList更占用内存,原因是LinkedList为每一个节点存储两个引用,一个指向前一个元素,一个指向后一个元素。