Sortuj SparseArray w Androidzie

Question

Jak mogę sortować android.util.SparseArray? E.g. Mam SparseArray z:
1 - 2,33
5 - 1,5
Wynik:
5 - 1,5
1 - 2,33

Dzięki !!!

- EDYTOWANA

Używam mapy. Dzięki za pomoc.

Answer 1

Sądząc po źródłowym kodzie źródłowym dla SparseArray.java, nie będzie można tego zrobić po prostu przez wywołanie metody. Wszystko to SpareArray to dwie tablice języka Java, jedna z typu int i jedna z typu Object. Tablice te są prywatnymi zmiennymi instancji i nie można ich odnosić bez Odbicia (co jest niebezpieczne, ponieważ ich nazwy mogą się zmieniać). Dobrym rozwiązaniem może być zlokalizowanie kodu SpareArray w aplikacji i dodanie metody sort przy użyciu zwykłych technik Java, tj. Array.sort.

Answer 2

Odbierz klucze/wartości do list.

   List<Integer>keys = Lists.newArrayList(); 
       List<Integer>vals = Lists.newArrayList(); 
    SparseArray<Integer>arr; 
    for(int i =0; i < arr.size();i++){ 
    keys.add(arr.keyAt(i)); 
    values.add(arr.valueAt(i)); 
    } 
    Collections.sort(keys);// sort 
    Collections.sort(vals); 
    // then fill your array again. 
    arr.clear(); 
    //... 
    arr.put() 

Answer 3

Nie jest jasne, czy żądana klucza lub wartości posortowanych ...

więc tylko uwaga:

poszukiwania binarnego działa tylko na danych segregowanych i SparseArray używa przeszukiwanie binarne dla posortowanej tablicy kluczy (!) zgodnie z the source. Zatem klucze są już posortowane i nie przyjmują innej kolejności, takiej jak kolejność od wartości.

Answer 4

Zastosowanie LinkedHashMap jeśli chcesz mapa być klasyfikowane

Aktualizacja:

Można użyć TreeMap. Przechowuje pozycje posortowane według klucza (klucz musi implementować porównywalne).

Answer 5

Jedna mała nowelizacja @ Karussell za spot-on odpowiedzią jest to, że również dokumentacja sama metody valueAt() sugeruje posortowanych (kluczy):

[...] valueAt(0) zwróci wartość związana z najmniejszym kluczem i valueAt(size()-1) zwróci wartość skojarzoną z największym kluczem.

Podobny opis podano dla metody keyAt().

Answer 6

proszę sprawdzić moje rozwiązania, posortowane według klawiszy:

private static SparseIntArray sFactorsMap = new SparseIntArray();  

    private static void sortMap() { 
     SparseIntArray sortedSparseIntArray = new SparseIntArray(); 
     while (sFactorsMap.size() > 0) { 
      int min = Integer.MAX_VALUE; 
      for (int i = 0; i < sFactorsMap.size(); i++) { 
       if (sFactorsMap.keyAt(i) <= min) { 
        min = sFactorsMap.keyAt(i); 
       } 
      } 
      sortedSparseIntArray.put(min, sFactorsMap.get(min)); 
      sFactorsMap.removeAt(sFactorsMap.indexOfKey(min)); 
     } 
     sFactorsMap = sortedSparseIntArray; 
    }