Introduction to nonblocking algorithms

Article by Brian Goetz, 6 pages, 40 minutes.
A very interesting article about so-called nonblocking algorithms that are possible in Java 5. If you know about the difference between pessimistic and optimistic locking, then using the synchronized keyword is similar to pessimistic locking while nonblocking is similar to optimistic locking. I found the article a very good read and spent a long trying trying to understand the examples. Nonblocking can be immensely complex, but it will in most cases result in a more efficient implementation.
read it