@Test
public void testPut() {

    String key = Random.getString();
    Set<Integer> value1 = randomValueSet();
    Set<Integer> value2 = randomValueSet();
    Assert.assertNull(map.get(key));
    Assert.assertNull(map.put(key, value1));
    Assert.assertEquals(map.put(key, value2), value1);
}