что не так?

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

Решен

????

Добавь и реализуй класс 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 java.math.BigInteger; import java.security.SecureRandom; public class Helper { //будет генерировать случайную строку public static String generateRandomString() { return new BigInteger(130, new SecureRandom()).toString(36); } //выводить переданный текст в консоль public static void printMessage(String message) { System.out.println( message ); } }

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

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

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

Sergei

Уровень 24

5 июня 2019, 05:54

полезный

public class OurHashMapStorageStrategy extends Entry

где-то написано что надо быть наследником Entry? может import com.javarush.task.task33.task3310.strategy.Entry; ?

Макс

Уровень 41

6 июня 2019, 17:57

немного помогло / спасибо! но еще есть это Методы интерфейса StorageStrategy должны быть реализованы в OurHashMapStorageStrategy таким образом, чтобы обеспечивать корректную работу Shortener созданного на его основе. рекомендация от метора У объекта типа Shortener созданного на основе OurHashMapStorageStrategy некорректно работает метод getString

Sergei

Уровень 24

7 июня 2019, 05:10

public String getValue(Long key) {
    if (this.containsKey( key )) {
        for (Entry e : table) {
            if (e.getKey().equals( key )) return e.getValue();
        }
    }
    return null;

}

а если

else return null;

Макс

Уровень 41

7 июня 2019, 08:19

не помогло(( ошибка также осталась

Georgy Efimenko

Уровень 41

9 июня 2019, 08:32

решение

Попробуйте так public String getValue(Long key) { if(this.containsKey(key)) { return getEntry(key).getValue(); } return null; }

+11

Макс

Уровень 41

9 июня 2019, 18:00

спасибо! однако немного не понятно почему так прокатило может объясни если не сложно

Georgy Efimenko

Уровень 41

11 июня 2019, 03:01

Ты пробегаешься по корзинам, а не по всем Entry. В каждом элементе корзины хранится Enty и ссылка на следующий Enty , В оригинальном Hashmap там список, а здесь при добавлении, если индекс совпадает , то добавляется ссылка next и так далее Смотри ты сначала создаешь массив из 16 элементов Entry

private Entry[] table = new Entry[DEFAULT_INITIAL_CAPACITY];

При добавлении, высчитывается индекс корзины, в которую запихивается Entry,

public int indexFor(int hash, int length){
        return hash &(length-1);
    }

Потом метод Put пробегается по всем связанным Entry по данному индексу , и если существует элемент с таким key , то просто обновляет его значения

public void put(Long key, String value) {

       int hash = hash( (long) key.hashCode() );
       int i = indexFor(hash, table.length);
       for (Entry e = table[i]; e != null; e = e.next) {
           Object k;
           if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
               e.value = value;
               return;
           }
       }

       size++;
       addEntry(hash, key, value, i);

   }

Если нет, то добавляет новый элемент, новое значение помещает в начало корзины , а старое передает ему в next .

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

И когда ты достаешь значение по Key, в своем методе , тебе надо перебрать значения Entry по корзине, в которой он хранится. Индекс корзины узнаешь по хешу ключа. А ты просто перебираешь значения узлов корзин и естественно ничего не находишь или попадаешь на Null