JavaRush/Помощь по Java задачам/Может кто подскажет, почему код не работает?

27 уровень

19.02.2019
1158просмотров
8комментариев

Может кто подскажет, почему код не работает?

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

Архивный

тот, что закомментирован - мой, не эквивалент ли он слизанному с комментариев следующему решению? что не так?

package com.javarush.task.task08.task0816;

import java.text.DateFormat;
import java.text.ParseException;
import java.text.SimpleDateFormat;
import java.util.Date;
import java.util.HashMap;
import java.util.Locale;
import java.util.Map;

/*
Добрая Зинаида и летние каникулы
*/

public class Solution {
    public static HashMap<String, Date> createMap() throws ParseException {
        DateFormat df = new SimpleDateFormat("MMMMM d yyyy", Locale.ENGLISH);
        HashMap<String, Date> map = new HashMap<String, Date>();
        map.put("Stallone", df.parse("JULY 6 1946"));
        map.put("Schwarzenegger", df.parse("JULY 30 1947"));
        map.put("Lundgren", df.parse("NOVEMBER 3 1957"));
        map.put("Van Damme", df.parse("OCTOBER 18 1960"));
        map.put("Norris", df.parse("MARCH 10 1940"));
        map.put("Gibson", df.parse("JANUARY 3 1956"));
        map.put("Willis", df.parse("MARCH 19 1955"));
        map.put("Lee", df.parse("NOVEMBER 27 1940"));
        map.put("Chan", df.parse("APRIL 7 1954"));
        map.put("Seagal", df.parse("APRIL 10 1952"));

        removeAllSummerPeople(map);
        return map;
    }

    public static void removeAllSummerPeople(HashMap<String, Date> map) {
//        HashMap<String, Date> copy = map;
//
//        for (HashMap.Entry<String, Date> pair : copy.entrySet()) {
//            if (pair.getValue().getMonth() > 4 && pair.getValue().getMonth() < 8) {
//                map.entrySet().remove(pair.getKey());
//            }
//        }
//                    Это был мой не работающий код

        map.entrySet().removeIf(pair -> pair.getValue().getMonth() > 4 & pair.getValue().getMonth() < 8);

//                    Чужой распрекрасный работающий код

    }

    public static void main(String[] args) throws ParseException {
        HashMap<String, Date> map = createMap();

        }


    }
}

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

Требования:

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

