See More

package com.javarush.task.task36.task3610; import java.util.Map; /* MyMultiMap Амиго, иногда существующих в Java коллекций недостаточно. Тогда можно либо взять стороннюю реализацию, например, Google Guava или Apache Commons, либо реализовать свою структуру данных. Сегодня у тебя есть уникальная возможность испытать свои силы и написать часть своей структуры данных. Наша структура данных называется MyMultiMap. Она параметризована дженериками, наследуется от HashMap, и реализует интерфейсы Cloneable, Serializable. Особенность нашей мапы будет в том, что конструктор принимает число типа int repeatCount — это количество, сколько значений может хранится по одному ключу. Реализуй методы: 1) int size() — должен возвращать количество значений в нашей коллекции. 2) V put(K key, V value) — должен добавить элемент value по ключу key. Если в мапе такой ключ уже есть, и количество значений по этому ключу меньше, чем repeatCount — то добавь элемент value в конец листа в объекте map. Если по такому ключу количество значений равняется repeatCount — то удали из листа в объекте map элемент с индексом ноль, и добавь в конец листа value. Метод должен возвращать значение последнего добавленного элемента по ключу key (но не значение, которое мы сейчас добавляем). Если по ключу key значений еще нет — верни null. 3) V remove(Object key) — должен удалить элемент по ключу key. Если по этому ключу хранится несколько элементов — должен удаляться элемент из листа с индексом ноль. Если по какому-то ключу хранится лист размером ноль элементов — удали такую пару ключ : значение. Метод должен возвращать элемент, который ты удалил. Если в мапе нет ключа key — верни null. 4) Set keySet() — должен вернуть сет всех ключей, которые есть в мапе map. 5) Collection values() — должен вернуть ArrayList всех значений. Порядок значений в листе не имеет значения. 6) boolean containsKey(Object key) — должен вернуть true, если в мапе присутствует ключ key, иначе вернуть false. 7) boolean containsValue(Object value) — должен вернуть true, если в мапе присутствует значение value, иначе вернуть false. Смотри пример поведения в методе main(). Метод main() не принимает участия в тестировании. Требования: 1. Класс MyMultiMap должен наследоваться от HashMap и реализовать интерфейсы Cloneable, Serializable. 2. В классе MyMultiMap должно присутствовать приватное поле HashMap> map. 3. Необходимо реализовать метод int size() согласно условию. 4. Необходимо реализовать метод boolean containsKey(Object key) согласно условию. 5. Необходимо реализовать метод boolean containsValue(Object value) согласно условию. 6. Необходимо реализовать метод V put(K key, V value) согласно условию. 7. Необходимо реализовать метод V remove(Object key) согласно условию. 8. Необходимо реализовать метод Set keySet() согласно условию. 9. Необходимо реализовать метод Collection values() согласно условию.*/ public class Solution { public static void main(String[] args) { Map map = new MyMultiMap<>(3); for (int i = 0; i < 7; i++) { map.put(i, i); } map.put(5, 56); map.put(5, 57); System.out.println(map.put(5, 58)); //expected: 57 System.out.println(map); //expected: {0=0, 1=1, 2=2, 3=3, 4=4, 5=56, 57, 58, 6=6} System.out.println(map.size()); //expected: size = 9 System.out.println(map.remove(5)); //expected: 56 System.out.println(map); //expected: {0=0, 1=1, 2=2, 3=3, 4=4, 5=57, 58, 6=6} System.out.println(map.size()); //expected: size = 8 System.out.println(map.keySet()); //expected: [0, 1, 2, 3, 4, 5, 6] System.out.println(map.values()); //expected: [0, 1, 2, 3, 4, 57, 58, 6] System.out.println(map.containsKey(5)); //expected: true System.out.println(map.containsValue(57)); //expected: true System.out.println(map.containsValue(7)); //expected: false } }