0

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

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

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

1 ответ 1

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), так и в плане производительности (например, улучшение алгоритма разрешения коллизий).

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.