The implementation contains a mutable cache datastructure. Access to that datastructure is synchronized by a lock. Yet, some methods return iterators based on that datastructure. Pulling from these iterators is no more synchronized.