JavaRush/Помощь по Java задачам/Где ошибка в удалении повторов?

19 уровень

06.11.2018
1259просмотров
8комментариев

Где ошибка в удалении повторов?

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

Архивный

import java.util.HashMap;
import java.util.Map;
import java.lang.String;


public class Solution {
    public static HashMap<String, String> createMap() {
        HashMap<String, String> map = new HashMap<>();
        map.put("Фоменко", "Александр");
        map.put("Крисяк", "Михаил");
        map.put("Горинов", "Юрий");
        map.put("Мальцева", "Екатерина");
        map.put("Басков", "Владимир");
        map.put("Грачев", "Владислав");
        map.put("Дунская", "Лада");
        map.put("Федероваq", "Екатерина");
        map.put("Федерова", "Екатерина");
        map.put("Федероваe", "Екатерина");

        return map;
    }

    public static void removeTheFirstNameDuplicates(Map<String, String> map) {
        HashMap<String, String> copy1 = createMap();
        HashMap<String, String> copy2 = createMap();
        int countRepeats = 0;
        for (Map.Entry<String, String> pair1 : copy1.entrySet())

        {
            for (Map.Entry<String, String> pair2 : copy2.entrySet())
            {


                if (pair1.getValue().equals(pair2.getValue()))
                { countRepeats++;}


                     if (countRepeats >=1)
                     {
                       removeItemFromMapByValue(map, pair2.getValue());
                         removeItemFromMapByValue(map, pair1.getValue());
                        countRepeats = 0;
                }
            }
          //  countRepeats = 0;
        }
    }

    public static void removeItemFromMapByValue(Map<String, String> map, String value) {
        HashMap<String, String> copy = new HashMap<String, String>(map);
        for (Map.Entry<String, String> pair : copy.entrySet()) {
            if (pair.getValue().equals(value))
                map.remove(pair.getKey());
        }

        for (Map.Entry<String, String> pair : map.entrySet())
        {
            String key = pair.getKey();                      //ключ
            String value1 = pair.getValue();                  //значение
            System.out.println(key + ":" + value1);
        }
    }

    public static void main(String[] args) {
        // System.out.println(createMap());
   //  removeTheFirstNameDuplicates(createMap());




      //  for (Map.Entry<String, String> pair : copy.entrySet()) {

    }

}

Создать словарь (Map<String, String>) занести в него десять записей по принципу "фамилия" - "имя".
Удалить людей, имеющих одинаковые имена.

Требования:

Программа не должна выводить текст на экран.
Программа не должна считывать значения с клавиатуры.
Метод createMap() должен создавать и возвращать словарь Map с типом элементов String, String состоящих из 10 записей.
Метод removeTheFirstNameDuplicates() должен удалять из словаря всех людей, имеющие одинаковые имена.
Метод removeTheFirstNameDuplicates() должен вызывать метод removeItemFromMapByValue().

