Изменения

== Разрешение коллизий в Java 8==

В Java 8 для разрешения коллизий используется модифицированный метод цепочек. Суть его заключается в том, что когда количество элементов в бакете превышает определенное значение, данный бакет переходит от использования связного списка к использованию сбалансированного дерева. Такой подход позволяет улучшить производительность с <tex>O(n)</tex> до <tex>O(log(n))</tex> Данная техника используется в таких коллекциях как HashMap, LinkedHashMap и ConcurrentHashMap.

==См. также==