UnsupportedOperationException, exactly the same as you get with a java.util.HashMap.  There is no other alternative.