Section 13.4 of Java Concurrency in Practice has a reasonable explanation of this behavior (http://my.safaribooksonline.com/book/programming/java/0321349601/explicit-locks/ch13lev1sec4). In general reentrant locks are faster when there are more threads.