JavaRush/Помощь по Java задачам/Объясните почему так происходит заполнение?

14 уровень

13.05.2020
464просмотров
13комментариев

Объясните почему так происходит заполнение?

Вопрос по задаче

Решен

Одинаковые циклы: но первый заполняет список вывод некорректный

а 2
б 2
...

ArrayList<Integer> numbers = new ArrayList<>();
int m=0;
        for(int i=0;i<33;i ++){
            m = 0;
            for(int k = 0;k<list.size();k ++){
            String c = list.get(k);
            for(int o = 0;o<c.length();o ++){
                char v = c.charAt(o);
                if((v == alphabet.get(i)))
                m++;
            }
        numbers.add(m);}
        }

а второй заполняет Map

Map<Character, Integer> map = new HashMap<>();
  int m = 0;
   for(int i = 0;i<33;i ++){
        m=0;
        for(int k = 0;k<list.size();k ++){
        String c = list.get(k);
        for(int o = 0;o<c.length();o ++){
        char v = c.charAt(o);
        if ((v == alphabet.get(i)))
                 m ++;
           }
         map.put(alphabet.get(i), m);}
         }

здесь вывод правильный только порядок нарушен

р 6
с 3
...
а 5
б 1
...

Комментарии (13)

популярные
новые
старые

Для того, чтобы оставить комментарий Вы должны авторизоваться

happyjun

Уровень 22

14 мая 2020, 16:07

по поводу не правильного вывода первого варианта, то не понятно без остального куска программы, возможно ошибка именно в том куске которого тут нет. Смотрите то место, где выводится результат на пример так : System.out.println(alphabet.get(i) + " " + numbers.get(i)); где i от 0 до <33

Primary

Уровень 14

14 мая 2020, 16:58

Вопрос касается именно заполнения, так как всё остальное в задаче написано не мной, и, соответственно, ошибка возникнуть не должна.

package com.javarush.task.task10.task1012;

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.*;
import java.lang.*;

/*
Количество букв
*/

public class Solution {
    public static void main(String[] args) throws Exception {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));

        // Алфавит
        List<Character> alphabet = Arrays.asList(
                'а', 'б', 'в', 'г', 'д', 'е', 'ё', 'ж',
                'з', 'и', 'й', 'к', 'л', 'м', 'н', 'о',
                'п', 'р', 'с', 'т', 'у', 'ф', 'х', 'ц',
                'ч', 'ш', 'щ', 'ъ', 'ы', 'ь', 'э', 'ю', 'я');

        // Ввод строк
        ArrayList<String> list = new ArrayList<String>();
        for (int i = 0; i < 10; i++) {
            String s = reader.readLine();
            list.add(s.toLowerCase());
        }

        LinkedHashMap<Character, Integer> map=new LinkedHashMap<>();
        int m=0;
        for(int i = 0;i<33;i++){
            m=0;
            for(int k = 0; k < list.size();k ++){
            String c = list.get(k);
                for(int o=0;o < c.length();o ++){
                char v = c.charAt(o);
                if((v == alphabet.get(i)))
                m ++;
                }
        map.put(alphabet.get(i),m);
            }
        }
        for (Map.Entry<Character,Integer> pair: map.entrySet() ) {
            System.out.println(pair.getKey() +" "+ pair.getValue());
        }
    }
}

Primary

Уровень 14

14 мая 2020, 17:02

Циклы остаются идентичны, меняется только место "заполнения", то есть либо список, либо мапа. При использовании ArrayList цифры неправильно заполняются, а в Map все цифры корректны

happyjun

Уровень 22

14 мая 2020, 17:16

здесь все корректно, но Map не лежит по порядку! кода складываешь в Map пары в определенном порядке, это не значит, что доставать будешь в таком же порядке = это как бочонок в который кидаю шары, а потом начинают доставать и там УЖ какой рука возьмет, т.е. никакого порядка - что у тебя и получается! Нужно использовать список ArrayList тут порядок сохраняется так как это по факту массив. И программа в это варианте у тебя делает вывод не правильный к примеру, а подсчет в том куске такой же как и с Map т.е. верный. Дай программу полностью но вариант с ArrayList

happyjun

Уровень 22

14 мая 2020, 17:20

конец будет выглядеть так for (i = 0; i < 33; i++) System.out.println(alphabet.get(i) + " " + numbers.get(i)); а серединка у тебя есть самая верхняя в теме

happyjun

Уровень 22

14 мая 2020, 17:43

Либо второй верный путь = все остается так с Map, только вывод нужно сортировать, а точнее выводить алфавит alphabet.get(i) и его же использовать как ключ и по ключу Map даст значение = count - второе значение в паре но мне кажется это будет сложнее пока...

Primary

