Perhaps it would be better to have 2 test classes:

ListBackedMultiMapTest and SetBackedMultiMapTest. Then you don't need to make the distinction in the method names. Makes the test a lot cleaner because it is immediately clear which kind of map is being tested.