Pytania oznaczone «hashmap»

Struktura danych wykorzystująca funkcję skrótu do odwzorowywania wartości identyfikujących, zwanych kluczami, na powiązane z nimi wartości

361
Jak sortować wartości map według klucza w Javie?

Mam mapę, która ma ciągi znaków zarówno dla kluczy, jak i wartości. Dane są następujące: „pytanie 1”, „1” „pytanie 9”, „1” „pytanie 2”, „4” „pytanie 5”, „2” Chcę posortować mapę według jej kluczy. Więc w końcu będę miał question1, question2, question3... i tak dalej. W końcu staram...

353
JavaScript Hashmap Odpowiednik

Jak wyjaśniono w aktualizacji 3 tej odpowiedzi , notacja ta: var hash = {}; hash[X] tak naprawdę nie haszy obiektu X; w rzeczywistości po prostu konwertuje Xna ciąg (poprzez, .toString()jeśli jest to obiekt lub inne wbudowane konwersje dla różnych typów pierwotnych), a następnie wyszukuje ten...

309
Sprawdzanie istnienia klucza w HashMap

Czy sprawdzanie istnienia klucza w HashMap jest zawsze konieczne? Mam HashMap z powiedzmy 1000 wpisów i szukam poprawy wydajności. Jeśli dostęp do HashMap jest uzyskiwany bardzo często, sprawdzanie istnienia klucza przy każdym dostępie spowoduje duże obciążenie. Zamiast tego, jeśli klucz nie jest...

232
Jakie jest znaczenie współczynnika obciążenia w HashMap?

HashMapma dwie ważne właściwości: sizei load factor. Przejrzałem dokumentację Java, która mówi, że 0.75fjest to początkowy współczynnik obciążenia. Ale nie mogę znaleźć faktycznego wykorzystania tego. Czy ktoś może opisać, jakie są różne scenariusze, w których musimy ustawić współczynnik...