It's a concurrent hash map so no it will not throw CME. Pretty crazy to remove while iterating, but it allows expiration to race with callbacks safely. Only one will win the race to remove the book keeping stuff from the map.