Большая задача: Создаем сокращатель ссылок

Фуф, это было тяжко. С тестами полезный опыт Ну, и пока исходники хэшмэпа читала, чуть не повесилась

Годная задача, очень всего многого узнал

я понял как устроен изнутри hashmap и примерно как работает методы но что мы пишем и что получится и где будет использоваться то что мы написали какую функцию будет исполнять данное приложение не совсем понятно

в shortener(7) от вот этого куска в правильном решении знатно подгорело: if (key != null ? !key.equals(entry.key) : entry.key != null) return false; return value != null ? value.equals(entry.value) : entry.value == null; а вроде можно же вот так?: if (!Objects.equals(key, entry.key) || !Objects.equals(value, entry.value)) { return false; } return true; а вот так нельзя, потому что нет такого объекта null у которого мы пытаемся вызвать equals if (!key.equals(entry.key) || !value.equals(entry.value)){ return false; } return true; хммм....

Отличная задача👍 Реально много нового узнаешь, хоть и местами нереально самому допереть.

Годная задача

Интересная задача. Мне понравилась. Ещё бы побольше опыта работы с библиотеками и вообще бы шикарно.

Как добавить библиотеку в IntelliJ IDEA Версия Guava 19 — 2015 года, поэтому я подключил версию 31.1, с ней всё тоже прекрасно работает. Вот ссылка: Guava 31.1 Ссылка на Apache Commons Collections: Apache Commons Collections

Полезные ссылочки для подключения библиотеки Guava от Google: https://github.com/google/guava/wiki/Release19 https://mvnrepository.com/artifact/com.google.guava/guava/19.0 https://javadevblog.com/kak-dobavit-biblioteku-jar-fajl-v-proekt-intellij-idea.html

Ребята, т.к данная задача все таки о том как разобрать HashMap «по косточкам» авторы с ней справились не до конца, настоятельно рекомендую дочитать до конца что я напишу, не пожалеете, от этих знаний на одном из собесов ошалел человек который его проводил. Все мы знаем что позиция элемента определяется по хэшкоду объекта, да, дальше по пальцам как это? Допустим у нас есть Map <Integer, String> мы пытаемся добавить один элемент 20, “str”. При создание Map под капотом создается массив Entry[] на 16 элементов(это дефолтное значение, initial capacity можно указать свое значение в скобках при создании Map) После нашей попытки добавить элемент выше происходит вот что. Высчитывается хешкод обьекта в нашем случае 20 (Хэшкод объектов типа Integer равен их значению), сейчас самая магия - данный результат делится с остатком на длину массива 20 % 16 = 4, это и есть будущая позиция данного элемента в Map. Еще одна важная вещь, как увеличивается размер хэшмап? Все очень просто, в Map имеется такая константа LOAD_FACTORY которая равняется 0.75, после каждого добавления элемента сначала проверяется длина внутреннего массива Entry[] если количество элементов в Map в нашем случае 16 * LOAD_FACTORY = 12, больше или равно 12, размер внутреннего массива удваивается и ВСЕ ПОЗИЦИИ наших элементов ПЕРЕСЧИТЫВАЮТСЯ по описанному мною выше сценарию. Т.е теперь если добавлять наш Integer (20) позиция в таблице будет равна 20 % 32 = 20; HashSet действует по такому же принципу.

 if ((p = tab[i = (n - 1) & hash]) == null)
            tab[i] = new Node(hash, key, value, null);

(n - 1) & hash

16 = 10000

15 = 011111

20 == 10100
(16 - 1) & 20 == 011111 & 10100 == 00100 == 4