leetcode刷题-list

1.list是collection的子接口

1）list集合中各种元素有序（添加顺序与取出顺序一致），且可以重复）

2）每个元素都有对应的顺序索引，即支持索引，每个元素都对应一个整数型的序号记载其在容器中的位置，可以根据序号来索引元素

eg:sout(list.get(3))

3)list 的三大实现类：Arraylist linkedlist vector

2.常用API（基本都是根据索引来操作元素）

list主要方法：
void add(int index,Object element)在指定位置上添加一个对象；没有默认放在最后；
boolean addAll(int index,Collection c)将集合c的元素添加到指定的位置
Object get(int index)返回List中指定位置的元素
int indexOf(Object o)返回第一个出现元素o的位置.

int lastindexOf(Object o) 返回最后一个出现元素o的位置.
Object remove(int index)删除指定位置的元素，并返回此元素
Object set(int index,Object element)用元素element取代位置index上的元素,返回被取代的元素

List.subList(int fromindex,int toindex) 返回从两者间的子集合；
Java 实例 – 队列（Queue）用法 | 菜鸟教程