В чём отличие TreeMap и HashMap?​

Классы являются представителями коллекций Java. Различаются способом хранения ключей. TreeMap — автоматически сортирует помещённые в неё пары. Её стоит использовать там, где важен порядок хранения объектов. В HashMap сортировка ключей выполняется на основе их хэшкодов. Порядок на первый взгляд хаотичный. При выборке выигрывает TreeMap, так как в ней при поиске ключа работают алгоритмы, применяемые к упорядоченным массивам. Посмотреть как будет меняться время выборки вы можете сами, поигравшись со счётчиками циклов в коде ниже.

 


Комментарии:

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *