ArrayList和LinkedList的区别

ArrayList的内部实现原理是以数组方式去实现的，动态数据有下表随机访问数组元素的效率高，但是插入和删除涉及到数组的移动，比较慢

LinkedList的内部实现原理是以链表方式去实现的，链表对查询比较慢，访问数据的平均效率低，需要对链表进行遍历，对插入和删除比较快，只需要改变指针指向即可。