arrylist和linked list区别

/**

• 1.不变的是什么
• 1.运行结果没有
• 2.代码没有变化
• 2.变化的是什么
• 1.底层的存储结构发生了变化
• ArrayList：数组
• LinkedList：双向链表
• 2.功能的底层实现变了
• add(2,67)
• ArrayList：需要大量的后移元素 效率低
• LinkedList：修改前后节点的指针 效率高
• get(2)
• ArrayList:计算地址 1012+4*2=1020 效率高
• LinkedList:顺藤摸瓜，逐个数数。0 1 2 效率低
• 3.到底是使用ArrayList还是使用LinkedList
• 视情况而定
• 按照索引查询多：ArrayList
• 删除添加操作多：LinkedList
• 4. LinkedList相比ArrayList提供了更多的方法 *

public class LinkedList<E> implements List<E>, Deque<E>, Cloneable, java.io.Serializable