A few of the ImmutableCollections are inheriting size and/or isEmpty from abstract base classes. A few of these are inefficiently implemented, e.g., on a Map of one element isEmpty() will entrySet().size() == 0 when it could be implemented as "return false".

Override such methods where it makes sense.