В чем проблема?

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

Обсуждается

Приветствую. Пишет, что некорректно работает метод getId у объекта класса Shortener, созданного на основе OurHashMapStorageStrategy. Но почему?

Добавь и реализуй класс OurHashMapStorageStrategy, используя класс Entry из предыдущей подзадачи. Класс OurHashMapStorageStrategy должен реализовывать интерфейс StorageStrategy.
8.1. Добавь в класс следующие поля:
8.1.1. static final int DEFAULT_INITIAL_CAPACITY = 16;
8.1.2. static final float DEFAULT_LOAD_FACTOR = 0.75f;
8.1.3. Entry[] table = new Entry[DEFAULT_INITIAL_CAPACITY];
8.1.4. int size;
8.1.5. int threshold = (int) (DEFAULT_INITIAL_CAPACITY * DEFAULT_LOAD_FACTOR);
8.1.6. float loadFactor = DEFAULT_LOAD_FACTOR;
8.2. Реализуй в классе следующие вспомогательные методы:
8.2.1. int hash(Long k)
8.2.2. int indexFor(int hash, int length)
8.2.3. Entry getEntry(Long key)
8.2.4. void resize(int newCapacity)
8.2.5. void transfer(Entry[] newTable)
8.2.6. void addEntry(int hash, Long key, String value, int bucketIndex)
8.2.7. void createEntry(int hash, Long key, String value, int bucketIndex)
8.3. Добавь в класс публичные методы, которые требует интерфейс StorageStrategy.
Какие-либо дополнительные поля класса не использовать. Методы, не описанные в задании, реализовывать не нужно. Если возникнут вопросы как реализовать какой-то метод или что он должен делать, то ты всегда можешь посмотреть, как работает похожий метод в HashMap.
Можешь добавить в метод main класса Solution тестирование новой стратегии. Запусти и сравни время работы двух стратегий на одинаковом количестве элементов.

Требования:

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

package com.javarush.task.task33.task3310; import com.javarush.task.task33.task3310.strategy.HashMapStorageStrategy; import com.javarush.task.task33.task3310.strategy.StorageStrategy; import com.javarush.task.task33.task3310.strategy.OurHashMapStorageStrategy; import java.util.Date; import java.util.HashSet; import java.util.Set; public class Solution { public static void main(String[] args) { long elementsNumber = 2l; testStrategy(new HashMapStorageStrategy(), elementsNumber); System.out.println("-----------------"); testStrategy(new OurHashMapStorageStrategy(), elementsNumber); } public static void testStrategy(StorageStrategy strategy, long elementsNumber) { Helper.printMessage(strategy.getClass().getSimpleName() + ":"); Set<String> origStrings = new HashSet<>(); for (int i = 0; i < elementsNumber; ++i) { origStrings.add(Helper.generateRandomString()); } Shortener shortener = new Shortener(strategy); Date startTimestamp = new Date(); Set<Long> keys = getIds(shortener, origStrings); Date endTimestamp = new Date(); long time = endTimestamp.getTime() - startTimestamp.getTime(); Helper.printMessage("Время получения идентификаторов для " + elementsNumber + " строк: " + time); startTimestamp = new Date(); Set<String> strings = getStrings(shortener, keys); endTimestamp = new Date(); time = endTimestamp.getTime() - startTimestamp.getTime(); Helper.printMessage("Время получения строк для " + elementsNumber + " идентификаторов: " + time); if (origStrings.equals(strings)) Helper.printMessage("Тест пройден."); else Helper.printMessage("Тест не пройден."); Helper.printMessage(""); } public static Set<Long> getIds(Shortener shortener, Set<String> strings) { Set<Long> keys = new HashSet<>(); for (String s : strings) { keys.add(shortener.getId(s)); System.out.println("str = " + s + ", key = " + shortener.getId(s)); } return keys; } public static Set<String> getStrings(Shortener shortener, Set<Long> keys) { Set<String> strings = new HashSet<>(); for (Long k : keys) { strings.add(shortener.getString(k)); } return strings; } }

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

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

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

Денис Enterprise Java Developer

14 июля, 18:36

полезный

Я тут сейчас малость синий, но смотрю тебе никто не отвечает... скажу честно, тебе стоит переписать нормально твой OurHashMapStorage. Сейчас no offence, но вот это же лютое говно

for (int i = 0; i < table.length; i++) {
   for (Entry e = table[i]; e != null; e = e.next) {
      if (e.getValue().equals(value))
          return true;
    }
}

Думаю ты же в курсе, что существует for (Type current: iterable) ? он же форыч. Зачем тебе этот гомункул? Подозреваю весь остальной класс написан с не меньшим пох*измом к здравому смыслу. Не ленись, перепиши нормально, это и читать и дебажить станет проще. А там глядишь и задачу зачтут. Я уже молчу про такие банальные вещи как стримы типа

public boolean containsValue(String element) {
    return Arrays.stream(table).anyMatch(e -> e.getValue().equals(element));
}

Кот

Уровень 32

7 августа, 18:37

И так, спустя три недели и один курсач я снова вернулся к этой задаче. "такие банальные вещи, как стримы...", ха-ха, до них я так до сих пор и не добрался, как и до лямбд:(. Ну а в целом ты был прав, как не странно, после такого длительного перерыва почитал Лафоре, окинул задачу свежим взглядом и закрыл почти сразу же. Просто куча отсебятины в методах трансфер и ресайз (тот же систем аррау копи😂), добавил вызов крейтэнтри в аддэнтри, ну и еще много всего по мелочи и вуаля, валидатор принял. Так что еще раз спасибо)

Денис Enterprise Java Developer

7 августа, 20:35

Рад что оказался полезен :) Что до стримов и лямбд - в них нет вообще ничего запредельного, просто разочек соберись и раскури тему. Лямба в сущности просто анонимный класс, просто записанный чуть иначе. Стрим это связанная цепочка операций над каким то набором данных. Каждый шаг делает что-то своё, на выходе нужный тебе результат.

Кот

Уровень 32

8 августа, 16:04

Да, надо бы. Когда уже закончу этот курс:). Вроде кажется вот, ещё чуть-чуть и всё, а всё новая и новая информация вылазит, задачи облепливают как снежный ком. Век живи век учись как говорится).