Особенности работы HashMap в новой версии java May 20, 2016 java, структуры данных Статья о том, как в случае коллизии, связный список превращается в красно-черное дерево.