Java集合框架

Java集合框架 参考：https://docs.oracle.com/javase/8/docs/api/index.html 1 继承关系图 2 常用函数总结 栈和队列 栈的两种实现形式 Deque<Integer> queue = new LinkedList<Integer>(); // 推荐 Stack<Integer> queue2 = new Stack<Integer>(); E push(E item) java.util.Stack中，加入尾部 java.util.LinkedList中(接口Deque中规定)，加入头部 boolean add(E e) 加入尾部，两种方法均可使用，java.util.Collection中规定 E pop() java.util.Stack中，弹出尾部 java.util.LinkedList中(接口Deque中规定)，弹出头部 E get(int index) 由于Deque接口中没有get方法（Deque继承自Queue），故使用LinkedList时无法用get 而Stack继承自Vector->List，故使用Stack时可以用get E poll() java.util.LinkedList中(接口Deque中规定)，弹出头部，同pop java.util.Stack中无法使用 E peek() java.