This code will always fail (lines 109-110):

            assertNotNull(mc1.get("k2"));
            assertNull(mc1.get("k2"));

However, this code path is not hit often, so the failures are quite rare.

I think the second line should be assertNull(mc2.get("k2"));