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 ......
10.2.4.3 例子3：网络应用层协议的开发
清华大学出版社《Java程序员，上班那点事儿》作者：钟声——第10章《高手有多高菜鸟有多菜》部分节选。
大家也许都用过FTP上传下载工具，比如“LeapFTP”这个工具是� ......
1.使用java.util.Properties类的load()方法
InputStream in = lnew BufferedInputStream(new FileInputStream(name));
Properties p = new Properties();
p.load(in);
2.使用java.util.ResourceBundle类的getBundle()方法
ResourceBundle rb = ResourceBundle.getBundle(name, Locale.getDefault ......
转自http://hi.baidu.com/oyamao/blog/item/bcc75d5128468868843524eb.html
异常处理是程序设计中一个非常重要的方面，也是程序设计的一大难点，从C开始，你也许已经知道如何用if...else...来控制异常了，也许是自发的，然而这种控制异常痛苦，同一个异常或者错误如果多个地方出现，那么你每个地方都要做相同处理，感觉相� ......
1
. 栈(stack)与堆(heap)都是Java用来在Ram中存放数据的地方。与C++不同，Java自动管理栈和堆，程序员不能直接地设置栈或堆。
2
. 栈的优势是，存取速度比堆要快，仅次于直接位于CPU中的寄存器。但缺点是，存在栈中的数据大小与生 ......
