HashMap деректер құрылымы қай ұзындықта байланысты тізім орнына ағаш ретінде көрсетіле бастайды?

Java-да HashMap-те, Java 8-ден бастап, бір себеттегі (bucket) тізбектің ұзындығы 8 элементке жеткенде, деректер құрылымы теңдестірілген ағашқа (әдетте қызыл-сұр ағаш) айналады. Бұл іздеудің өнімділігін арттыру үшін жасалады, әсіресе көп коллизия болған жағдайда.

Яғни, егер HashMap-те бір себетте 8-ден астам элемент болса, байланысқан тізбек ағашқа ауыстырылып, іздеу уақыты O(n)-ден O(log n)-ға азаяды.