List容器方法

1.Collections工具类

//一、排序操作：
Collections.reverse(List)//:反转List中元素的顺序
Collections.shuffle(List)//:对List集合元素进行随机排序
Collections.sort(List)//:根据元素的自然排序对指定的List集合元素按升序排序
Collections.swap(List,int i,int j)//:将指定list集合中的i处元素和j处元素进行交换    
//二、查找、替换操作：
Object max(Collection)//:根据元素的自然排序，返回指定集合中的最大元素
Object min(Collection):
int frequency(Collection,Object)//:返回指定集合中指定元素的出现次数
boolean replaceAll(List list,Object oldVal,Object newVal)//:使用新值替换List对象的所有旧值

2.ArrayList

void add(int index,Object ele); //在index位置插入ele元素
Object get(int index);//获取指定index位置的元素
Object set(int index,Object obj);//设置指定index位置的元素为ele
Object remove(int index);//移除指定index位置的元素，并返回此元素
int indexOf(Object ele);//返回obj在集合中首次出现的位置
boolean addAll(int index,Collection eles); //从index开始将eles中的所有元素添加进来
int list.size();//返回list的长度
int lastIndexOf(Object obj);//返回obj在集合中最后出现的位置
List subList(int startindex,int endindex);//返回从start到end位置的子集合

//List转数组
List<Integer> list;
Integer[] a = list.toArray(new Integer[list.size()]);
int[] arr = list.stream().mapToInt(Integer::valueOf).toArray();

3.LinkedList

1.特点

1）与ArrayList相比，LinkedList的增删操作效率更高，而查改效率较低

2）实现了Queue接口，能当作队列使用

3）实现了List接口，能对它进行列表操作

4）实现了Deque接口，可以当作双端队列使用

5）实现了Cloneable接口，能克隆。

6）实现了java.io.Serializable接口，支持序列化，能通过序列化传输

2.方法

1）增

boolean add(E e);//链表末尾添加元素，返回是否成功
void add(int index,E e);//在指定位置插入元素
boolean addAll(Collection c);//将一个集合所有的元素添加到链表后面，返回是否成功
void addFirst(E e);//添加到链表首端
void addLast(E e);//添加到链表尾端
boolean offer(E e);//向链表尾部添加元素
boolean offerFirst(E e);//头部插入元素
boolean offerLast(E e);//尾部插入元素

2）删

void clear();//清空链表
E removeFirst();//删除并返回第一个元素
E removeLast();//删除并返回最后一个元素
boolean remove(Object o);//删除某一元素
E remove(int index);//删除指定位置的元素并返回
E poll();//删除并返回第一个元素
E remove();//删除并返回第一个元素

3）查

boolean contains(Object obj);//是否含有某一元素
E get(int index);//返回指定位置元素
E getFirst();//返回第一个元素
E getLast();//返回最后一个元素
int indexOf(Object obj);//查找指定元素从前往后第一个出现的索引
int lastIndexOf(Object o);//查找指定元素最后一次出现的索引
E peek();//返回第一个元素
E element();//返回第一个元素
E peekFirst();//返回头部元素
E peekLast();//返回尾部元素

4.Queue

//1）获取并移除头元素
poll();
remove();
//2)获取但不移除
peek();
element();
//3)添加元素的方法
offer();
add();