Изменения

Перейти к: навигация, поиск

Разрешение коллизий

7 байт добавлено, 00:08, 1 июня 2015
м
Разрешение коллизий в Java 8
== Разрешение коллизий в Java 8==
[[Файл:Hashing_in_Java8.png|thumb|400px|Хеширование в Java 8.]]В Java 8 для разрешения коллизий используется модифицированный метод цепочек. Суть его заключается в том, что когда количество элементов в бакете корзине превышает определенное значение, данный бакет переходит от использования связного списка к использованию сбалансированного дерева. Такой подход позволяет улучшить производительность с <tex>O(n)</tex> до <tex>O(log(n))</tex>. Данный способ используется в таких коллекциях как HashMap, LinkedHashMap и ConcurrentHashMap.[[Файл:Hashing_in_Java8.png|thumb|left|400px|Хеширование в Java 8.]]
==См. также==
106
правок

Навигация