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
,
相关文档：
10.2.4.3 例子3：网络应用层协议的开发
清华大学出版社《Java程序员，上班那点事儿》作者：钟声——第10章《高手有多高菜鸟有多菜》部分节选。
大家也许都用过FTP上传下载工具，比如“LeapFTP”这个工具是� ......
FTP(File Transfer Protocol 文件传输协议)是Internet 上用来传送文件的协议。在Internet上通过FTP 服务器可以进行文件的上传(Upload)或下载(Download)。FTP是实时联机服务，在使用它之前必须是具有该服务的一个用户(用户名和口令)，工作时客户端必须先登录到作为服务器一方的计算机上，用户登录后可以进行文件搜索和文件传 ......
1、JAR格式文件介绍
在JDK1.1版中，定义了用于将与Java应用程序相关的多个文件以及相关资源整合在一起的数据文件类型－JAR。也许读者会注意到：Sun以及其它公司发布的多种类型Java库都是以JAR形式进行文件压缩和封装的。
从本质上讲，JAR压缩文件采用ZIP格式进行数据压缩。由于最初引入JAR数据压缩类型的目的在于将开发完 ......
大家都知道 action配置在struts-config.xml中，而struts-config.xml是在tomcat启动时读取的那action是不是在这个时候初始化的
我们可以在action类里进行测试 在构造函数里打印一句话 经测试action是在调用action时初始化，并且多次调用只初始化一次，
这也就是所有的请求共享action实例
所以action是线程不安全的， ......
