java中关于优先级队列的实现
这几天一直在搞关于优先级队列的实现,因为要考虑到线程的安全,所以PriorityQueue就不适用了。一个非常简单的实现方
法，那就是把优先级比较好的插入一个队列，优先级低的插入另一个队列，取数的时候先在优先级高的队列上取数。这有个缺点就是如果优先级别越多的话，队列就
越多。
因为要线程安全，队列采用
ConcurrentLinkedQueue
这个线程安全的，而api文档上说ConcurrentLinkedQueue
采用了有效的“无等待 (wait-free)”算法，所以它的吞吐量是很不错的！
简单代码如下：
package
test;
import
java.util.concurrent.ConcurrentLinkedQueue
;
public
class
PriorityQueueTest {
public
static
void
main(String[] args) {
ConcurrentLinkedQueue
<String> highPriority =
new
ConcurrentLinkedQueue
<String>();
//高优先级
ConcurrentLinkedQueue
<String> lowPriority =
new
ConcurrentLinkedQueue
<String>();
//低优先级
highPriority.add(
"aaa"
);
highPriority.add(
"bbb"
);
highPriority.add(
"111"
);
lowPriority.add(
"ccc"
);
lowPriority.add(
"ddd"
);
lowPriority.add(
"222"
);
int
i =
0
,j =
0
,
相关文档：
基本模式：
1. 接口模式：当多个类提供近似的服务的时候，通过接口模式，不同的服务提供者类所提供的共同的服务就可以被抽象出来，并被声明为一个独立的接口。这样客户对象就能以一种无缝的方式来使用不同的服务提供类，而无需进行任何改动。
2. 抽象类模式：可以 ......
File类
创建目录，用mkdir和mkdirs的函数
public boolean mkdir():创建此抽象路径名指定的目录。
public boolean mkdirs():创建此抽象路径名指定的目录，包括所有必需但不存在的父目录。注意，此操作失败时也可能已经成功地创建了一部分必需的父目录。
mkdir例子：
File dir = new File("E:/mydir/");
if(!di ......
题目：请用多线程实现一个生产者类和一个消费者类，生产者随机生成20个字符，消费者将字符打印到控制台。
class SyncStack{ //同步堆栈类
private int index = 0; //堆栈指针初始值为0
private char []buffer = new char[6]; //堆栈有6个字符的空间
public synchronized void push(char c){ //加� ......
作者通过使用JAVA中的动态代理实现数据库连接池，使使用者可以以普通的jdbc连接的使用习惯来使用连接池。
数据库连接池在编写应用服务是经常需要用到的模块，太过频繁的连接数据库对服务性能来讲是一个瓶颈，使用缓冲池技术可以来消除这个瓶颈。我们可以在互联网上找到很多关� ......
