ArrayList底层使用数组实现的,每一次删除或修改数组都会移动元素。(查询效率高)
LinkedList底层使用链表实现,实现添加删除元素操作会比ArrayList效率高很多,LinkedList添加只需改变最后节点的指向即可,不会改变或挪动其他的元素。(添加删除效率高)
1,使用for适合循环ArrayLIst以及数组,当大批量的循环LinkedList时程序将会卡死,for适合循环数组结构,通过下标去遍历。
2,使用foreach适合循环LinkedList,使用双链表结构实现的应当使用foreach循环。