HashMap имеет следующие отличия от TreeMap:

  • 5. Есть возможность взять подмножество элементов с ключом большим заданного
  • В HashMap более быстрые операции поиска ключа
  • В HashMap другой интерфейс добавления элементов
  • В HashMap есть возможность просматривать элементы упорядоченно
  • Объекты, хранимые как ключи в HashMap, не обязаны реализовывать хотя бы один интерфейс

К сожалению, у нас пока нет статистики ответов на данный вопрос, но мы работаем над этим.