ReentrantLock和内部锁的性能对比（update)

 ReentrantLock是jdk5引入的新的锁机制，它与内部锁（synchronize） 相同的并发性和内存语义，比如可重入加锁语义。在中等或者更高负荷下，ReentrantLock有更好的性能，并且拥有可轮询和可定时的请求锁等高级功能。这个程序简单对比了ReentrantLock公平锁、ReentrantLock非公平锁以及内部锁的性能，从结果上看，非公平的ReentrantLock表现最好。内部锁也仅仅是实现统计意义上的公平，结果也比公平的ReentrantLock好上很多。这个程序仅仅是计数，启动N个线程，对同一个Counter进行递增，显然，这个递增操作需要同步以保证原子性，采用不同的锁来实现同步，然后查看结果。
Counter接口：

package net.rubyeye.concurrency.chapter13;

public  interface Counter {
     public  long getValue();

     public  void increment();

}

然后，首先使用我们熟悉的synchronize来实现同步：

package net.rubyeye.concurrency.chapter13;

public  class SynchronizeBenchmark  implements Counter {
     private  long count = 0;

     public  long getValue() {
         return count;
    }

     public  synchronized  void increment() {
        count++;
    }
}

采用ReentrantLock的版本，切记要在finally中释放锁，这是与synchronize使用方式最大的不同，内部锁jvm会自动帮你释放锁，而ReentrantLock需要你自己来处理。

package net.rubyeye.concurrency.chapter13;

import java.util.concurrent.locks.Lock;
import java.util.concurrent.locks.ReentrantLock;

public  class ReentrantLockBeanchmark  implements Counter {

     private  volatile  long count = 0;

     private Lock lock;

     public ReentrantLockBeanchmark() {
         //  使用非公平锁，true就是公平锁
        lock =  new ReentrantLock( false);
    }

     public  long getValue() {
         //  TODO Auto-generated method stub
         return count;
    }

     public  void increment() {
        lock.lock();
         try {
            count++;
        }  finally {
            lock.unlock();
        }
    }

}

    写一个测试程序，使用CyclicBarrier来等待所有任务线程创建完毕以及所有任务线程计算完成，清单如下：

package net.rubyeye.concurrency.chapter13;

import java.util.concurrent.CyclicBarrier;

public  class BenchmarkTest {
     private Counter counter;

     private CyclicBarrier barrier;

     private  int threadNum;

     public BenchmarkTest(Counter counter,  int threadNum) {
         this.counter = counter;
        barrier =  new CyclicBarrier(threadNum + 1);  // 关卡计数=线程数+1
         this.threadNum = threadNum;
    }

     public  static  void main(String args[]) {
         new BenchmarkTest( new SynchronizeBenchmark(), 5000).test();
         // new BenchmarkTest(new ReentrantLockBeanchmark(), 5000).test();
        // new BenchmarkTest(new ReentrantLockBeanchmark(), 5000).test();   
    }

     public  void test() {
         try {
             for ( int i = 0; i < threadNum; i++) {
                 new TestThread(counter).start();
            }
             long start = System.currentTimeMillis();
            barrier.await();  //  等待所有任务线程创建
            barrier.await();  //  等待所有任务计算完成
             long end = System.currentTimeMillis();
            System.out.println("count value:" + counter.getValue());
            System.out.println("花费时间:" + (end - start) + "毫秒");
        }  catch (Exception e) {
             throw  new RuntimeException(e);
        }
    }

     class TestThread  extends Thread {
         private Counter counter;

         public TestThread( final Counter counter) {
             this.counter = counter;
        }

         public  void run() {
             try {
                barrier.await();
                 for ( int i = 0; i < 100; i++)
                    counter.increment();
                barrier.await();
            }  catch (Exception e) {
                 throw  new RuntimeException(e);
            }
        }
    }
}

分别测试一下，

将启动的线程数限定为500，结果为：
公平ReentrantLock:      210 毫秒
非公平ReentrantLock :   39  毫秒
内部锁:                          39 毫秒

将启动的线程数限定为1000，结果为：
公平ReentrantLock:      640 毫秒
非公平ReentrantLock :   81 毫秒
内部锁:                           60 毫秒

线程数不变，test方法中的循环增加到1000次，结果为：
公平ReentrantLock:      16715 毫秒
非公平ReentrantLock :   168 毫秒
内部锁:                           639  毫秒

将启动的线程数增加到2000,结果为：
公平ReentrantLock:      1100 毫秒
非公平ReentrantLock:   125 毫秒
内部锁:                           130 毫秒

将启动的线程数增加到3000,结果为：
公平ReentrantLock:      2461 毫秒
非公平ReentrantLock:   254 毫秒
内部锁:                           307 毫秒

启动5000个线程，结果如下：
公平ReentrantLock:      6154  毫秒
非公平ReentrantLock:   623   毫秒
内部锁:                           720 毫秒

非公平ReentrantLock和内部锁的差距，在jdk6上应该缩小了，据说jdk6的内部锁机制进行了调整。

原文地址：http://www.blogjava.net/killme2008/archive/2007/09/14/145195.html