HashSet чӣ гуна рафтор мекунад вақте ки унсурҳо бо ҳамон коди хеши калидҳо мавҷуданд?

HashSet дар Java ва Kotlin асос ёфтааст ба рӯйхати хеш ва истифода мебарад кодекси хеши унсурҳо барои дастрасии зуд. Агар чандин унсурҳо якхела кодекси хеш дошта бошанд (ҷанҷол), HashSet онҳоро дар як 'бастаи' (bucket), одатан дар шакли рӯйхати пайвастшуда ё дарахт нигоҳ медорад.

Ҳангоми илова кардани унсури нав бо кодекси хеш, ки аллакай мавҷуд аст, HashSet унсурҳоро бо методи equals() муқоиса мекунад. Агар унсур аллакай мавҷуд бошад, он илова намешавад; дар ғайри ҳол, ба баста илова карда мешавад.

Бинобар ин, мавҷудияти кодекси хеши якхела ба талафоти маълумот намеорад, аммо метавонад иҷрои амалҳоро бадтар кунад, зеро лозим аст, ки унсурҳоро ба таври пайдарпай муқоиса кард.