Разлика между HashMap и TreeMap

2024 Автор: Mildred Bawerman | [email protected]. Последно модифициран: 2023-12-16 08:37

Ключова разлика - HashMap срещу TreeMap

При програмирането съществуват различни механизми за събиране на данни. Колекциите са един метод за съхраняване на данни. Езици за програмиране като Java използват колекции. Това е рамка с класове и интерфейси за съхранение и манипулиране на набор от елементи от данни. В нормален масив има фиксиран брой елементи за съхранение. Това е ограничение на масивите. Вместо това програмистът може да използва колекции. Операции като вмъкване, изтриване, сортиране и търсене могат да се извършват с помощта на колекции. В Java интерфейсът на картата принадлежи към колекции. Картата се използва за представяне на данни в двойките ключ, стойност. Има само уникални ключове и всеки има съответна стойност. HashMap и TreeMap са класове, които реализират интерфейса Map. HashMap е клас на колекция, базиран на карта, който се използва за съхраняване на двойки ключ и стойност, които не поддържат определен ред в елементи от данни. TreeMap е клас на колекция, базиран на карта, който се използва за съхраняване на двойки ключ и стойност, които поддържат възходящия ред на елементите от данни. Основната разлика между HashMap и TreeMap е, че HashMap не поддържа определен ред в елементите от данни, докато TreeMap поддържа възходящия ред на елементите от данни.

СЪДЪРЖАНИЕ

1. Общ преглед и ключова разлика

2. Какво е HashMap

3. Какво е TreeMap

4. Прилики между HashMap и TreeMap

5. Сравнение едно до друго - HashMap срещу TreeMap в таблична форма

6. Резюме

Какво е HashMap?

HashMap е клас, който реализира интерфейса на картата. Той разширява класа AbstractMap и реализира интерфейса Map. HashMap съдържа двойки ключ, стойност. Всеки елемент е уникален. Лесно е да намерите елементите в HashMap с помощта на ключа. Декларирането на HashMap е както следва.

публичен клас HashMap разширява AbstractMap реализира Map, Cloneable, Serializable

K се отнася до ключа, докато V се отнася до стойността, съответстваща на този специфичен ключ. Всяка двойка ключ, стойност е запис на HashMap.

Фигура 01: Интерфейс на картата

Приемете сценарий, както следва, за да разберете HaspMap. Ако там програмистът иска да съхрани набор от имена на ученици и съответни индексни номера, той може да използва HashMap. Имената на учениците се използват за намиране на индексните номера. Следователно имената на учениците са ключовете, докато индексните числа са стойностите.

Разлика между HashMap и TreeMap Фигура 02

Фигура 02: Програма HashMap, използваща Java

Според горната програма се създава обект на HashMap. Тогава програмистът може да добавя елементи, използвайки този обект. Стойностите могат да бъдат вмъкнати чрез метода put. За да извлече стойностите, програмистът трябва да използва метода get с ключа. Когато използвате studentList.get (“150”); той ще отпечата съответното име на този индекс, който е Ann. Ако програмистът иска да получи всички стойности, той може да използва Map. Entry, за да отпечата всички ключове и стойности. При наблюдение на изхода може да се види, че HashMap не поддържа определен ред. Той не отпечатва елементите във вмъкнатия ред. Елементите се отпечатват в произволен ред.

Какво е TreeMap?

TreeMap е клас в Java, който реализира интерфейса Map. Подобно на HashMap, той също се използва за съхранение на двойки ключ, стойност, но във възходящ ред. TreeMap реализира NavigableMap и NavigableMap разширява SortedMap и SortedMap разширява Map. Всеки елемент е уникален. Декларирането на TreeMap е както следва.

публичен клас TreeMap разширява AbstractMap реализира NavigableMap, Cloneable, Serializable

K се отнася до ключа, докато V се отнася до стойността, съответстваща на този специфичен ключ. Всяка двойка ключ, стойност е запис на TreeMap.

Фигура 03: Програма TreeMap, използваща Java

Според горната програма се създава обект на TreeMap. Тогава програмистът може да добавя елементи, използвайки този обект. Стойностите могат да бъдат вмъкнати чрез метода put. За да извлече стойностите, програмистът трябва да използва метода get с ключа. Когато използвате studentList.get (“150”); ще отпечата съответното име на този индекс, който е Ann. Ако програмистът иска да получи всички стойности, той може да използва Map. Entry, за да отпечата всички ключове и стойности. При наблюдение на изхода може да се види, че TreeMap поддържа определен ред. Елементите се отпечатват във възходящ ред.

Какви са приликите между HashMap и TreeMap?

Както HashMap, така и TreeMap изпълняват Map интерфейс.
Както HashMap, така и TreeMap могат да съхраняват и манипулират много елементи.
Както HashMap, така и TreeMap съдържат двойки ключ, стойност.
Както HashMap, така и TreeMap могат да имат много нулеви стойности.
Няма ограничение за броя на елементите, които могат да се съхраняват както в HashMap, така и в TreeMap.

Каква е разликата между HashMap и TreeMap?

Различна статия Средна преди таблица

HashMap срещу TreeMap
HashMap е клас на колекция, базиран на карта, който се използва за съхраняване на двойки ключ и стойност, които не поддържат определен ред в елементи от данни.	TreeMap е базиран на карта клас на колекция, който се използва за съхраняване на двойки ключ и стойност, който поддържа възходящия ред на елементите от данни.
Поръчка
HashMap не поддържа реда.	TreeMap поддържа възходящ ред.
Нулев ключ
HashMap може да съдържа един нулев ключ.	TreeMap не може да има нулев ключ.
производителност
HashMap е по-бърз от TreeMap.	TreeMap е по-бавен от HashMap.

Резюме - HashMap срещу TreeMap

Езиците за програмиране като Java съдържат рамката за събиране. В масивите може да има фиксиран брой елементи. Следователно, размерът на масива трябва да бъде инициализиран в началото. В колекции програмистът може да съхранява много елементи според нуждите. Няма конкретна сума за съхранение. Картата е интерфейс, принадлежащ на рамката за събиране. HashMap е клас на колекция, базиран на карта, който се използва за съхраняване на двойки ключ и стойност, които не поддържат определен ред в елементи от данни. TreeMap е базиран на Map клас колекция, който се използва за съхраняване на двойки ключ и стойност, който поддържа възходящия ред на елементите от данни. Тази статия обсъжда разликата между HashMap и TreeMap, които реализират интерфейса Map. Разликата между HashMap и TreeMap е, че HashMap не поддържа определен ред в елементите от данни, докато TreeMap поддържа възходящия ред на елементите от данни.