NOVINKA - Online rekvalifikační kurz Java programátor. Oblíbená a studenty ověřená rekvalifikace - nyní i online.
IT rekvalifikace s podporou uplatnění. Seniorní programátoři vydělávají až 160 000 Kč/měsíc a rekvalifikace je prvním krokem. Zjisti, jak na to!

Diskuze: Vhodný prvek

V předchozím kvízu, Online test znalostí Java, jsme si ověřili nabyté zkušenosti z kurzu.

Aktivity
Avatar
Petr
Člen
Avatar
Petr:7.11.2016 8:54

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.11.2016 8:54
Avatar
gcx11
Tvůrce
Avatar
Odpovídá na Petr
gcx11:7.11.2016 10:33

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.11.2016 10:34
 
Nahoru Odpovědět
7.11.2016 10:33
Avatar
Petr
Člen
Avatar
Petr:7.11.2016 10:53

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.11.2016 10:53
Avatar
Petr
Člen
Avatar
Petr:7.11.2016 11:20

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.11.2016 11:20
Avatar
Atrament
Člen IT Redactor Gang
Avatar
Odpovídá na Petr
Atrament:7.11.2016 12:51

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.11.2016 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.