Ключова разлика – HashMap срещу TreeMap
В програмирането има различни механизми за събиране на данни. Колекциите са един от методите за съхраняване на данни. Езиците за програмиране като Java използват колекции. Това е рамка с класове и интерфейси за съхраняване и манипулиране на набор от елементи от данни. В нормален масив има фиксиран брой елементи за съхраняване. Това е ограничение на масивите. Вместо това програмистът може да използва колекции. Операции като вмъкване, изтриване, сортиране и търсене могат да се извършват с помощта на колекции. В Java интерфейсът Map принадлежи на колекции. Картата се използва за представяне на данни в двойки ключ, стойност. Има само уникални ключове и всеки има съответна стойност. HashMap и TreeMap са класове, които имплементират интерфейса Map. HashMap е клас за събиране, базиран на карта, който се използва за съхраняване на двойки ключ и стойност, които не поддържат конкретен ред в елементите на данни. TreeMap е клас за събиране, базиран на карта, който се използва за съхраняване на двойки ключ и стойност, които поддържат възходящия ред на елементите от данни. Ключовата разлика между HashMap и TreeMap е, че HashMap не поддържа конкретен ред в елементите от данни, докато TreeMap поддържа възходящ ред на елементите от данни.
Какво е HashMap?
HashMap е клас, който имплементира интерфейса на картата. Той разширява класа AbstractMap и имплементира интерфейс Map. HashMap съдържа двойки ключ, стойност. Всеки елемент е уникален. Лесно е да намерите елементите в HashMap с помощта на ключа. Декларирането на HashMap е както следва.
публичен клас HashMap разширява AbstractMap прилага Map, Cloneable, Serializable
К се отнася за ключа, докато V се отнася за стойността, съответстваща на този конкретен ключ. Всяка двойка ключ, стойност е запис на HashMap.
Фигура 01: Интерфейс на картата
Приемете сценарий, както следва, за да разберете HaspMap. Ако там програмистът иска да съхрани набор от имена на ученици и съответните индексни номера, той може да използва HashMap. Имената на учениците се използват за намиране на номерата на индекса. Следователно имената на учениците са ключовете, докато индексните номера са стойностите.
Фигура 02: Програма HashMap, използваща Java
Съгласно горната програма се създава обект на HashMap. След това програмистът може да добавя елементи, използвайки този обект. Стойностите могат да бъдат вмъкнати с помощта на метода put. За да извлече стойностите, програмистът трябва да използва метода get с ключа. Когато използвате studentList.get(“150”); той ще отпечата съответното име на този индекс, което е Ann. Ако програмистът иска да получи всички стойности, тогава той може да използва Map. Entry, за да отпечата всички ключове и стойности. При наблюдение на изхода може да се види, че HashMap не поддържа определен ред. Не отпечатва елементите в реда на вмъкване. Елементите се отпечатват в произволен ред.
Какво е TreeMap?
The TreeMap е клас в Java, който имплементира интерфейса Map. Подобно на HashMap, той също се използва за съхраняване на двойки ключ, стойност, но във възходящ ред. TreeMap внедрява NavigableMap и NavigableMap разширява SortedMap, а SortedMap разширява Map. Всеки елемент е уникален. Декларирането на TreeMap е както следва.
публичен клас TreeMap разширява AbstractMap прилага NavigableMap, Cloneable, Serializable
К се отнася за ключа, докато V се отнася за стойността, съответстваща на този конкретен ключ. Всяка двойка ключ, стойност е запис на TreeMap.
Фигура 03: Програма TreeMap, използваща Java
Съгласно горната програма се създава обект на TreeMap. След това програмистът може да добавя елементи, използвайки този обект. Стойностите могат да бъдат вмъкнати с помощта на метода put. За да извлече стойностите, програмистът трябва да използва метода get с ключа. Когато използвате studentList.get(“150”); той ще отпечата съответното име на този индекс, което е Ann. Ако програмистът иска да получи всички стойности, тогава той може да използва Map. Entry, за да отпечата всички ключове и стойности. При наблюдение на изхода може да се види, че TreeMap поддържа определен ред. Елементите се отпечатват във възходящ ред.
Какви са приликите между HashMap и TreeMap?
- Както HashMap, така и TreeMap прилагат интерфейс за карта.
- Както HashMap, така и TreeMap могат да съхраняват и манипулират много елементи.
- Както HashMap, така и TreeMap съдържат двойки ключ, стойност.
- Както HashMap, така и TreeMap могат да имат много нулеви стойности.
- Няма ограничение за броя на елементите, които могат да се съхраняват както в HashMap, така и в TreeMap.
Каква е разликата между HashMap и TreeMap?
HashMap срещу TreeMap |
|
| HashMap е базиран на карта клас за събиране, който се използва за съхраняване на двойки ключ и стойност, които не поддържат конкретен ред в елементите на данните. | A TreeMap е базиран на Map колекция клас, който се използва за съхраняване на двойки ключ и стойност, който поддържа възходящ ред на елементите от данни. |
| Поръчка | |
| HashMap не поддържа реда. | TreeMap поддържа възходящ ред. |
| Нулев ключ | |
| HashMap може да съдържа един нулев ключ. | TreeMap не може да има нулев ключ. |
| Изпълнение | |
| HashMap е по-бърз от TreeMap. | TreeMap е по-бавен от HashMap. |
Резюме – HashMap срещу TreeMap
Езиците за програмиране като Java съдържат рамката за събиране. В масивите може да има фиксиран брой елементи. Следователно размерът на масива трябва да се инициализира в началото. В колекциите програмистът може да съхранява много елементи според нуждите. Няма конкретна сума за съхранение. Картата е интерфейс, принадлежащ към рамката на колекцията. HashMap е клас за събиране, базиран на карта, който се използва за съхраняване на двойки ключове и стойности, които не поддържат определен ред в елементите на данни. TreeMap е клас за събиране, базиран на карта, който се използва за съхраняване на двойки ключ и стойност, който поддържа възходящия ред на елементите от данни. Тази статия обсъжда разликата между HashMap и TreeMap, която имплементира интерфейса Map. Разликата между HashMap и TreeMap е, че HashMap не поддържа конкретен ред в елементите от данни, докато TreeMap поддържа възходящ ред на елементите от данни.