package com.javarush.task.task08.task0816; import java.text.DateFormat; import java.text.ParseException; import java.text.SimpleDateFormat; import java.util.Date; import java.util.HashMap; import java.util.Locale; import java.util.Map; /* Добрая Зинаида и летние каникулы */ public class Solution { public static HashMap<String, Date> createMap() throws ParseException { DateFormat df = new SimpleDateFormat("MMMMM d yyyy", Locale.ENGLISH); HashMap<String, Date> map = new HashMap<String, Date>(); map.put("Stallone", df.parse("JUNE 1 1980")); map.put("Jakie", df.parse("SEPTEMBER 13 1970")); map.put("Wild", df.parse("JULY 6 1977")); map.put("Shraiber", df.parse("DECEMBER 23 1981")); map.put("Yots", df.parse("OCTOBER 18 1985")); map.put("Hall", df.parse("MAY 15 1982")); map.put("Shwartz", df.parse("NOVEMBER 11 1969")); map.put("LG", df.parse("JULY 1 1970")); map.put("Crypt", df.parse("AUGUST 2 1971")); map.put("Vemont", df.parse("SEPTEMBER 3 1972")); return map; } public static void removeAllSummerPeople(HashMap<String, Date> map) throws ParseException{ HashMap<String, Date> copy = map; for (HashMap.Entry<String, Date> pair : copy.entrySet()) { if (pair.getValue().getMonth() > 4 && pair.getValue().getMonth() < 8){ String s = pair.getKey(); map.entrySet().remove(s); } } // map.entrySet().removeIf(pair -> pair.getValue().getMonth() > 4 & pair.getValue().getMonth() < 8); } public static void main(String[] args) throws ParseException { HashMap<String, Date> map = createMap(); removeAllSummerPeople(map); } }

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

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

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

hidden #598481

Уровень 27

19 февраля 2019, 18:39

map.entrySet().remove(s); Ты сначала создаешь set из всех вхождений мапы, не сохраняя его ни в какую переменную, а потом удаляешь из него часть пар. К модификации мапы даже не приступаешь. А в removeIf встроен итератор, которым и стоило воспользоваться изначально:

default boolean removeIf(Predicate<? super E> filter) {
    Objects.requireNonNull(filter);
    boolean removed = false;
    final Iterator<E> each = iterator();
    while (each.hasNext()) {
        if (filter.test(each.next())) {
            each.remove();
            removed = true;
        }
    }
    return removed;
}

Алексей

Уровень 27

19 февраля 2019, 19:51

"Ты сначала создаешь set из всех вхождений мапы, не сохраняя его ни в какую переменную, а потом удаляешь из него часть пар. К модификации мапы даже не приступаешь" Можно иными словами? Очевидно, мне не хватает знаний по этой теме. С трудом понимаю о чёт речь. или ссылку может, где ты узнал подробности работы итератора. т.к. здесь в лекциях этого не объяснялось. понял с твоих слов, что проблема в том, что я не использовал итератор. но ведь итератор был бы нужен, если бы я удалял пары из оригинального списка. разве нет?

hidden #598481

Уровень 27

20 февраля 2019, 09:11

Ок, давай расскажу по порядку. Во-первых что не так с твоим текущим кодом.

map.entrySet().remove(s);

Такой код можно было бы длинно расписать так:

Set<Map.Entry<String, Date>> entries = map.entrySet();
entries.remove(s);

То есть ты сначала преобразуешь мапу в сет, а уже из этого сета пытаешься удалять значения. И хоть какая-то логика была бы в этом, если бы сет был объявлен до цикла, а удалял бы не по ключу (remove(s)), а целиком вхождение (remove(pair)). Но разговор вообще не об этом, ведь тебе нужно удалять не из множества, а из своей исходной мапы. Из нее действительно нужно удалять по ключу, и наверняка ты до этого пытался писать так в своем коде:

if (pair.getValue().getMonth() > 4 && pair.getValue().getMonth() < 8){
    String s = pair.getKey();
    map.remove(s);
}

И при выполнении не мог понять, почему у тебя возникает ConcurrentModificationException, ведь перебираешь ты мапу copy, а удаляешь из map. Твоя проблема в том, что у тебя обе переменные copy и map ссылаются на один и тот же объект в памяти, т.к. ты неправильно инициализировал переменную copy. Тебе нужна была новая мапа, содержащая такие же значения, а ты положил в переменную copy ссылку на ту же самую мапу:

HashMap<String, Date> copy = map;

То есть эти две переменных смотрят в одно и то же место в памяти, и когда ты удаляешь в map, ты удаляешь и в copy. Переменных две, объект один! Вместо этого тебе нужно создать новую мапу (обязательно должно быть слово new):

HashMap<String, Date> copy = new HashMap<>(map);
//ну или так:
HashMap<String, Date> copy = new HashMap<>();
copy.putAll(map);

продолжение ↓

+14

hidden #598481

Уровень 27

20 февраля 2019, 09:22

Оба участка кода выше создают новую мапу с таким же сожержимым, которое было в исходной. В этом случае можно безопасно перебирать мапу copy, и удалять значения из исходной:

Map<String, Date> copy = new HashMap<>(map);
//...
map.remove(s);

Кроме этого есть иной способ, без создания копии мапы. Он заключается в использовании итератора. Итератор уже объяснялся в лекциях, подробнее можешь поискать самостоятельно. Суть в том, что с его использованием ты безопасно перебираешь коллекцию и перед каждым шагом проверяешь, существует ли следующий элемент:

for (Iterator<Map.Entry<String, Date>> iterator = map.entrySet().iterator(); iterator.hasNext(); ) {
    Map.Entry<String, Date> entry = iterator.next();
    calendar.setTime(entry.getValue()); // у меня проверка использует экземпляр
                                       //класса GregorianCalendar, суть та же самая
    if (calendar.get(Calendar.MONTH) > 4 && calendar.get(Calendar.MONTH) < 8) {iterator.remove();}
}

Вот эта проверка iterator.hasNext() не позволит выскочить за пределы мапы, внезапно изменившей размер из-за удаления на предыдущем шаге. Поэтому исключения СМЕ не возникнет. Такой же код исполняется и при использовании метода removeIf, поэтому он тоже успешно выполняется.

+15

Алексей

Уровень 27

20 февраля 2019, 15:20

Спасибо тебе, золотой человек! Верно понял и мои попытки, и в точности указал на ошибки. Всё понятно. С итератором лекции были, а вот что entrySet() это преобразования в Set, как-то я до этого не дошёл. с копией ссылки я конечно прокололся. это именно то что нужно.

Map<String, Date> copy = new HashMap<>(map);

Спасибо, что не поленился всё расписать. из тебя бы вышел прекрасный лектор!

hidden #598481

Уровень 27

20 февраля 2019, 16:58

полезный

Пожалуйста и встречное спасибо:) По поводу entrySet() - это всегда несложно проверить. Достаточно нажать ctrl и навести указатель мышки, и всплывет подсказка с указанием типа данных, который вернет метод. Ну или щелкнуть по методу с ctrl и посмотреть все его содержимое.

Alexey Tarakanov Java Developer в BCS Global Markets

24 февраля 2019, 22:25

Большое человеческое спасибо! Я так же не учел, что нужно создавать новую мапу, логически казалось все верным и без этого. Искал именно такой ответ, который дает не решение, а объяснение. Все понял из вашего ответа.

hidden #598481

Уровень 27

25 февраля 2019, 06:39

Рад помочь!