Diskuze: Vhodný prvek
Zobrazeno 5 zpráv z 5.
Ahoj, pokud to potřebuješ seřadit a vypsat 1x, tak bych zvolil obyčejné pole, jelikož hodnot máš konečné množství. Pak budeš mít O(1) přístup na čestnost. Pak bych to seřadil ručně a stranou bych podle řazení upravoval pole namapované na A, B, C, atd. Pokud to chceš mít o dost méně pracné, tak použij HashMap, do které si to naukládáš klíče a hodnoty. Bude to asi trochu pomalejší, ale moc to IMHO nepoznáš. Pak to jednoduše seřadíš vlastním comparatorem.
Tak mám takovýto kód
public static void main(String[] args) {
HashMap<String, Integer> map = new HashMap<String, Integer>();
map.put("C", 10);
map.put("D", 30);
map.put("F", 20);
map.put("I", 40);
map.put("L", 20);
System.out.println(map);
TreeMap<String, Integer> sortedMap = sortMapByValue(map);
System.out.println(sortedMap);
}
public static TreeMap<String, Integer> sortMapByValue(HashMap<String, Integer> map){
Comparator<String> comparator = new ValueComparator(map);
//TreeMap is a map sorted by its keys.
//The comparator is used to sort the TreeMap by keys.
TreeMap<String, Integer> result = new TreeMap<String, Integer>(comparator);
result.putAll(map);
return result;
}
}
// a comparator that compares Strings
class ValueComparator implements Comparator<String>{
HashMap<String, Integer> map = new HashMap<String, Integer>();
public ValueComparator(HashMap<String, Integer> map){
this.map.putAll(map);
}
@Override
public int compare(String s1, String s2) {
if(map.get(s1) >= map.get(s2)){
return -1;
}else{
return 1;
}
}
}Ten mi seřadí vše podle počtu, ale při shodném počtu, mi neřadí
abecedně, ale opačně. Jak mohu obrátit pořadí?
Děkuji
Použij Stream API, TreeMap pro tu originální mapu a pro setřízený výsledek LinkedHashMap. TreeMap ti seřadí prvky rovnou podle abecedy tak ja je budeš do ní vkládat.
Když pak ten TreeMap seřadíš podle hodnoty sestupně tak dostaneš to co chceš - hodnoty sestupně a tam kde jsou hodnoty stejné, protože zůstanou na svých původních místech tak budou seřezeny podle klíče abecedně. Takto:
Map<String, Integer> map = new TreeMap<>();
map.put("C", 10);
map.put("D", 30);
map.put("F", 20);
map.put("I", 40);
map.put("L", 20);
Map<String, Integer> sortedMap = map.entrySet().stream()
//řazení podle hodnoty sestupně
.sorted(Map.Entry.comparingByValue(Collections.reverseOrder()))
//sesbírání výsledku do nové mapy,
//LinkedHashMap zachovává pořadí prvků tak jak se do ní vkládají
.collect(Collectors.toMap(Map.Entry::getKey, Map.Entry::getValue, (e1, e2) -> e1, LinkedHashMap::new));
//vytiskneme si výsledek
sortedMap.entrySet().forEach((e) -> System.out.println(e.getKey()+ " - " + e.getValue()));a výstup by měl být:
I - 40
D - 30
F - 20
L - 20
C - 10
Zobrazeno 5 zpráv z 5.