Уровень 14

15 мая 2020, 06:36

package com.javarush.task.task10.task1012;

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.*;
import java.lang.*;

/*
Количество букв
*/

public class Solution {
    public static void main(String[] args) throws Exception {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));

        // Алфавит
        List<Character> alphabet = Arrays.asList(
                'а', 'б', 'в', 'г', 'д', 'е', 'ё', 'ж',
                'з', 'и', 'й', 'к', 'л', 'м', 'н', 'о',
                'п', 'р', 'с', 'т', 'у', 'ф', 'х', 'ц',
                'ч', 'ш', 'щ', 'ъ', 'ы', 'ь', 'э', 'ю', 'я');

        // Ввод строк
        ArrayList<String> list = new ArrayList<String>();
        for (int i = 0; i < 10; i++) {
            String s = reader.readLine();
            list.add(s.toLowerCase());
        }
ArrayList<Integer> numbers = new ArrayList<>();
int m=0;
        for(int i=0;i<33;i ++){
            m = 0;
            for(int k = 0;k<list.size();k ++){
            String c = list.get(k);
            for(int o = 0;o<c.length();o ++){
                char v = c.charAt(o);
                if((v == alphabet.get(i)))
                m++;
            }
        numbers.add(m);}
        }
for (int t = 0; t < 33; t ++){
    System.out.println(alphabet.get(t) + " " + numbers.get(t));
}
}
}

Primary

Уровень 14

15 мая 2020, 06:47

Структуру Map я понимаю, тип bucket(Корзина). Меня интересует почему, при начальных одинаковых вводных данных процесс внесения цифр в список неправильный, а в Мап правильный. То есть слова одинаковые, а именно подсчет неправильный происходит, не порядок заполнения, а именно корректность данных. Т.е.

В списке на выводе
а 2//неправильно посчитанное значение
б 2//тоже неправильное
в Map на выводе
...//какие-то пары
а 5//правильное значение для ключа
б 3//правильное значение для ключа
...//какие-то пары

happyjun

Уровень 22

17 мая 2020, 09:01

Сори... не занимался пару дней. посмотрел свой код, он через array package com.javarush.task.task10.task1012; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.List; /* Количество букв */ public class Solution { public static void main(String[] args) throws Exception { BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); // Алфавит List<Character> alphabet = Arrays.asList( 'а', 'б', 'в', 'г', 'д', 'е', 'ё', 'ж', 'з', 'и', 'й', 'к', 'л', 'м', 'н', 'о', 'п', 'р', 'с', 'т', 'у', 'ф', 'х', 'ц', 'ч', 'ш', 'щ', 'ъ', 'ы', 'ь', 'э', 'ю', 'я'); // Ввод строк ArrayList<String> list = new ArrayList<String>(); for (int i = 0; i < 10; i++) { String s = reader.readLine(); list.add(s.toLowerCase()); } // напишите тут ваш код int[] arrayI = new int[] {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}; for (int i = 0; i < list.size(); i++) { char[] arrayString = list.get(i).toCharArray(); for (int j = 0; j < arrayString.length; j++) { Character c = arrayString[j]; if(alphabet.contains(c)) { int x = alphabet.indexOf(c); arrayI[x]++; } } } for (int i = 0; i < alphabet.size(); i++) { System.out.println(alphabet.get(i) + " " + arrayI[i]); } } }

happyjun

Уровень 22

17 мая 2020, 09:04

сейчас ваш код запущу

happyjun

Уровень 22

17 мая 2020, 09:20

решение

А!!! ну ясно, вам надо добавление перенести за скобку, чтобы оно произходило в цикле "i" , а не в цикле "k" вместо numbers.add(m);} нужно }numbers.add(m);

happyjun

Уровень 22

17 мая 2020, 09:32

решение

это работало с Map-ой так как она перезаписывалась много раз, точнее до 10 раз перезаписывалась... Последняя запись оказывалась верной Map при добавление map.put( 'а' , "значение") на второй раз по ключу 'а' (к примеру) перезаписывает, а не создает новый, ключ всегда оригинальный. ArrayList в свою очередь просто добавлял всё! и у вас он размером не 33, а 330 получался с повторами... !!!! эта проблема будет вас постоянно преследовать, если вы не будете соблюдать табуляцию !!!! а так ваш код читается не верно без огромной концентрации, быстрее и проще стало расставить правильно пробелы и табы... и все становится ясно...

happyjun

Уровень 22

14 мая 2020, 15:57

ArrayList это четкий список по порядку, по факту массив, и когда берешь следующий, то ты получаешь именно следующий. А Map порядок не соблюдает, к примеру, бочонок с шарами в который ты засовываешь руку и достаешь какой-то шар - какой попадется...