Sắp xếp SparseArray trong Android

Question

Làm cách nào để sắp xếp android.util.SparseArray? Ví dụ: Tôi có SparseArray với:
1-2,33
5-1,5
Kết quả:
5-1,5
1-2,33

Cảm ơn !!!

- CHỈNH SỬA

Tôi đã sử dụng Bản đồ. Cảm ơn vì sự giúp đỡ.

Answer 1

Đánh giá theo mã nguồn cơ bản cho SparseArray.java, bạn sẽ không thể thực hiện điều đó một cách đơn giản bằng cách gọi một phương thức. Tất cả SpareArray là hai mảng ngôn ngữ Java, một trong các loại int và một loại Object. Các mảng đó là các biến cá thể riêng và bạn không thể tham chiếu chúng mà không có Reflection (điều này nguy hiểm vì tên của chúng có thể thay đổi). Một giải pháp tốt có thể là bản địa hóa mã SpareArray trong ứng dụng của bạn và thêm phương thức sort sử dụng các kỹ thuật Java thông thường, tức là Array.sort.

Answer 2

Thu thập khóa/giá trị của bạn vào danh sách.

   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

Nó không phải là rõ ràng nếu bạn yêu cầu một khóa hoặc giá trị được sắp xếp theo thứ tự ...

vì vậy chỉ cần một lưu ý:

Một tìm kiếm nhị phân chỉ hoạt động trên dữ liệu được sắp xếp và SparseArray sử dụng tìm kiếm nhị phân cho mảng khóa (!) được sắp xếp theo the source. Vì vậy, các phím đã được sắp xếp và sẽ không chấp nhận một thứ tự khác như thứ tự từ các giá trị.

Answer 4

Sử dụng LinkedHashMap nếu bạn muốn bản đồ để được sắp xếp

Cập nhật:

Bạn có thể sử dụng TreeMap. Nó giữ các mục được sắp xếp theo khóa của chúng (khóa phải thực hiện Comparable).

Answer 5

Một sửa đổi nhỏ để @ Karussell của chỗ-on Câu trả lời là cũng là tài liệu chính của phương pháp valueAt() cho thấy một trật tự sắp xếp (trên phím):

[...] valueAt(0) sẽ trả về giá trị liên quan với khóa nhỏ nhất và valueAt(size()-1) sẽ trả lại giá trị được liên kết với khóa lớn nhất.

Một mô tả tương tự được đưa ra đối với phương pháp keyAt().

Answer 6

Vui lòng kiểm tra giải pháp của tôi, được sắp xếp theo phím:

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