java类集之Queue

Queue接口：

           Queue用于模拟队列这种数据结构。Queue接口有一个PriorityQueue实现类。除此之外，Queue还有一个Deque接口，Deque代表一个”双端队列“。双端队列可以同时从两端来添加、删除元素，因此Deque的实现类既可以当成队列使用，也可以当成栈使用。Java为Deque提供了ArrayDeque和LinkedList两个实现类。

           PriorityQueue是一个比较标准的队列实现类。之所以说它是比较标准而不是绝对标准的队列实现类而是因为PriorityQueue保存队列元素的顺序并不是按加入按加入队列的顺序，而是按队列元素的大小进行重新排序。因此当调用peek()方法或者是poll()方法取出队列中的元素时，并不是取出最先进入队列的元素，而是取出队列中最小的元素。从这个意义上来看,PriorityQueue已经违反了队列的最基本的性质”FIFO“。

例子：

 

         从上面结果可以看出，队列里的元素并没有很好的按大小进行排序，但这只是受到PriorityQueue的toString()方法的影响。当程序多次调用poll()方法时，即可看到元素按照从小到大的顺序移出队列。

        PriorityQueue不允许插入null元素，它还需要对队列元素进行排序，PriorityQueue有两种排序方式，即自然排序和定制排序。PriorityQueue对元素的要求与TreeSet对元素的要求基本一致。

 

 

List集合的遍历总结：

       当遍历List集合元素时，对于ArrayList、Vector集合，应该使用随机访问方法(get)遍历集合元素,这样性能更好；对于LinkedList，应该使用迭代器（Iterator）来遍历集合元素。

       如果需要经常的插入和删除来改变List集合大小，则应该使用LinkedList集合。因为使用ArrayList和Vector集合需要经常重新分配内部数组大小，其时间开销常常是使用ArrayList和Vector的时间开销的几十倍，效果很差。

       如果多个线程需要同时访问List集合中的元素，则应该使用Collections类把集合包装成线程安全的集合。