ArrayList和LinkedList的区别

ArrayList：是基于动态数组的数据结构

        在中间插入或者删除一个元素意味着这个列表中剩余的元素都会被移动。

LinkedList：基于双向链表的数据结构。

        在中间插入或删除一个元素的开销是固定的。

• 这两个数据结构的逻辑关系不一样，物理存储的方式也是不一样；
• LinkList会比ArrayList更占内存：因为LinkList的节点除了存储数据，还存储了两个引用，一个指向前一个元素，一个指向后一元素；
• 随机访问：ArrayList优于LinkedList；
• 插入和删除操作：LinkedList优于ArrayList；

（1）对于随机访问get和set，ArrayList是优于LinkedList，因为LinkedList要移动指针。

（2）对于新增和删除操作add和remove，LinkedList比较占优势，因为ArrayList要移动数据。

• 只对于单挑数据的删除或插入，ArrayList的速度反而会优于LinedList。
• 但若批量的随机插入和删除数据，LinkedList的速度要远远大于ArrayList，因为ArrayList每插入一条数据，要移动插入点之后的所有数据。

（3）访问数据比较多：ArrayList，数组的访问速度快于链表的一个个去访问。

（4）插入或删除数据：LinkedList，因为ArrayList数组插入后需要把后面所有的数据都要移动，而LinedList链表只需要删除原来指针，把指针指向新的数据即可，删除同理。