Чӣ гуна Java 8 масъалаи бархӯрдиҳоро ҳангоми кор бо ҷамъоварӣ ё структураҳои додаҳо ҳал мекунад?

Дар Java 8, барои ҳалли масъалаи ҳамоҳангсозии дар коллексияҳо монанди HashMap, иҷрои хештаблиҳоро такмил доданд. Тағйиротҳои асосӣ:

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

Бинобар ин, Java 8 иҷрои коллексияҳоро дар ҳолатҳои тақсимоти хеши бад беҳтар кард ва паст кардани пастшавии иҷроиро бо сабаби ҳамоҳангсозӣ таъмин кард.