HashSet кандайча иштейт, эгерде ачкычтардын бирдей хеш-коду болсо?

Java жана Kotlinде HashSet, хеш таблицасына негизделген жана элементтердин хеш коду аркылуу тез кирүү үчүн колдонулат. Эгер бир нече элемент бирдей хеш кодуна ээ болсо (коллизия), HashSet аларды адатта байланып турган тизмеде же даракта сактайт.

Жаңы элемент кошулганда, анын хеш коду мурда бар болсо, HashSet equals() методу менен элементтерди салыштырат. Эгер элемент мурда бар болсо, ал кошулбайт; эгер жок болсо, кошулат.

Ошентип, бирдей хеш коддордун болушу маалыматтын жоготушуна алып келбейт, бирок кутучадагы элементтерди үзгүлтүксүз салыштырганды талап кылгандыктан операциялардын иштөө ылдамдыгын төмөндөтүшү мүмкүн.