List接口

ArrayList 可变数组，在内存分配连续的空间。（遍历元素和随机元素的效率较高）

add(内容);添加元素

add(int a,内容)--添加指定元素到某一位置

size()；获取数组里面有几条数据

get(int a);获取第几条记录内容

contains(内容);此数组是否含有词条记录，为真True,否则false

set(int a,内容);替换指定位置的内容

 

LinkedList 采用链表存储方式。（插入、删除元素时效率较高）

 addFirst(内容); 添加内容到第一个

 addLast（内容）;添加内容到最后一个

 removeFirst();移除第一个记录

 removeLast();移除最后一个记录