2008年7月19日

一个简单的线程池实现（java版）

摘要： 线程池代码： Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--> import java.util.List; import java.util.Vector; public class ThreadPool { private stat... 阅读全文

posted @ 2008-07-19 14:18 Phinecos(洞庭散人) 阅读(11392) 评论(5) 推荐(2) 编辑

Priority Queue（Heap）的实现及其应用

摘要： 优先队列严格说实际上不是一种队列，因为它并不需要遵循队列的FIFO特性，而要求的基本操作包括：向队列中插入新的记录，以及移出队列中的最大的元素。我们可以以各种不同的方式来实现优先队列——只要能够满足上面的两个接口就可以了。但是基于堆的优先队列则具有较好的性能。 优先队列是一种很有用的数据结构，因为实际上我们不是每时每刻都需要对数据进行严格的排序，有时候我们仅仅能够获得最大的元素的即可，但是如果以顺... 阅读全文

posted @ 2008-07-19 11:24 Phinecos(洞庭散人) 阅读(1866) 评论(3) 推荐(0) 编辑

导航