list
arraylist:1底层的数据结构是数组,2元素是有下标的,数据是有序的,3允许存放重复的元素,数据操作是对下标进行的.4内部数组的初始默认容量是10,如果不够将会以1.5倍的容量增长,5查询速度快,增删慢.
linkedlist:1,底层的数据结构是链表,内存空间是不连续的,2元素是有下标的,有序的,3允许存放重复的元素,通常进行首位节点的操作比较多,4linkedlist没有长度的概念,不存在容量不足的问题,因此不需要提供初始化大小的方法,5值提供了两个方法,一是无参构造的方法,初始化一个linkedlist对象,二是将指定的集合元素对象转化为linkedlist构造方法.