Java线程之Read Write Lock Pattern
Read-Write Lock Pattern的参与者：
1. Reader（读取者）参与者
Reader参与者会对SharedResource参与者进行read。
2. Writer（写入者）参与者
Writer参与者会对SharedResource参与者进行write。
3. SharedResource（共享资源）参与者
SharedResource参与者代表Reader与Writer所共享的资源。
SharedResource参与者会提供不会改变内部状态的操作（read）和会改变内部状态的操作（write）。
4. ReadWriteLock（读写用锁定）参与者
ReadWriteLock参与者提供了对SharedResource参与者进行read操作与进行write操作时需要的锁定。
为了完成read操作，提供了readLock与readUnlock。
为了完成write操作，提供了writeLock和writeUnlock。
------------------------------
Read-Write Lock Pattern适合读取比写入次数频繁的情况。
Read-Write Lock Pattern李永乐读取操作彼此之间不会冲突的特性，使得多个Reader参与者可以同时进行read，以提升程序的性能。
不过当写入操作频率较高时，Writer参与者会经常阻拦Reader参与者的read操作的进行，这样也就无法展现Read-Write Lock Pattern的优点了。
------------------------------
一个 ReadWriteLock参与者的实现：
public final class ReadWriteLock{
private int readingReaders = 0; // 实际正在读取的线程数
private int waitingWriters = 0; // 正在等待写入的线程数
private int writingWriters = 0; // 实际正在写入的线程数
private boolean preferWriter = true; // 是否写入优先
public synchronized void readLock() throws InterruptedException{
while(writingWriters >0 ||(preferWriter && waitingWriters >0)){
wait();
}
readingReaders++;
}
public synchronized void readUnlock() throws InterruptedException{
readingReaders--;
notifyAll();
}
public synchronized void writeLock() throws InterruptedException{
waitingWriters++;
try{
while(readingReaders>0||writingWriters>0){
wait();
}
}finally{
waitingWriters--;
}
writingWriters++;
}
public synchronized void writeUnlock() throws InterruptedException{
writingWriters--;
noti
相关文档：
java实现的经典递归算法三例
一、写作此文的原因：
学过程序设计的朋友都知道，存在自调用的算法称作递归算法。 递归往往能给我们带来非常简洁非常直观的代码形势，从而使我们的编码大大简化，然而递归的思维确实很我们的常规思维相逆的，我们通常都是从上而下的思维问题， 而递归趋势从下往上的进行思维，正由于此� ......
源代码：
public class Parent
{
protected void test() {}
public Parent()
{
this.test();
}
public static void main(String[] args)
&nb ......
Java 推荐读物与源代码阅读
&n ......
public class SHA1 {
private final int[] abcde = {
0x67452301, 0xefcdab89, 0x98badcfe, 0x10325476, 0xc3d2e1f0
};
// 摘要数据存储数组
&nb ......
public class DES {
// 声明常量字节数组
private static final int[] IP = {
58, 50, 42, 34, 26, 18, 10, 2, 60, 52, 44, 36, 28, 20, 12, 4, 62, 54,
......
