हैश मानचित्र में शीर्ष 10 मान प्राप्त करें

Question

मैं यह पता लगाने की कोशिश कर रहा हूं कि HashMap से मुझे शीर्ष 10 मान कैसे प्राप्त हो सकते हैं। मैं शुरुआत में TreeMap का उपयोग करने की कोशिश कर रहा था और इसे मूल्य से क्रमबद्ध कर रहा हूं और फिर पहले 10 मानों को लेता हूं, हालांकि ऐसा लगता है कि यह विकल्प नहीं है, क्योंकि TreeMap कुंजी द्वारा टाइप किया गया है।

मैं अभी भी यह जानना चाहता हूं कि कौन सी चाबियाँ उच्चतम मान हैं, मानचित्र के K, V हैं।

Answer 1

मुझे डर है कि आपको पूरे मानचित्र पर फिर से भरना होगा। शीर्ष के तत्वों को खोजने के लिए आमतौर पर उपयोग की जाने वाली डेटा संरचना है, जैसा कि this book में बताया गया है।

Answer 2

आप नक्शे के 10 उच्चतम मूल्यों को प्राप्त करने की कोशिश कर रहे हैं, तो (यह मानते हुए मान सांख्यिक या कम से कम तुलनीय को लागू कर रहे हैं) तो यह प्रयास करें:

List list = new ArrayList(hashMap.values()); 
Collections.sort(list); 
for(int i=0; i<10; i++) { 
    // Deal with your value 
} 

Answer 3

हो सकता है कि आप अपने मूल्य को Comparable इंटरफ़ेस को लागू करना चाहिए हैशपैप में संग्रहीत वस्तुओं। तो फिर तुम सभी मूल्यों की एक सरणी सूची बना सकते हैं:

List<YourValueType> l = new ArrayList<YourValueType>(hashmap.values()); 
Collection.sort(l); 
l = l.subList(0,10); 

सादर

Answer 4

मान लेते हैं तो आप एक मानचित्र करते हैं, लेकिन इस उदाहरण

Map<String, String> m = yourMethodToGetYourMap(); 
List<String> c = new ArrayList<String>(m.values()); 
Collections.sort(c); 
for(int i=0 ; i< 10; ++i) { 
    System.out.println(i + " rank is " + c.get(i)); 
} 

Answer 5

import java.util.Comparator; 
import java.util.HashMap; 
import java.util.Map; 
import java.util.TreeMap; 

public class Testing { 

    public static void main(String[] args) { 

     HashMap<String,Double> map = new HashMap<String,Double>(); 
     ValueComparator bvc = new ValueComparator(map); 
     TreeMap<String,Double> sorted_map = new TreeMap<String,Double>(bvc); 

     map.put("A",99.5); 
     map.put("B",67.4); 
     map.put("C",67.4); 
     map.put("D",67.3); 

     System.out.println("unsorted map: "+map); 

     sorted_map.putAll(map); 

     System.out.println("results: "+sorted_map); 
    } 
} 

class ValueComparator implements Comparator<String> { 

    Map<String, Double> base; 
    public ValueComparator(Map<String, Double> base) { 
     this.base = base; 
    } 

    // Note: this comparator imposes orderings that are inconsistent with equals.  
    public int compare(String a, String b) { 
     if (base.get(a) >= base.get(b)) { 
      return -1; 
     } else { 
      return 1; 
     } // returning 0 would merge keys 
    } 
} 

Answer 6

के किसी भी प्रकार के लिए काम कर सकते हैं मैं इस जवाब में sk2212

से पहले इसका उत्तर देता हूं इस तरह के गुण "hashmap" के लिए इस एक के रूप में

class EntryComparator implements Comparator<Entry<String,Integer>> { 

    /** 
    * Implements descending order. 
    */ 
    @Override 
    public int compare(Entry<String, Integer> o1, Entry<String, Integer> o2) { 
     if (o1.getValue() < o2.getValue()) { 
      return 1; 
     } else if (o1.getValue() > o2.getValue()) { 
      return -1; 
     } 
     return 0; 
    } 

} 

तो फिर तुम यह एक तरीका है में उपयोग कर सकते हैं: एक अवरोही तुलनित्र लागू करने की आवश्यकता

public List<Entry<String,Integer>> getTopKeysWithOccurences(int top) { 
    List<Entry<String,Integer>> results = new ArrayList<>(hashmap.entrySet()); 
    Collections.sort(results, new EntryComparator()); 
    return results.subList(0, top); 
}