A few very crucial DATA STRUCTURE

0. queue 这次好好看之前，我觉得我一直对queue简直就是一知半解。首先queue与stack并不是对称的，在java里。stack可以直接new， 而queue只是一个接口，上张图就明白了。

一眼明了，我觉得要想闹明白，最好就是去看源码，去看从最上面怎么一步一步继承下来的，每一个数据结构自己的特点又都是什么。

对于queue的方法，这里有必要讲一下：

这里简单对其重复的方法做点简单的区分。
offer，add区别：
一些队列有大小限制，因此如果想在一个满的队列中加入一个新项，多出的项就会被拒绝。
这时新的 offer 方法就可以起作用了。它不是对调用 add() 方法抛出一个 unchecked 异常，而只是得到由 offer() 返回的 false。 

总之尽量用offer
 
poll，remove区别：
remove() 和 poll() 方法都是从队列中删除第一个元素。remove() 的行为与 Collection 接口的版本相似，
但是新的 poll() 方法在用空集合调用时不是抛出异常，只是返回 null。因此新的方法更适合容易出现异常条件的情况。

总之尽量用poll
 
peek，element区别：
element() 和 peek() 用于在队列的头部查询元素。与 remove() 方法类似，在队列为空时， element() 抛出一个异常，而 peek() 返回 null

总之尽量用peek

1. Deque

Deque本质上是一个双向开口的队列。比起之前queue只有add方法，它有addLast和addFirst，同样对于peek，offer，remove，get。

2. PriorityQueue

这是一个更tricky的数据结构，总之就是你定义一个新的priority规则，这样就不是FIFO，而是谁优先谁out。举个例子，我们CS office的printer，如果大家同一时间请求，那么应该打印的顺序是：教授>普通faculty>grad student>undergrads。跟这个道理一样，就是不再已时间先后论英雄。

这里我找到一篇讲的非常好的，把底层heap的实现也说的非常清楚，其实priorityqueue在java中可以看做是abstract的heap的一种实现。不过千万不要闹混，heap的概念已经太多了，把heap当做一种实现方法的概念就好了，与我们常说的底层的“堆栈”的那个heap不是一码事儿。

http://pages.cs.wisc.edu/~vernon/cs367/notes/11.PRIORITY-Q.html

Priorityqueue的关键在于overwrite compare这个方法，自然要implement comparator这个接口，然后自己重新定义compare的方法进而就可以定义什么叫“priority”。

3. LinkedHashMap

啊啊啊啊这个以前都不曾知道啊，直到做了那道经典的LRUCache才知道我梦想中魂牵梦绕想实现的"HashQueue"这个类原来有现成的叫HashLinkedList！！！

不想废话了，总之就是可以根据访问顺序放在最外面方便与调用，类似于一个stack，访问后又放到最上面，但是有capacity限制。

这篇写的很好： http://zhangshixi.iteye.com/blog/673789