Элементтерді сақтау үшін қолданылатын HashMap шелек ішіндегі деректер құрылымы қалай ұйымдастырылған?

HashMap бакетінің ішкі құрылымы бакеттердің массивіне негізделген, әрбір бакетте бірдей хэш коды бар элементтердің байланысқан тізімі немесе ағашы (қызыл-қара ағаш) орналасқан.

Бастапқыда, бірдей хэш индексі бар барлық элементтер байланысқан тізімде сақталады. Егер бакеттегі элементтер саны белгілі бір шектен асса (әдетте 8), байланысқан тізім қызыл-қара ағашқа айналады, бұл іздеу өнімділігін O(n)-ден O(log n)-ға дейін арттырады.

Әрбір элемент Node объекті ретінде сақталады, ол кілт, мән, хэш және келесі элементке сілтемені қамтиды.

Осылайша, HashMap кілт бойынша элементтерге тез қол жеткізуді қамтамасыз етеді, коллизияларды азайтады және іздеуді оңтайландырады.