памагитии

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

Решен

Вывод соответствует. Пробовал уже и так, и эдак. Что же не так? (

Амиго, иногда существующих в 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<K> keySet() - должен вернуть сет всех ключей, которые есть в мапе map.
5) Collection<V> values() - должен вернуть ArrayList<V> всех значений. Порядок значений в листе не имеет значения.
6) boolean containsKey(Object key) - должен вернуть true, если в мапе присутствует ключ key, иначе вернуть false.
7) boolean containsValue(Object value) - должен вернуть true, если в мапе присутствует значение value, иначе вернуть false.

Смотри пример поведения в методе main().
Метод main() не принимает участия в тестировании.

Требования:

Класс MyMultiMap<K, V> должен наследоваться от HashMap<K, V> и реализовать интерфейсы Cloneable, Serializable.
В классе MyMultiMap должно присутствовать приватное поле HashMap<K, List<V>> map.
Необходимо реализовать метод int size() согласно условию.
Необходимо реализовать метод boolean containsKey(Object key) согласно условию.
Необходимо реализовать метод boolean containsValue(Object value) согласно условию.
Необходимо реализовать метод V put(K key, V value) согласно условию.
Необходимо реализовать метод V remove(Object key) согласно условию.
Необходимо реализовать метод Set<K> keySet() согласно условию.
Необходимо реализовать метод Collection<V> values() согласно условию.

package com.javarush.task.task36.task3610; import java.util.Map; /* MyMultiMap */ public class Solution { public static void main(String[] args) { Map<Integer, Integer> 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 } }

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

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

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

Loveandpepper

Уровень 33

13 апреля 2019, 18:31

решение

Остальные методы магически принялись, когда метод containsvalue стал таким:

public boolean containsValue(Object value) {
    ArrayList<V> ls = new ArrayList<>();
    for (Map.Entry<K, List<V>> entry : map.entrySet()) {
        for (V v : entry.getValue()) {
            ls.add(v);
        }
    }
    return ls.contains(value);
}

Какая нафиг валли разница, если всё работало? Ему метод .contains надо было вызвать? Почему он пытал своим put? Одни эмоции короче говоря. Надеюсь, мои мучения кому-то помогут.

+10

Loveandpepper

Уровень 33

13 апреля 2019, 18:27

полезный

С ремув разобрался благодаря комментам, остальные пока остались...

public V remove(Object key) {
        if (!map.containsKey(key)){
        return null;
        }
        List<V> ls = map.get(key);
        Object o = ls.get(0);
        ls.remove(0);
    if (ls.size() == 0) {
        map.remove(key);
    } else {
        map.put((K) key, ls);
    }
    return (V) o;
}

Mark Cain

Уровень 6

11 ноября 2020, 23:33

зачем там добавление?

public V remove(Object key) {
        //напишите тут ваш код
        if (map.containsKey(key)){
            List<V> vList = map.get(key);
            if (vList.size() > 0) {
                V v = vList.get(0);
                vList.remove(0);
                if (vList.size() == 0) map.remove(key);
                return v;
            } else map.remove(key);
        }
        return null;