Java集合源码解读（4）-Queue和Stack的实现

   我在文章http://jimmee.iteye.com/blog/510265里已经说过如何自己实现队列Queue和堆栈Stack。不管是是队列还是堆栈，都可以采用数组或者链表的方式来是实现。
   1.Java集合框架里存在Queue这个接口，之后有不同类型的队列的实现。有Stack这个类实现堆栈，其实这个类是通过继承Vector的方式来实现的，Vector和ArrayList的实现方式差不多，只不过Vector里的方法是线程安全的。其实我觉得Java框架里的Stack的实现方式个人认为并不是太好，与Vector之间采用Has-a的实现更好，而不是采用Is-a的方式。
   2.对LinkedList的分析，我已经说过，这个类实现了双端队列的接口，因此可以把LinkedList当作队列或这堆栈来使用，分别使用相应的方法即可。
   3.至于优先队列的实现方式，后面的文章会陆续的分析。其实也很简单。