Karma harita içinde ilk 10 değeri elde edin

Question

HashMap adresinden ilk 10 değeri nasıl alabilirim anlamaya çalışıyorum. Başlangıçta TreeMap kullanmayı denedim ve buna göre sıraladım ve ilk 10 değerini aldım, ancak seçenek bu değil gibi görünüyor, TreeMap anahtar tarafından sıralar.

Hala tuşları yüksek değerlere sahip olduğunu öğrenmek isterler, haritanın K, V String, Integer bulunmaktadır.

Answer 1

Korkarım tüm harita üzerinde yinelemek zorundasınız. Heap, this book'da açıklandığı gibi en üst K öğelerini bulmak için yaygın olarak kullanılan bir veri yapısıdır.

Belki

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

Answer 2

o zaman bu deneyin (değerler en az Karşılaştırılabilir uygulayan sayısal veya varsayılarak) hashmap içinde saklanan nesneler. Sonra bütün değerlerin bir dizi listesi oluşturabilirsiniz:

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

Selamlar

Answer 3

Eğer değere Comparable Arayüz uygulamalıdır: Haritanın 10 en yüksek değerlere almaya çalışıyorsanız

Answer 4

Diyelim ki bir harita olduğunu varsayalım, ancak bu örnek

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

her tür için çalışabilir Cevabımı bu konuya göre sk2212

İlk olarak Böyle nitelik "HashMap" için bunun gibi

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

} 

Sonra bir yöntemde kullanabilirsiniz: azalan bir karşılaştırıcı uygulamak gerekir

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