AndroidでSparseArrayを並べ替え

Question

どのように並べ替えることができますandroid.util.SparseArray？ など。私はSparseArrayを持っている：
1から2.33
5から1.5
結果：
5から1.5
1から2.33

感謝！

- 編集済み

私はマップを使用しました。手伝ってくれてありがとう。

Answer 1

SparseArray.javaのソースコードで判断すると、単にメソッドを呼び出すことでそれを行うことはできません。すべてのSpareArrayは、2つのJava言語の配列で、タイプはintで、タイプはObjectです。これらの配列はプライベートなインスタンス変数なので、Reflectionなしではそれらを参照できません（名前が変わると危険です）。アプリケーションにSpareArrayコードをローカライズし、通常のJava技術（Array.sort）を使用してsortメソッドを追加するとよいでしょう。

Answer 2

リストにキー/値を収集します。

   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

ご注文のソートキーまたは値を要求された場合には、これだけのノート...

明らかではない。

バイナリ検索のみソートされたデータ上で動作し、SparseArrayは、バイナリ検索を使用していますthe sourceに従ってソートされた（！）キー配列を返します。したがって、キーはすでにソートされており、値の順序とは異なる順序を受け入れません。

Answer 4

使用のLinkedHashMapあなたはマップが

アップデートソートする場合は：あなたはTreeMapのを使用することができます

を。エントリをキーでソートしたままにします（キーはComparableを実装する必要があります）。

Answer 5

一つの小さな改正に@ Karussellのスポットオン答えもvalueAt()方法の文書化自体は（キーに）ソート順序を示唆していることである：

は

[...]値を返しますvalueAt(0)が関連付けられています最小のキーでvalueAt(size()-1)は最大のキーに関連付けられた値を返します。

keyAt()の方法についても同様である。

Answer 6

キーでソートされた、私の解決策を確認してください：

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; 
    }