Когда люди из JDK решают, что они хотят добавить больше методов в класс Collections, им просто нужно их реализовать. Например, newSetFromMap был добавлен в 1.6. Они не могут добавлять дополнительные методы в интерфейс Collection и поддерживать обратную совместимость, потому что, как сказал Луи Вассерман, не все коллекции расширяют AbstractCollection, в частности сторонние, которые являются частью Guava, Commons Collections, Hibernate, OpenJPA и т. Д.
Это не такая большая проблема для языков, в которых вместо интерфейсов используются миксины. Например, у Scala огромное количество методов в своих коллекциях. На самом деле, так много, что вы сталкиваетесь со вторым номером Луи Вассермана о трудном для чтения javadoc (в данном случае - это scaladoc).