У них был метод newSetFromMap() внутри класса com.google.common.collect.Sets(написан Doug Lea при содействии членов JCP JSR-166). Этот метод был добавлен в java.util.Collections в java 1.6.
Он был отозван в Google Collections 1.0rc1, так как есть планы по улучшению поддержки параллельных наборов в Guava (подробнее здесь).
Этот пост расширяет использование метода newSetFromMap для создания параллельных множеств.