A locking mechanism solves many of these issues, including protecting access to your initial if test on the cache structure (which might be in the process of being modified by an earlier request).