JavaRush/Помощь по Java задачам/Что здесь не так?

39 уровень

10.04.2020
1069просмотров
7комментариев

Что здесь не так?

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

Решен

public AmigoSet(Collection<? extends E> collection) {
    int initialCapacity = Math.max(16, (int)Math.ceil(collection.size()/.75f));
    map = new HashMap<>(initialCapacity);
    addAll(collection);
    for (E e : collection) {
        map.put(e, PRESENT);
    }
}

@Override
public boolean add(E e) {
    map.put(e, PRESENT);
    return super.add(e);
}

Из документации: метод add класса AbstractCollection возвращает true, если эта коллекция изменилась в результате вызова. (Возвращает false, если эта коллекция не допускает дублирования и уже содержит указанный элемент.)

Изобретать механизм работы с хешем не будем, он уже реализован во многих коллекциях.

Мы возьмем коллекцию HashMap и воспользуемся ей.

1. Создай приватную константу Object PRESENT, которую инициализируй объектом Object, это будет наша заглушка.

2. Создай private transient поле HashMap<E,Object> map. Список ключей будет нашим сэтом, а вместо значений будем пихать в мапу заглушку PRESENT.

Напомню, нам нужны только ключи, а вместо значений для всех ключей будем вставлять PRESENT. Там же должно что-то быть :)

Посмотрим, что из этого получится :)

Коллекции обычно имеют несколько конструкторов, поэтому:

3. Создай конструктор без параметров, в котором инициализируй поле map.

4. Создай конструктор с одним параметром Collection<? extends E> collection.

Для инициализации поля map воспользуйся конструктором, в который передается Capacity.

Вычисли свою Capacity по такой формуле: максимальное из 16 и округленного в большую сторону значения (collection.size()/.75f)

Добавь все элементы из collection в нашу коллекцию.

Нужный метод добавления всех элементов у нас есть благодаря тому, что AbstractSet наследуется от AbstractCollection.

5. Напиши свою реализацию для метода метод add(E e): добавь в map элемент 'e' в качестве ключа и PRESENT в качестве значения.

Верни true, если был добавлен новый элемент, иначе верни false.

Требования:

В классе AmigoSet должно быть создано и инициализировано private static final поле PRESENT типа Object.
В классе AmigoSet должно быть создано private transient поле map типа HashMap<E, Object>.
В классе AmigoSet должен быть реализован в соответствии с условием конструктор без параметров.
В классе AmigoSet должен быть реализован в соответствии с условием конструктор с одним параметром типа Collection.
Метод add должен добавлять новый элемент в map используя полученный параметр в качестве ключа и объект PRESENT в качестве значения.
Метод add должен возвращать true в случае, если новый элемент был успешно добавлен, иначе - false

package com.javarush.task.task37.task3707; import java.io.Serializable; import java.util.*; public class AmigoSet<E> extends AbstractSet<E> implements Serializable, Cloneable, Set<E> { private static final Object PRESENT = new Object(); private transient HashMap<E, Object> map; public AmigoSet() { map = new HashMap<>(); } // public static void main(String[] args) { // int x = 14; // double y = x / 0.75f; // System.out.println("y = " + y); // double z = Math.ceil(y); // System.out.println("Math.ceil(y) = " + z); // } public AmigoSet(Collection<? extends E> collection) { int initialCapacity = Math.max(16, (int)Math.ceil(collection.size()/.75f)); map = new HashMap<>(initialCapacity); addAll(collection); for (E e : collection) { map.put(e, PRESENT); } } @Override public boolean add(E e) { map.put(e, PRESENT); return super.add(e); } @Override public Iterator<E> iterator() { return null; } @Override public int size() { return 0; } }

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

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

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

Валерий Федотовских

Уровень 40

24 ноября 2020, 14:35

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

Ksenia Volkova Java Developer в DXC

Master

10 апреля 2020, 10:30

return super.add(e);

Какой метод вызывается в этой строчке? Или в этой?

addAll(collection);

Soros

Уровень 39

10 апреля 2020, 10:44

Для return super.add(e); Метод класса AbstractCollection. Наш класс AmigoSet наследует класс AbstractSet, а тот в свою очередь наследует класс AbstractCollection, в котором определён вызываемой в данном случае записью return super.add(e); метод.

Soros

Уровень 39

10 апреля 2020, 10:46

addAll - метод наследуемого класса AbstractCollection

Soros

Уровень 39

10 апреля 2020, 10:49

Оба метода одного класса AbstractCollection.

Ksenia Volkova Java Developer в DXC

Master

10 апреля 2020, 10:55

решение

А тебе не приходило в голову заглянуть в AbstractCollection и посмотреть, как там обстоит дело с реализацией этих методов? Что они делают на самом деле? Например, чтобы узнать, что и куда они добавляют (и добавляют ли). Не случайно же этот класс - Abstract...

Soros

Уровень 39

10 апреля 2020, 11:44

Спасибо, разобрался. Реализация метода addAll класса AbstractCollection:

public boolean addAll(Collection<? extends E> c) {
    boolean modified = false;
    for (E e : c)
        if (add(e))
            modified = true;
    return modified;
}

В нём используется переопределённый классе AmigoSet метод add(), который должен вернуть true/false - добавил или не добавил новый элемент. Метод put() класса HashMap вернёт прежнее значение, соответствующее указанному ключу. Если значение было, то это возвращённое значение сравнится с null и метод вернёт false. Если значения не было, или с указанным ключом был ассоциирован null, то из put вернётся null и после сравнения наш метод add вернёт true, что и должно быть согласно условию: "Верни true, если был добавлен новый элемент, иначе верни false." А переопределённый в классе метод add должен быть таким:

@Override
public boolean add(E e) {
    return null == map.put(e, PRESENT);
}