В случае неизменяемых карт нет четких, поскольку они неизменны, но у них есть пустая, которая возвращает новую пустую карту этого типа.Поскольку это просто создание объекта, это O (1).Однако изменяемые карты имеют вид O (n), где n основано на базовой структуре данных, поскольку они должны очистить эту структуру данных.Для типичного изменяемого HashMap это будет таблица.Размер таблицы будет в пределах от 0,75 до 1,5 максимального размера карты, который был в прошлом.