Структура данных HashMap

224
06 апреля 2018, 19:45

Подскажите, полез к HashMap под капот после прочтения пару статей. И не могу понять, HashMap был изменён или я смотрю не туда.

Первый же метод put() не содержит таких методов, как indexFor(), putForNullKey(), если он действительно был изменён, есть ли место, где я могу просмотреть его "краткую форму" или комментарии к данным, а то очень не хочется вникать/расплетать глубокие циклы методов.

Что касается статей: Раз, два.

Answer 1

В статье на Хабре есть ссылка на код HashMap в JDK7, который соответствует описанию.

public V put(K key, V value) {
    if (key == null)
        return putForNullKey(value);
    int hash = hash(key.hashCode());
    int i = indexFor(hash, table.length);
    for (Entry<K,V> e = table[i]; e != null; e = e.next) {
        Object k;
        if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
            V oldValue = e.value;
            e.value = value;
            e.recordAccess(this);
            return oldValue;
        }
    }
    modCount++;
    addEntry(hash, key, value, i);
    return null;
}

Что касается JDK8 и выше, то да, код HashMap изменился как в плане функциональности (например, поддержка Stream API), так и в плане производительности (например, улучшение алгоритма разрешения коллизий).

READ ALSO
Проблема кодировки в android и json

Проблема кодировки в android и json

Мне нужно из приложения андроид передать строку с кириллицей в список который находится в sharepoint от microsoft,использую для этого JSONObject(orgjson),все...

261
Можно ли из одного Stream достать сразу и min() и max()? (java)

Можно ли из одного Stream достать сразу и min() и max()? (java)

Пусть есть IntStream, возможно ли получить из него допустим массив или лист, в котором будут 2 значения min и max стрима? Либо можно ли вообще каким-то...

247
Java не видит переменные окружения

Java не видит переменные окружения

Есть проект с mavenВ нем есть такие строки:

228
String format EngishLocale

String format EngishLocale

Почему если в Stringformant() передать Locale

225