java学习PriorityQueue队列
2012-06-01 13:15
344 查看
队列一般都是先进先出。栈是后进先出。
PriorityQueue是什么样的呢?
PriorityQueue是一个自然排序的队列。也可以直接
输出结果是什么呢?
是apple banana。
poll是取得头节点,然后从队列中删除。
peek是取得头节点。
clear是删除所有节点。
iterator是返回一个循环iterator
remove(Object o)是从队列中删除对象o
有了这个类在一写需要做优先处理的时候,就可以使用PriorityQueue了。
PriorityQueue是什么样的呢?
PriorityQueue是一个自然排序的队列。也可以直接
PriorityQueue(int initialCapacity, Comparator<? super E> comparator)方法来排序。
PriorityQueue<String> pq = new PriorityQueue<String>(); pq.add("banana"); 把数据加入到 队列。 pq.add("pear"); pq.add("apple"); System.out.println(pq.poll() + " " + pq.peek());
输出结果是什么呢?
是apple banana。
poll是取得头节点,然后从队列中删除。
peek是取得头节点。
clear是删除所有节点。
iterator是返回一个循环iterator
remove(Object o)是从队列中删除对象o
有了这个类在一写需要做优先处理的时候,就可以使用PriorityQueue了。
相关文章推荐
- 【Java学习笔记】45:优先级队列PriorityQueue和比较器Comparator
- 0038 Java学习笔记-多线程-传统线程间通信、Condition、阻塞队列、《疯狂Java讲义 第三版》进程间通信示例代码存在的一个问题
- JAVA线程池学习以及队列拒绝策略
- JAVA并发编程学习笔记之MCS队列锁
- Java集合源码学习(15)_Queue接口的实现PriorityQueue和PriorityBlockingQueue
- 算法(第四版)学习笔记之java实现基于堆的优先队列
- Java线程学习笔记之BlockingQueue阻塞队列
- 优先队列java-PriorityQueue
- JAVA并发编程学习笔记之MCS队列锁
- 统计文件夹下java代码行数的小程序--主要是学习任务队列的思想
- Java核心知识点学习----多线程中的阻塞队列,ArrayBlockingQueue介绍
- Java学习札记7:线程池与工作队列
- java初步学习之队列
- Java优先队列(PriorityQueue)示例
- Java高级技术第四章——Java容器类Queue之从小顶堆到优先队列PriorityQueue
- Java-Collections Framework学习与总结-PriorityQueue
- java并发编程学习: 阻塞队列 使用 及 实现原理
- (学习java)顺序循环队列的简易实现
- C#与Java对比学习:数据类型、集合类、栈与队列
- AAA JAVA线程池学习以及队列拒绝策略