Java HashMap - Dowiedz się, jak zaimplementować HashMap w Javie

HashMap jest używaną klasą kolekcji opartą na mapie w języku Javado przechowywania danych w parach klucz i wartość. Pomaga również we wdrażaniu interfejsu Map w Javie. Za pośrednictwem tego artykułu powiem Ci, jak wdrożyć HashMap.

Poniższe tematy są omówione w tym artykule:

• Co to jest Java Hashmap?
• Funkcje Hashmap
• Wydajność Java HashMap
• Konstruktorzy HashMap w Javie
• Implementacja HashMap

Co to jest Java HashMap?

HashMap jest w zasadzie częścią od wersji Java 1.2. Zapewnia podstawową implementację Map interfejs w Javie . Zwykle przechowuje dane w parach w postaci (klucz, wartość). Aby uzyskać dostęp do wartości w HashMap, należy znać jej klucz.

Nazywa się HashMap, ponieważ wykorzystuje technikę zwaną Hashing. Haszowanie to proces konwertowania większego ciągu znaków na mniejszy przez zachowanie wartości jako stała. Wynikowa skompresowana wartość pomaga w indeksowaniu i szybszym wyszukiwaniu.

pytania do wywiadu z programem ładującym klasę java

Dzięki temu poznajmy teraz różne funkcje HashMap w Javie.

Funkcje HashMap

• Hash Map jest częścią narzędzia pakiet w Javie .

• HashMap rozszerza rozszerzenie Klasa abstrakcyjna AbstractMap, która zapewnia również niekompletną implementację interfejsu Map.

  
  
  

• Implementuje również Cloneable i Możliwość serializacji K i V w powyższej definicji reprezentują odpowiednio Klucz i Wartość.

• HashMap nie zezwala na zduplikowane klucze, ale zezwala na zduplikowane wartości. Oznacza to, że pojedynczy klucz nie może zawierać więcej niż 1 wartości, ale więcej niż 1 klucz może zawierać jedną wartość.

• HashMap dopuszcza tylko klucz o wartości null, ale można użyć wielu wartości null.

• Klasa ta nie gwarantuje w szczególności kolejności mapy, nie gwarantuje, że kolejność pozostanie niezmienna w czasie. Jest mniej więcej podobny do Hash Table, ale nie jest zsynchronizowany.

Teraz, gdy już wiesz, czym jest Hashmap i jej różne funkcje, przejdźmy dalej i poznajmy wydajność Java Hashmap.

Wydajność Java HashMap

Wydajność zależy głównie od 2 parametrów:

jak napisać klasę singleton w java

1. Pojemność początkowa : Pojemność to po prostu liczba segmentów, podczas gdy Pojemność początkowa to pojemność instancji HashMap podczas jej tworzenia.
2. Współczynnik obciążenia: Plik Współczynnik obciążenia to środek, który należy wykonać przy ponownym haszowaniu. Ponowne haszowanie to proces zwiększania pojemności. W HashMap pojemność jest mnożona przez 2. Współczynnik obciążenia jest również miarą decydującą o tym, jaką część HashMap można wypełnić przed ponownym haszowaniem. Wraz ze wzrostem liczby wpisów w HashMap rośnie również iloczyn aktualnej pojemności i Load Factor. Oznacza to, że ponowne haszowanie zostało zakończone.

Uwaga :Jeśli początkowa pojemność zostanie utrzymana na wyższym poziomie, ponowne mieszanie nigdy nie zostanie wykonane. Ale utrzymywanie go wyżej zwiększa złożoność czasową iteracji. Dlatego należy go wybrać bardzo sprytnie, aby zwiększyć wydajność. Przy określaniu początkowej wydajności należy wziąć pod uwagę oczekiwaną liczbę wartości. Najbardziej ogólnie preferowana wartość współczynnika obciążenia wynosi 0,75, co zapewnia dobry stosunek między kosztami czasu i przestrzeni. Wartość współczynnika obciążenia waha się od 0 do 1.

Konstruktorzy w HashMap

HashMap zapewnia cztery konstruktorzy i dostęp do edycji każdego z nich jest publiczne:

Dzięki temu zobaczmy teraz, jak zaimplementować HashMap w Jawa .

Implementacja HashMap

Poniższy program ilustruje sposób implementacji HashMap w Javie.

pakiet Edureka // program Java do zilustrowania //Java.util.HashMap import java.util.HashMap import java.util.Map klasa publiczna Hashmap {public static void main (String [] args) {HashMa map = new HashMap () print (mapa) map.put ('abc', 10) map.put ('mno', 30) map.put ('xyz', 20) System.out.println ('Rozmiar mapy to' + map.size ( )) print (map) if (map.containsKey ('mno')) {Integer a = map.get ('mno') System.out.println ('wartość klucza ' mno  'to: -' + a )} map.clear () print (mapa)} public static void print (mapa) {if (map.isEmpty ()) {System.out.println ('mapa jest pusta')} else {System.out.println (mapa)}}}

Podczas wykonywania programu HashMap dane wyjściowe wyglądają następująco:

parsowanie plików xml w java

mapa jest pusta Rozmiar mapy to: - 3 {abc = 10, xyz = 20, mno = 30} wartość klucza 'abc' to: - 10 mapa jest pusta

To prowadzi nas do końca Artykuł HashMap. Mam nadzieję, że uznałeś to za przydatne i pomogło ci w zrozumieniu podstaw.

Sprawdź autorstwa Edureka, zaufanej firmy zajmującej się edukacją online, z siecią ponad 250 000 zadowolonych uczniów rozsianych po całym świecie. Jesteśmy tutaj, aby pomóc Ci na każdym etapie Twojej podróży, aby zostać oprócz tych pytań do rozmowy kwalifikacyjnej w języku Java, opracowaliśmy program nauczania przeznaczony dla studentów i profesjonalistów, którzy chcą zostać programistą Java. Kurs ma na celu zapewnienie przewagi w programowaniu w języku Java i przeszkolenie zarówno podstawowych, jak i zaawansowanych koncepcji języka Java, a także różnych struktur Java, takich jak Hibernate i Spring.

Masz do nas pytanie? Wspomnij o tym w sekcji komentarzy w tym dokumencie „Java HashMap ”Artykuł a my skontaktujemy się z Tobą tak szybko, jak to możliwe.