एंड्रॉइड में स्पैर्सएरे को सॉर्ट करें

Question

मैं android.util.SparseArray कैसे सॉर्ट कर सकता हूं? ईजी। मैं के साथ SparseArray है:
1 - 2.33
5 - 1.5
परिणाम:
5 - 1.5
1 - 2.33

धन्यवाद !!!

- संपादित

मैंने मानचित्र का उपयोग किया है। मदद के लिए धन्यवाद।

Answer 1

SparseArray.java के लिए अंतर्निहित स्रोत कोड के आधार पर, आप बस एक विधि कॉल करके ऐसा करने में सक्षम नहीं होंगे। सभी SpareArray दो जावा-भाषा सरणी हैं, int टाइप करें और Object टाइप करें। वे सरणी निजी आवृत्ति चर हैं और आप बिना किसी प्रतिबिंब के संदर्भित कर सकते हैं (जो खतरनाक है क्योंकि उनके नाम बदल सकते हैं)। एक अच्छा समाधान आपके आवेदन में SpareArray कोड को स्थानीयकृत करना और सामान्य जावा तकनीकों का उपयोग करके sort विधि जोड़ें, यानी Array.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 अगर आप चाहते हैं नक्शा क्रमबद्ध करना

अद्यतन:

आप ट्री-मैप का उपयोग कर सकते हैं। यह उनकी कुंजी द्वारा क्रमबद्ध प्रविष्टियों को रखता है (कुंजी को तुलनात्मक लागू करना चाहिए)।

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