Начиная с java 8 в HashMap ноды до определенного предела вложенности представляют сотой связанный список обычных нод, а затем преобразовываются в static final class TreeNode extends LinkedHashMap.Entry { TreeNode parent; TreeNode left; TreeNode right; TreeNode prev; boolean red; } а при уменьшении количества элементов преобразовываются обратно в обычную ноду
Ору с фразы "всё очень просто" в то время, когда на экране тонны кода, в которых сам автор запутывается. Однако, это не меняет факта, что видос классный, спасибо автору
Не в первый раз смотрю видел автора, а изначально просто пытался смотреть, т.к. инфа, скажем, не "отскактивает от зубов". Однако, к этому привыкаешь, и доходит, что парень дает именно то, что тебе и хотелось узнать, подробно разбирая, где-то разбираясь вместе с тобой)) Короче, ништяк, молодец, что старается)) Лично мне именно благодаря только этому видео наконец удалось допетрить что такое мап и с чем едят)) Остается только про К-Ч дерево почитать. Спасибо автору!))
Замечательные уроки, смотрю с большим удовольствием! Огромное вам спасибо! Хотелось бы отблагодарить копеечкой (студенческой), если прочитаете, оставьте кошелёк)
HashMap только на первый взгляд не отсортированый. Значения сортируется по hash-у ключа. по этому и для ключа самый "Топ" кандитат это String, в свою особеность реализации этого класа в Java.
Люди которые не поняли. Можно вдаваться в подробности, чем бинарное дерево хуже красно-черного, гуглить всякие картинки, читать научные статьи и тд. В действительности автор в конце видео сказал самое главное и этого будет достаточно в 99% случаев - фишки каждой мапы.
Удерживаете Ctrl на клавиатуре, наводите на объект, описание которого хотите посмотреть,и нажимаете. Чтобы посмотреть доступные методы, нужно нажать на вкладку Structure, которая расположена на панели слева (это панель, которая идет сверху вниз).
Какие 5 млрд объектов, что за бред? Сколько памяти для этого нужно будет? Как будто у хэш-таблицы размером в 10 элементов не может быть одинаковые хэшей. Тем более, написано же, что размер таблицы не может превышать 1 млрд или 0.5 млрд (не помню уже). Чтобы "выгребсти" то, что мы "ложим".
Начиная с java 8 в HashMap ноды до определенного предела вложенности представляют сотой связанный список обычных нод, а затем преобразовываются в
static final class TreeNode extends LinkedHashMap.Entry {
TreeNode parent;
TreeNode left;
TreeNode right;
TreeNode prev;
boolean red;
}
а при уменьшении количества элементов преобразовываются обратно в обычную ноду
Ору с фразы "всё очень просто" в то время, когда на экране тонны кода, в которых сам автор запутывается. Однако, это не меняет факта, что видос классный, спасибо автору
Не в первый раз смотрю видел автора, а изначально просто пытался смотреть, т.к. инфа, скажем, не "отскактивает от зубов". Однако, к этому привыкаешь, и доходит, что парень дает именно то, что тебе и хотелось узнать, подробно разбирая, где-то разбираясь вместе с тобой)) Короче, ништяк, молодец, что старается)) Лично мне именно благодаря только этому видео наконец удалось допетрить что такое мап и с чем едят)) Остается только про К-Ч дерево почитать. Спасибо автору!))
Замечательные уроки, смотрю с большим удовольствием! Огромное вам спасибо! Хотелось бы отблагодарить копеечкой (студенческой), если прочитаете, оставьте кошелёк)
HashMap только на первый взгляд не отсортированый. Значения сортируется по hash-у ключа. по этому и для ключа самый "Топ" кандитат это String, в свою особеность реализации этого класа в Java.
Люди которые не поняли.
Можно вдаваться в подробности, чем бинарное дерево хуже красно-черного, гуглить всякие картинки, читать научные статьи и тд. В действительности автор в конце видео сказал самое главное и этого будет достаточно в 99% случаев - фишки каждой мапы.
мне как то не зашло объяснение..
согласен, не смог досмотреть даже
Тоже согласен
Интересно, как переполнить хеш таблицу, не получив OutOfMemoryError?
А как ты смотришь описание классов?
Удерживаете Ctrl на клавиатуре, наводите на объект, описание которого хотите посмотреть,и нажимаете. Чтобы посмотреть доступные методы, нужно нажать на вкладку Structure, которая расположена на панели слева (это панель, которая идет сверху вниз).
Какие 5 млрд объектов, что за бред? Сколько памяти для этого нужно будет? Как будто у хэш-таблицы размером в 10 элементов не может быть одинаковые хэшей. Тем более, написано же, что размер таблицы не может превышать 1 млрд или 0.5 млрд (не помню уже). Чтобы "выгребсти" то, что мы "ложим".
Ой.
очень много рекламы, очень...