Чаро вақте ки дар дохили буғчаи ҷадвали хеш истифода мешавад, он дар ҳолатҳои бо шумораи зиёди унсурҳо бо TreeMap иваз мешавад؟

Дар иҷрои хештаблиц (масалан, дар HashMap-и Java) вақте ки дар як бакет шумораи зиёди коллизияҳо вуҷуд дорад, LinkedList бо TreeMap иваз карда мешавад, то иҷрои беҳтар шавад.

Омили асосӣ ин аст, ки LinkedList дар ҷустуҷӯи унсур дар вақти O(n) кор мекунад, зеро бояд ҳамаи унсурҳоро дар рӯйхат гузарад. Агар дар бакет бисёри унсурҳо бошанд, ин амалиётҳоро хеле суст мекунад.

TreeMap дар баробари он, дарахти мувозинатёфтаро (одатан дарахти сурх-сиёҳ) амалӣ мекунад, ки дар он ҷустуҷӯ, ворид кардан ва тоза кардан дар O(log n) иҷро мешаванд. Аз ин рӯ, вақте ки шумораи унсурҳо дар бакет аз ҳадди муайян (масалан, 8) зиёд мешавад, структура ба TreeMap иваз мешавад, то амалиётҳоро суръат бахшад ва пастшавии иҷроиро пешгирӣ кунад.

Бинобар ин, иваз кардани LinkedList бо TreeMap дар дохили бакет оптимизатсия аст, ки имкон медиҳад боэътимод кор кунад ҳатто дар ҳолати зиёд шудани коллизияҳо.