记一些java里的数据结构

0.Vector：过期的，被arraylist取代了

0.1Stack：也不建议使用

1.双向链表LinkedList：由list实现的接口类

2.队列Queue：操作为add remove element（会报异常） offer poll peek

3.双端队列Deque：就是栈+队列

　　Deque<>deque=new LinkedList()<>;

　　常用操作：(会返回特殊值不会报异常)

　　　　插入：deque.offerFirst()　　deque.offerLast()

　　　　弹出：deque.pollFirst()　　deque.pollLast()

　　　　查看：deque.peekFirst()　　deque.peekLast()

一般情况下deque实现栈用pop和push，用offer和poll实现队列

4.优先队列PriorityQueue：给队列一个优先级，优先级高的会先出，然后正常按照队列的顺序出。

　　PriorityQueue<>queue=new PriorityQueue<>;

　　操作同队列