Sắp xếp một HashMap dựa trên Giá trị rồi Khóa?

Question

thể trùng lặp:
How to sort a Map<Key, Value> on the values in Java?

Tôi có một HashMap loại:

HashMap<String, Integer> h = new HashMap<String, Integer>(); 

HashMap chứa một danh sách các Strings và Integer là một bộ đếm cho số lần chuỗi đã được tìm thấy. Những gì tôi muốn có thể làm là sắp xếp HashMap dựa trên các số nguyên, sau đó theo thứ tự bảng chữ cái của các chuỗi.

Tại thời điểm tôi đang giữ kỷ lục về sự xuất hiện lớn nhất của một từ (biến có tên max) và hiển thị các giá trị như sau:

public void print(){ 
    while(max > 0){ 
     for (String key : h.keySet()){ 
      if(h.get(key) == max){ 
       System.out.println(key + " " + h.get(key)); 
      } 
     } 
     max--; 
    } 
} 

Mà không sắp xếp các giá trị theo thứ tự abc, cũng nó truy cập HashMap max * h (kích thước) lần.

Giải pháp tốt hơn là gì?

Answer 1

Nhìn vào Google Guava libraries. Nó có một số Multiset tính toán cho bạn và sau đó bạn có Ordering lớp đơn giản hóa việc sắp xếp.

Tất cả những gì bạn cần làm là điền Multiset bằng các chuỗi của bạn. Nó sẽ duy trì tần số cho bạn. Sau đó, bạn có thể sắp xếp các chuỗi đó bằng cách sử dụng Ordering.

Answer 2

Có lẽ không phải là giải pháp thanh lịch nhất, nhưng làm thế nào về điều này?

//TreeSet with reversed natural ordering (big integers first) 
Map<Integer, Set<String>> h = 
    new TreeMap<Integer, Set<String>>(Collections.reverseOrder()); 
//and use TreeSet for the set... 
// ...  
// 
for(Map.Entry<Integer,Set<String>> entry : h.entrySet()){ 
    for(String str : entry.getValue()){ 
     System.out.println(str + " has occured " + entry.getKey() + " times."); 
    } 
} 

Answer 3

Dưới đây là một Comparator mà sắp xếp Map.Entry đối tượng với Comparable khóa và giá trị:

public class ValueThenKeyComparator<K extends Comparable<? super K>, 
            V extends Comparable<? super V>> 
    implements Comparator<Map.Entry<K, V>> { 

    public int compare(Map.Entry<K, V> a, Map.Entry<K, V> b) { 
     int cmp1 = a.getValue().compareTo(b.getValue()); 
     if (cmp1 != 0) { 
      return cmp1; 
     } else { 
      return a.getKey().compareTo(b.getKey()); 
     } 
    } 

} 

Bạn muốn đặt tất cả các mục bản đồ vào một danh sách và sau đó sắp xếp rằng:

List<Map.Entry<String, Integer>> list = new ArrayList<Map.Entry<String, Integer>>(h.entrySet()); 
Collections.sort(list, new ValueThenKeyComparator<String, Integer>()); 

Answer 4

bạn có thể sử dụng giao diện SortedMap để sắp xếp HashMap của bạn. Nó rất dễ dàng - Tự động phân loại. Tham khảo http://java.sun.com/j2se/1.4.2/docs/api/java/util/SortedMap.html. Tôi không bao gồm bất kỳ mã nào ở đây, nhưng nếu bạn cần, chỉ cần thêm nhận xét. Tôi sẽ cung cấp cho bạn một mã mẫu.