ArrayList和LinkedList的区别

ArrayList 是基于数组的方式实现的。

　　　　插入和删除数据可能会移动其他的数据，导致插入和删除数据有些慢。

        但是可以通过下标的方式快速的查询到数据。

 

LinkedList是基于链表方式实现的。

　　删除和插入数据不会影响其他的数据。但是不支持高效的随机访问元素。