Collection的子体系List:
有序(存储和读取的顺序是一致的)
有整数索引
允许重复
List的特有功能:
void add(int index , E element):在指定索引位置添加元素
E get(int index):根据索引返回元素
E remove(int index):根据索引删除元素并返回
E set(int index,E element):根据索引修改元素,并将修改前的元素返回.
//增删改查
List的常用子类:
ArrayList:
底层是数组结构,查询块,增删慢
LinkList:
底层结构是链表,查询慢,增删快
如何选择使用不同的集合?
如果查询多,增删少,使用ArrayList
如果相反,则使用LinkList
如果不知道使用什么,则使用ArrayList
LinkList:
void addFirst():将元素添加到索引为零的位置
void addLast():将元素添加到索引为size()-1的位置
E getFirst():获取索引为0的元素
E getLast():获取索引为size()-1的元素
E removeFirst():将元素为0的元素删掉并返回
E removeLast():将元素为size(0-1的元素删除并返回