package com.javarush.task.task08.task0817; import java.util.HashMap; import java.util.Map; /* Нам повторы не нужны */ public class Solution { public static HashMap<String, String> createMap() { HashMap<String, String> map = new HashMap<>(); map.put("Фоменко", "Александр"); map.put("Крисяк", "Михаил"); map.put("Горинов", "Юрий"); map.put("Мальцева", "Екатерина"); map.put("Басков", "Владимир"); map.put("Грачев", "Владислав"); map.put("Дунская", "Лада"); map.put("Федероваq", "Екатерина"); map.put("Федерова", "Екатерина"); map.put("Федерeова", "Екатерина"); return map; } public static void removeTheFirstNameDuplicates(Map<String, String> map) { HashMap<String, String> copy1 = new HashMap<String, String>(map); HashMap<String, String> copy2 = new HashMap<String, String>(map); int countRepeats = 0; for (Map.Entry<String, String> pair1 : copy1.entrySet()) { for (Map.Entry<String, String> pair2 : copy2.entrySet()) { if (pair1.getValue().equals(pair2.getValue())){ countRepeats++;} if (countRepeats >=1) { removeItemFromMapByValue(map, pair2.getValue()); countRepeats = 0; } } countRepeats = 0; } } public static void removeItemFromMapByValue(Map<String, String> map, String value) { HashMap<String, String> copy = new HashMap<String, String>(map); for (Map.Entry<String, String> pair : copy.entrySet()) { if (pair.getValue().equals(value)) map.remove(pair.getKey()); } } public static void main(String[] args) { // System.out.println(createMap()); //removeTheFirstNameDuplicates(createMap()); // System.out.println(createMap()); } }

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

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

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

Andzha Saksykov

Уровень 20

6 ноября 2018, 13:20

Проще говоря вам необходимо проверять не только равенство "значений", но и "ключей". В Мар все ключи разные и pair1.getKey().equals(pair2.getKey()) - должен быть false

Riccio

Уровень 35

Master

6 ноября 2018, 08:35

Только что решил эту задачу через ArrayList (немного не спортивно, конечно). Для проверки в main дописывал эту строку:

removeTheFirstNameDuplicates(createMap());

А в этом блоке для контроля вставлял вывод перед началом цикла и перед закрывающими метод скобками:

public static void removeTheFirstNameDuplicates(Map<String, String> map) {
...
        System.out.println(map);
for() { ...
}
        System.out.println(map);
}

С картами тема сложная, попробовал переписать ваш код и что-то тоже зашел в тупик:

public static void removeTheFirstNameDuplicates(Map<String, String> map) {
  HashMap<String, String> copy2 = new HashMap<String, String>(map); //создаем копию карты
  System.out.println(map); //для теста выводим оригинал карты
  System.out.println(copy2); //для теста выводим копию карты
  for (Map.Entry<String, String> pair : map.entrySet()) { //через for each перебираем
//пары "ключ-значение"  карты и присваиваем их переменной pair
//то есть pair - это временная миникарта на один объект "ключ - значение"
  for (Map.Entry<String, String> pair2 : copy2.entrySet()) { //перебираем значения копии карты
  if (pair.getValue().equals(pair2.getValue())){ //и берем первое значение оригинальной карты
//и первое значение копии - и они, конечно же, равны. и следовательно - будут удалены
  removeItemFromMapByValue(map, pair.getValue()); // значения отправлены на удаление
//и как выход - пустая карта
                }
            }
        }
        System.out.println(map);
        System.out.println(copy2);
    }

Собственно, вопрос: как из копии оригинальной карты брать не первое значение, а начинать со второго и до конца? Чтобы не сравнивать по сути, один объект с самим собой?

Riccio

Уровень 35

Master

6 ноября 2018, 08:45

У вас в вашем варианте так же, если убрать ошибки на старте, возвращалась совершенно пустая карта, так как вы сравнивали одинаковые объекты и, конечно же, находили совпадения. Egorro, ваш выход :))

--------

Уровень 40

Master

6 ноября 2018, 09:02

if (pair.getValue().equals(pair2.getValue())){

Как вариант, сюда же добавить сравнение ключей, чтобы не бежать удалять "найденный дубль" на основании совпадения записи с самой собой. Я в свое время просто брал каждое значение, считал кол-во вхождений, если больше 1 (именно больше, а не countRepeats >=1) - явно дублируется, удалить.

Riccio

Уровень 35

Master

6 ноября 2018, 09:21

Спасибо. Решил. Когда решал задачу через неявный вызов итератора - с использованием for each - получил "ConcurrentModificationException". Чтобы этого избежать пришлось снова сделать 2 копии основной карты и сравнивать их, и если находились дубликаты - удалять уже в оригинальной карте.

--------

Уровень 40

Master

6 ноября 2018, 08:04

System.out.println(createMap());
removeTheFirstNameDuplicates(createMap());
System.out.println(createMap());

В трех строчках действия производятся с тремя разными словарями, создаваемыми при трех разных вызовах createMap(). А если добавить нормальное тестирование, где результат работы createMap() сохраняется в переменную и уже эта переменная передается в removeTheFirstNameDuplicates, а затем выводится на экран, можно будет наглядно увидеть, в чем проблема работы метода.

Mikhail

Уровень 19

6 ноября 2018, 08:25

Можете подробнее пожалуйста написать."добавить нормальное тестирование, где результат работы createMap() сохраняется в переменную и уже эта переменная передается в removeTheFirstNameDuplicates, а затем выводится на экран" Тема что-то туго заходит

--------

Уровень 40

Master

6 ноября 2018, 08:29

HashMap<String, String> map = createMap();
removeTheFirstNameDuplicates(map);

В этом случае результат работы removeTheFirstNameDuplicates никуда не теряется - переменную map можно использовать и дальше, включая вывод на экран. Твой закомментированный main можно развернуть для наглядности так:

HashMap<String, String> map1 = createMap();
System.out.println(map1);
HashMap<String, String> map2 = createMap();
removeTheFirstNameDuplicates(map2);
HashMap<String, String> map3 = createMap();
System.out.println(map3);