Я не знаю книг, предлагающих лучшие примеры, чем JCiP. Книга Ли 1999 года отлично подходит для понимания примитивов, написанных для Java 5. Однако я спросил Дуга, какую книгу он рекомендует читать, и он предложил Искусство многопроцессорного программирования . Все доступные примеры написаны на Java (хотя есть некоторый псевдокод).
На основе этой книги написано множество реализаций параллелизма 1.6 (алгоритм списка пропусков для одного). Это отличная статья о том, как правильно реализовывать сложные алгоритмы.