Задачи на действия с Set и Map

Открыта

— Ты уже выучил, что такое Set и Map, я надеюсь? Вот тебе немного задач на Set и Map.

У вас есть любимая буква? Впрочем, ваши предпочтения в этой задаче роли не играют. У вашего методиста (того, который придумал эту задачу) это буква «Л», поэтому придется работать с ней, даже если вам она несимпатична. Вам нужно создать множество строк (Set <String>) и занести в него 20 слов на букву «Л». Вот, собственно, и всё.

Перевалочный пункт Оддиозо ищет сотрудников. Единственное условие: количество конечностей у них не должно превышать более десяти конечностей (мы не знаем, откуда взялась такая дискриминация). Поможем им программой, в которой создим множество чисел(Set<Integer>), занесем туда 20 различных чисел, а затем удалить из множества все числа больше 10.

Очень часто люди и прочие граждане Вселенной пытаются найти своих родственников. Сделаем шаг к программе поиска людей. В задачке нам нужно создать словарь (Map<String, String>) занести в него десять записей по принципу «Фамилия» - «Имя», после чего проверить, сколько людей имеют совпадающие с заданным имя или фамилию.

Зинаида Васильевна — классный руководитель 7-Б класса какой-то там террианской школы, подробности не важны. А важно то, что она дарит подарки ученикам в дни рождения. Везет не всем: летние именинники — в пролёте по причине каникул. Пишем программу для Зинаиды: создаем словарь с фамилиями и датами рождения, удаляем из него людей, родившихся летом.

Сложно представить себе ситуацию, в которой может понадобиться программа, которую мы предлагаем вам написать. Впрочем, маленькая модификация, и она обретает практический смысл. Также её можно представить частью чего-то большего (поиска?). Давайте создим словарь, занесём в него записи по принципу «фамилия» - «имя» и удалим людей с одинаковыми именами.

Наш заказчик — казино «Риге-Тау» с планеты Диблублублу. Крайне заносчивые ребята, но платят хорошо. Они заказали нам сделать программу автоматической рассылки писем потенциальным клиентам. Не пугайтесь, джуниору (вам) поручена простая задача: создать словарь типа «фамилия»-«зарплата» и удалить из него тех, у кого зарплата ниже 500 кредитов.

Предыдущая лекция

Следующая лекция

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

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

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

WhiteBear9 уровень, Санкт-Петербург

среда, 19:18

iterator.remove() — удаляет элемент, который был возвращен последним вызовом next.

Marti9 уровень, Warszawa

16 февраля, 13:52

set.removeIf(integer -> integer > 10);

Anonymous #10768038 уровень, Харьков

13 февраля, 08:59

В задаче "Больше 10? Вы нам не подходите" описанные требования не совпадают с требованиями проверки. Написано: "5. Метод removeAllNumbersGreaterThan10() должен удалять из множества все числа больше 10." А по факту проверка требует, чтобы метод removeAllNumbersGreaterThan10 не только удалял, а ещё и возвращал set.

Marti9 уровень, Warszawa

16 февраля, 13:53

ну логично же, у нас ведь указан не void, a Set<Integer> поэтому обязательно надо что-то возвращать

Мейржан10 уровень, Астана

9 февраля, 15:27

Читайте, поможет в следующих задачах http://developer.alexanderklimov.ru/android/java/hashmap.php

newnus15 уровень, полюс холода

2 февраля, 10:45

Я что - то пропустил или в лекциях было, что можно задать итератору только одно значение с мапы? 4 часа Карл!

Aleksei9 уровень

9 февраля, 09:59

В предыдущей лекции это есть.

Морокеи18 уровень, Москва

31 января, 06:54

В задании "Нам повторы не нужны" есть подсказка в методе, который уже прописан в задании - мы работаем в цикле не с исходной картой, а с копией этой карты. (если прогонять в итераторе исходную карту и менять ее размер, удаляя ключи - будет вылезать Exception и завершится программа). Можно сделать два итератора, один из которых вложен в другой, и сравнивать ключ-значения всех элементов копии карты! Если при проверке совпали значения, но при этом не совпали ключи, то мы удаляем из исходной карты и тот и другой ключ - а за ними удалятся автоматом и значения.

WhiteBear9 уровень, Санкт-Петербург

четверг, 19:09

Я просто во вложенном цикле увеличивал счётчик в случае совпадения value. Потом в конце наружного цикла запускал метод removeItemFromMapByValue в случае если counter > 1 и потом обнулял counter.

Андрей 14 уровень, Москва

23 января, 22:22

Кто нибудь может дать хорошую ссылку на примеры или объяснить доходчиво про map.remove(pair.getKey()); - т.е. при совпадении значений при определённом условии оба элемента удаляются из словаря по ключу(хотя у записей они разные). Что это работает я уже понял, но как это работает не понимаю, по моей логике ключи у записей разные и как бы удалится должен один из них, но при совпадении значений и использовании этого кода удаляются оба ключа (что конечно и нужно), но как? В лекциях это не рассматривают пока-что, гуглить если что пытался, но хорошего объяснения не нашёл

Alexander Chimaev9 уровень

29 января, 19:43

Поиск и удаление по ключу, соответственно строка Значение удаляется вместе с Ключем. Второго идентичного ключа в Map быть не может, поэтому и удалиться более одного (искомого) объекта не может.

Андрей 14 уровень, Москва

30 января, 17:00

Да я тупанул, уже давно разобрался)

Антон Огурцов17 уровень, Южноукраинск

22 января, 13:59

В задаче "Нам повторы не нужны" для удаления дубликатов мне помог метод Collections.frequency.

Михаил10 уровень, Санкт-Петербург

21 января, 18:16

Пока решал забыл на каком я уровне и как меня зовут. Пытался в процессе ~~понять~~ поднять Хорстманна. Почему-то единственная книга, где я нашел вменяемое описание коллекций. Но к сожалению там настолько сложен материал для меня на этом уровне! Хотелось бы узнать а есть ли 42 уровень?

PAVEL KRASNOV17 уровень, Архангельск

20 января, 11:38

Сделал все задачи! но так и не запомнил запись конструкции Iterator<Map.Entry<String, Integer>> iterator = map.entrySet().iterator(); while (iterator.hasNext()){ Map.Entry<String, Integer> pair = iterator.next(); Ну нет осмысления этого .... for each тоже. Как это осмыслить .... вижу только множественное повторение одних и тех же слов!