Java汇总--容器篇(一)List：ArrayList，LinkedList，Queue，Stack常见方法

ArrayList是顺序结构，所以定位很快，但插入，删除数据慢。LinkedList 是链表结构，定位慢，但插入，删除数据快。

ArrayList实现了List接口，常见方法有：
add();
contains();
get();
indexOf():定位对象所处的位置;
remove();
size();
toArray();
toString();//转换为字符串

LinkedList也实现了List接口外，可以实现上述ArrayList中的常用方法，此外：
1.LinkedList还实现了双向链表结构Deque，可以很方便的在头尾插入删除数据。

LinkedList<Integer> link = new LinkedList<>();

常用方法：
addFirst(); addLast();
getFirst(); getLast();
removeFirst(); removeLast();
2.LinkedList除了实现了List和Deque外，还实现了Queue接口(队列),Queue是先进先出队列 FIFO。

Queue<Integer> queue = new LinkedList<>();

常用方法：
poll()取出第一个元素;
peek()查看第一个元素;
offer()在最后添加元素,可用add()替换;

先进后出FILO Stack栈：

Stack<Integer> stack = new Stack<>(); 

常用方法：
push();//可用add();代替
pop();//输出末尾的元素相当于LinkedList中的removeLast();
peek();//查看最后一个元素，相当于getLast();

Collections：Collections是一个类，容器的工具类,就如同Arrays是数组的工具类

Collections.reverse(list); //reverse 使List中的数据发生翻转

Collections.shuffle(list); //shuffle 混淆List中数据的顺序

Collections.sort(list); //sort 对List中的数据进行排序

Collections.swap(list,0,5); //swap 交换两个数据的位置