Avatar
Petr
Člen
Avatar
Petr:

Ahoj,
chtěl jsem se zeptat do čeho nejvhodněji uložit tyto hodnoty.

Mám písmena abecedy od A - Z (jen velká písmena) ke každému písmenu mám přiřazené číslo, které určuje jeho počet výskytu.

Tedy třeba A - 3, B - 5, C - 0, D - 1, E - 3 atd.
Poté potřebuji vypsat písmena od nejčetnějších po nejméně četná (písmena s nulovou četností se nevypisují). V případě, že bude někde počet stejný, tak mají být seřazeny abecedně.
Tedy výstup v ukázce by byl
B -5, A - 3, E - 3, D - 1

Jaký prvek tedy prosím vás zvolit, aby se dal seřadit a upravovat podle potřeby?
Děkuji

 
Odpovědět 7. listopadu 8:54
Avatar
gcx11
Redaktor
Avatar
Odpovídá na Petr
gcx11:

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.

Editováno 7. listopadu 10:34
 
Nahoru Odpovědět 7. listopadu 10:33
Avatar
Petr
Člen
Avatar
Petr:

Na HashMap jsem koukal. O rychlost zas až tak moc nejde.
Jen nevím, jak mám pomocí comparatoru seřadit HasMap. Je to pro mě velká neznámá.

 
Nahoru Odpovědět 7. listopadu 10:53
Avatar
Petr
Člen
Avatar
Petr:

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

 
Nahoru Odpovědět 7. listopadu 11:20
Avatar
Atrament
Člen
Avatar
Odpovídá na Petr
Atrament:

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
 
Nahoru Odpovědět 7. listopadu 12:51
Děláme co je v našich silách, aby byly zdejší diskuze co nejkvalitnější. Proto do nich také mohou přispívat pouze registrovaní členové. Pro zapojení do diskuze se přihlas. Pokud ještě nemáš účet, zaregistruj se, je to zdarma.

Zobrazeno 5 zpráv z 5.