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
,
相关文档：
---09 11 29---
Servlet&Servlet容器:
Java Servlet(Java服务器小程序)是一个基于Java技术的小程序,
运行在服务器端,由Servlet容器所管理,用于生成动态的内容.
Servlet是平台独立的Java类,所以编写一个Servlet实际上就是按
照servlet规范编写一个Java类.
Servlet容器也叫做Servlet引擎,是web服务器或应用 ......
JAVA自学路线图
JAVA自学之路 二:JAVA自学路线图
[转载请注明出处:http://www.bjsxt.com/zixue/zixuezhilu_1.html]
有不少的同学发信给我，和我探讨java的自学过程应该是什么样的，毕竟有很多人因为各种各样的原因不能参加培训。我试着给出自己的见解，抛砖引玉吧。
这个路线图是给那些为了就业 ......
软件开发之路是充满荆棘与挑战之路,也是充满希望之路。JAVA学习也是如此，没有捷径可走。梦想像《天龙八部》中虚竹一样被无崖子醍醐灌顶而轻松获得一甲子功力，是很不现实的。每天仰天大叫"天神啊，请赐给我一本葵花宝典吧"，殊不知即使你获得了葵花宝典，除了受自宫其身之苦外，你也不一定成得了"东方� ......
题目：请用多线程实现一个生产者类和一个消费者类，生产者随机生成20个字符，消费者将字符打印到控制台。
class SyncStack{ //同步堆栈类
private int index = 0; //堆栈指针初始值为0
private char []buffer = new char[6]; //堆栈有6个字符的空间
public synchronized void push(char c){ //加� ......
1
. 栈(stack)与堆(heap)都是Java用来在Ram中存放数据的地方。与C++不同，Java自动管理栈和堆，程序员不能直接地设置栈或堆。
2
. 栈的优势是，存取速度比堆要快，仅次于直接位于CPU中的寄存器。但缺点是，存在栈中的数据大小与生 ......
