SparseArray, sprawdź czy klucz istnieje

Question

byłem wdrożenie cache Bitmap przy użyciu HashMap<Integer, Bitmap> i otrzymał następujące ostrzeżenie w Eclipse:

Zastosowanie nowego SparseArray (...) zamiast do lepszej wydajności.

Nigdy nie słyszałem tej klasy wcześniej, ale inspekcji to nie wydaje się mieć containsKey() metodę, która byłem wzywającą pobieranie bitmapy z pamięci podręcznej, aby sprawdzić, czy istnieje w pamięci podręcznej, a jeśli nie, to dodaj.

Wszelkie pomysły na najlepszy sposób sprawdzenia, czy klucz już istnieje?

Zgaduję, że mógłbym zmienić kod, aby użyć tego przeciążenia i sprawdzić czy jest zerowy?

Bitmap bitmap = cache.get(key, null); 

Answer 1

Można użyć:

Bitmap bitmap = cache.get(key, null); 

Ale rozumiem, że to jest taki sam jak get(key):

Bitmap bitmap = cache.get(key); 

Najlepszym sposobem korzystania get(key, default) jest zapewnienie rodzajowe domyślny przypadek, coś jest prawidłowym substytutem , gdy klucz nie zostanie znaleziony.

Ale nie ma dobrego powodu, aby nie używać if(get(key) != null) jako szybkiego zamiennika dla .

Answer 2

Cytowanie z documentation.

SparseArrays to liczby całkowite z obiektami. W przeciwieństwie do normalnej tablicy obiektów, mogą występować przerwy w indeksach. Ma to na celu być bardziej wydajne niż używanie HashMap do mapowania liczb całkowitych do obiektów.

Można użyć wartości get(int), która również zwróci wartość null, jeśli klucz nie zostanie znaleziony. Lubić;

Bitmap bitmap = cache.get (klucz);

Answer 3

W związku z tym wartość może być zerowa w różnych sytuacjach, sugeruję użyć indexOfKey(int key) Oto odniesienie indexOfKey(int key).

Wtedy po prostu sprawdzić ujemnej wartości powrotnej

if(mySparseArray.indexOfKey(int) < 0) { 
    //Item does not exist. Do something relevant 
} 

Answer 4

będzie poprzez realizację SparseArray wydaje się sprzeczne z intuicją, że może to mieć lepszą wydajność (czas złożoności) niż HashMap (inne niż dolnej czasoprzestrzeni wymogu co ma sens w przypadku środowiska mobilnego), ponieważ element get() w SparseArray używa wyszukiwania binarnego (O (log N)), podczas gdy dla HashMap korzysta z indeksowania tablicowego (O (1)).

Zapewnienie get() wdrożenie metody dla obu klas (jak jest):

public V get(Object key) { // for HashMap 
    if (key == null) 
     return getForNullKey(); 
    int hash = hash(key.hashCode()); 
    for (Entry<K,V> e = table[indexFor(hash, table.length)]; 
      e != null; 
      e = e.next) { 
     Object k; 
     if (e.hash == hash && ((k = e.key) == key || key.equals(k))) 
      return e.value; 
    } 
    return null; 
} 

public E get(int key, E valueIfKeyNotFound) { //for SparseArray 
    int i = binarySearch(mKeys, 0, mSize, key); 

    if (i < 0 || mValues[i] == DELETED) { 
     return valueIfKeyNotFound; 
    } else { 
     return (E) mValues[i]; 
    } 
} 

, czy używać indexOfKey (key) < 0 lub get (key) == null za sprawdzanie istnienia klucza w SparseArray, wszystko jest ok, ponieważ oba używają wyszukiwania binarnego pod spodem.

public int indexOfKey(int key) { // for SparseArray 
    if (mGarbage) { 
     gc(); 
    } 

    return binarySearch(mKeys, 0, mSize, key); 
}