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
,
相关文档：
inkfish原创，请勿商业性质转载，转载请注明来源（http://blog.csdn.net/inkfish
）。
在选择压缩、打包算法的时候，不仅仅要选择算法，还需要选择用哪个实现类库，不同的实现类库实现效率不同，默认压缩比率不同。为了测试JDK、Ant、commons-compress在默认情况下的效率，设计了如下程序：（来源：http://blog.c ......
大家都知道 action配置在struts-config.xml中，而struts-config.xml是在tomcat启动时读取的那action是不是在这个时候初始化的
我们可以在action类里进行测试 在构造函数里打印一句话 经测试action是在调用action时初始化，并且多次调用只初始化一次，
这也就是所有的请求共享action实例
所以action是线程不安全的， ......
作者通过使用JAVA中的动态代理实现数据库连接池，使使用者可以以普通的jdbc连接的使用习惯来使用连接池。
数据库连接池在编写应用服务是经常需要用到的模块，太过频繁的连接数据库对服务性能来讲是一个瓶颈，使用缓冲池技术可以来消除这个瓶颈。我们可以在互联网上找到很多关� ......
经常看到许多人问如何配置JDK和JSP，现在我把方法总结下，希望对大家有所帮助。
第一步：下载jdk和tomcat
第二步：安装和配置你的jdk和tomcat：执行jdk和tomcat的安装程序，然后设置按照路径进行安装即可。
1.安装j2sdk以后，需要配置一下环境变量，在我的电脑->属性->高级->环境变量->系统变量中添加 ......
