Пишет, что тест пройден, но валидацию не проходит и ментор не хочет адекватно подсказывать в чем проблема.

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

Решен

Помогите разобраться, пожалуйста.

Создай и реализуй класс FileStorageStrategy. Он должен:
10.1. Реализовывать интерфейс StorageStrategy.
10.2. Использовать FileBucket в качестве ведер (англ. bucket).

Подсказка: класс должен содержать поле FileBucket[] table.

10.3. Работать аналогично тому, как это делает OurHashMapStorageStrategy, но удваивать количество ведер не когда количество элементов size станет больше какого-то порога, а когда размер одного из ведер (файлов) стал больше bucketSizeLimit.
10.3.1. Добавь в класс поле long bucketSizeLimit.
10.3.2. Проинициализируй его значением по умолчанию, например, 10000 байт.
10.3.3. Добавь сеттер и геттер для этого поля.
10.4. При реализации метода resize(int newCapacity) проследи, чтобы уже не нужные файлы были удалены (вызови метод remove()).
Проверь новую стратегию в методе main(). Учти, что стратегия FileStorageStrategy гораздо более медленная, чем остальные. Не используй большое количество элементов для теста, это может занять оооочень много времени.
Запусти программу и сравни скорость работы всех 3х стратегий.

P.S. Обрати внимание на наличие всех необходимых полей в классе FileStorageStrategy, по аналогии с OurHashMapStorageStrategy:
static final int DEFAULT_INITIAL_CAPACITY
static final long DEFAULT_BUCKET_SIZE_LIMIT
FileBucket[] table
int size
private long bucketSizeLimit = DEFAULT_BUCKET_SIZE_LIMIT
long maxBucketSize

Требования:

Класс FileStorageStrategy должен поддерживать интерфейс StorageStrategy.
В классе FileStorageStrategy должны быть созданы все необходимые поля (согласно условию задачи).
Методы интерфейса StorageStrategy должны быть реализованы в FileStorageStrategy таким образом, чтобы обеспечивать корректную работу Shortener созданного на его основе.

package com.javarush.task.task33.task3310; import com.javarush.task.task33.task3310.strategy.FileStorageStrategy; import com.javarush.task.task33.task3310.strategy.HashMapStorageStrategy; import com.javarush.task.task33.task3310.strategy.OurHashMapStorageStrategy; import com.javarush.task.task33.task3310.strategy.StorageStrategy; import java.util.Date; import java.util.HashSet; import java.util.Set; public class Solution { public static void main(String[] args) { StorageStrategy strategy = new HashMapStorageStrategy(); testStrategy(strategy, (long) 10000); StorageStrategy strategy2 = new OurHashMapStorageStrategy(); testStrategy(strategy2, (long) 10000); StorageStrategy strategy3 = new FileStorageStrategy(); testStrategy(strategy3, (long) 100); } public static Set<Long> getIds(Shortener shortener, Set<String> strings) { Set<Long> res = new HashSet<>(); for(String string : strings) res.add(shortener.getId(string)); return res; } public static Set<String> getStrings(Shortener shortener, Set<Long> keys) { Set<String> res = new HashSet<>(); for(Long id : keys) res.add(shortener.getString(id)); return res; } public static void testStrategy(StorageStrategy strategy, long elementsNumber) { Helper.printMessage(strategy.getClass().getSimpleName()); Set<String> res = new HashSet<>(); Shortener shortener = new Shortener(strategy); for(long i = 0; i < elementsNumber; ++i) { res.add(Helper.generateRandomString()); } Date time = new Date(); Set<Long> setIds = getIds(shortener, res); Helper.printMessage((new Date().getTime() - time.getTime()) + ""); Date time2 = new Date(); Set<String> setStrings = getStrings(shortener, setIds); Helper.printMessage((new Date().getTime() - time2.getTime()) + ""); if(res.containsAll(setStrings)) Helper.printMessage("Тест пройден."); else Helper.printMessage("Тест не пройден."); } }

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

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

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

Stanislav Enterprise Java Developer

24 августа 2020, 21:34

Также ошибка в этом методе

public void addEntry(int hash, Long key, String value, int bucketIndex) {
        Entry e = table[bucketIndex].getEntry();
        table[bucketIndex].putEntry(new Entry(hash, key, value, e));
        if (table[bucketIndex].getFileSize() > bucketSizeLimit) {
            resize(2 * table.length);
            size++;
        }
    }

Переменную size нужно увеличивать за пределами if вот так например:

public void addEntry(int hash, Long key, String value, int bucketIndex) {
        Entry e = table[bucketIndex].getEntry();
        table[bucketIndex].putEntry(new Entry(hash, key, value, e));
        size++;
        if (table[bucketIndex].getFileSize() > bucketSizeLimit) {
            resize(2 * table.length);
        }
    }

Максим

Уровень 40

19 ноября 2018, 08:03

решение

Нашел ошибку. Не буду удалять вопрос, т.к. задача достаточно не простая, может кому поможет. Ошибка вообще бредовая(в конструкторе):

public FileStorageStrategy() {
        for (FileBucket fileBucket : table)
            fileBucket = new FileBucket();
    }

Что здесь происходит? (дикий бред:-)). В общем-то все легко исправляется:

public FileStorageStrategy() {
        table = new FileBucket[DEFAULT_INITIAL_CAPACITY];
        for(int i = 0; i < table.length; ++i)
            table[i] = new FileBucket();
    }

+16

Денис

Уровень 41

26 апреля 2020, 15:41

Тут конструктор вообще не нужен. В условии задачи его тоже не было. Валидатор пропускает.

Андрей

Уровень 41

18 октября 2021, 21:56

Только после доработки именно этого конструктора - валик принял.