Jednak za każdym razem, gdy próbuję użyć Hashmapy z kluczami całkowitymi w Androidzie projekt, intelliJ mówi mi, że powinienem użyć SparseArray zamiast.

Jest to tylko ostrzeżenie z tej dokumentacji z niej:

Ma być bardziej wydajny w pamięci niż używanie Hashmapy do Mapa liczb całkowitych do obiektów

SparseArrayjest wykonana tak, aby była efektywna pamięciowo niż użycie zwykłej Hashmapy, czyli nie pozwala na wielokrotne przerwy w tablica nie jak HashMap. Nie ma się czym martwić możesz użyć tradycyjnej Hashmapy, jeśli nie chcesz martwić się o przydział pamięci do urządzenia.

Przyszedłem tu po prostu chcąc przykład jak używać SparseArray. Jest to odpowiedź uzupełniająca na to pytanie.

Utwórz SparseArray

SparseArray<String> sparseArray = new SparseArray<>();

A SparseArray mapuje liczby całkowite do niektórych Object, więc możesz zastąpić String w powyższym przykładzie dowolnym innym Object. Jeśli mapujesz liczby całkowite na liczby całkowite, użyj SparseIntArray.

Dodaj lub zaktualizuj elementy

Użycie put (lub append) aby dodać elementy do tablicy.

sparseArray.put(10, "horse");
sparseArray.put(3, "cow");
sparseArray.put(1, "camel");
sparseArray.put(99, "sheep");
sparseArray.put(30, "goat");
sparseArray.put(17, "pig");

Uwaga że klucze int nie muszą być w porządku. Można to również wykorzystać do zmiany wartości w konkretnym kluczu int.

Usuń elementy

Użycie remove (lub delete) aby usunąć elementy z tablicy.

sparseArray.remove(17); // "pig" removed

Parametr int jest kluczem całkowitym.

Wyszukiwanie wartości dla klucza int

Użycie get aby uzyskać wartość dla jakiegoś klucza integer.

String someAnimal = sparseArray.get(99);  // "sheep"
String anotherAnimal = sparseArray.get(200); // null

Możesz użyć get(int key, E valueIfKeyNotFound) jeśli chcesz uniknąć uzyskania null za brakujące klucze.

Iteracja elementów

Możesz użyć keyAt oraz valueAt niektóre indeksy do pętli przez kolekcję, ponieważ SparseArray utrzymuje oddzielny indeks różniący się od kluczy int.

int size = sparseArray.size();
for (int i = 0; i < size; i++) {

    int key = sparseArray.keyAt(i);
    String value = sparseArray.valueAt(i);

    Log.i("TAG", "key: " + key + " value: " + value);
}

// key: 1 value: camel
// key: 3 value: cow
// key: 10 value: horse
// key: 30 value: goat
// key: 99 value: sheep

Zwróć uwagę, że klucze są uporządkowane rosnąco, a nie w kolejności, w jakiej zostały dodane.

Rzadka tablica w Javie jest strukturą danych, która mapuje Klucze do wartości. Ten sam pomysł co Mapa, ale inna realizacja:

1. Mapa jest reprezentowana wewnętrznie jako tablica list, gdzie każdy element w tych listach jest parą kluczy, wartości. Zarówno klucz, jak i wartość są instancjami obiektu.

2. Sparse array składa się po prostu z dwóch tablic: tablicy kluczy (pierwotnych) i tablicy wartości (obiektów). W tych tablicach mogą występować luki, stąd termin "sparse" array.

Głównym interesem sparsearray jest to, że zapisuje pamięć poprzez użycie prymitywów zamiast obiektów jako klucza.

Po jakimś googlowaniu staram się dodać trochę informacji do już zamieszczonych anwers:

Isaac Taylor zrobił porównanie wydajności dla SparseArrays i Hashmaps. Stwierdza, że

Hashmap i sparsearray są bardzo podobne do struktury danych Rozmiary poniżej 1000

I

Gdy rozmiar został zwiększony do znaku 10 000 [...] Hashmap ma większą wydajność przy dodawaniu obiektów, natomiast sparsearray ma greater wydajność podczas pobierania obiektów. [...] Przy wielkości 100 000 [...] Hashmap bardzo szybko traci wydajność

Porównanie na Edgblog pokazuje, że SparseArray potrzebuje znacznie mniej pamięci niż HashMap ze względu na mniejszy klucz (int vs Integer) i fakt, że

A HashMap.Instancja wejściowa musi śledzić odniesienia do klucz, wartość i następny wpis. Plus musi również przechowywać hash wpisu jako int.

As wniosek powiedziałbym, że różnica może mieć znaczenie, jeśli zamierzasz przechowywać wiele danych na mapie. W przeciwnym razie zignoruj Ostrzeżenie.

Dokumentacja Androida dla sparsearraya mówi: "ogólnie jest wolniej niż tradycyjna Hashmapa".

Jeśli piszesz kod za pomocą HashMaps, a nie SparseArrays swój kod będzie współpracować z innymi implementacjami Map i będziesz mógł używaj wszystkich interfejsów API java zaprojektowanych dla map

Myślę, że najczęściej używamy tylko HashMap aby wyszukać wartość związaną z kluczem, podczas gdy SparseArray jest w tym naprawdę dobry.

Jeśli piszesz kod za pomocą HashMaps, a nie SparseArrays swój kod będzie działać w projektach innych niż android.

Kod źródłowy SparseArray jest dość prosty i łatwy do zrozumienia, więc płacisz tylko trochę wysiłku przenosząc go na inne platformy(poprzez prostą Kopiuj i wklej).

Mapa nadpisuje equals () i hashCode (), podczas gdy SparseArray Nie

All I można powiedzieć, (do większości deweloperów)kogo to obchodzi?

Innym ważnym aspektem SparseArray jest to, że używa tablicy do przechowywania wszystkich elementów, podczas gdy HashMap używa Entry, więc SparseArray kosztuje znacznie mniej pamięci niż HashMap, zobacz to

Szkoda, że kompilator wystawia Ostrzeżenie. Domyślam się, że HashMap został nadużyty do przechowywania przedmiotów.

Sparsearray mają swoje miejsce. Biorąc pod uwagę, że używają binarnego algorytmu wyszukiwania, aby znaleźć wartość w tablicy, musisz wziąć pod uwagę, co robisz. Binarne Wyszukiwanie to o (log n), podczas gdy hash lookup to O(1). Nie musi to oznaczać, że wyszukiwanie binarne jest wolniejsze dla danego zestawu danych. Jednak wraz ze wzrostem liczby wpisów, moc tabeli hash przejmuje kontrolę. Stąd komentarze, w których mała liczba wpisów może być równa i prawdopodobnie lepsza niż użycie Hashmapy.

HashMap jest tylko tak dobry jak hash i może mieć wpływ na współczynnik obciążenia(myślę, że w późniejszych wersjach ignorują współczynnik obciążenia, więc można go lepiej zoptymalizować). Dodali również dodatkowy hash, aby upewnić się, że hash jest dobry. Również powód, dla którego SparseArray działa naprawdę dobrze dla stosunkowo niewielu wpisów (

Sugerowałbym, że jeśli potrzebujesz tabeli hash i chcesz lepiej wykorzystanie pamięci dla prymitywnej liczby całkowitej (bez auto boksu), itd., wypróbuj trove. ( http://trove.starlight-systems.com - licencja LGPL). (Brak powiązań z trove, podobnie jak ich biblioteka)

Dzięki uproszczonemu budynkowi multi-dex, który mamy, nie musisz nawet przepakowywać skarbca na to, czego potrzebujesz. (trove ma wiele klas)