containsKey() checks near cache first