როგორ იქცევა HashSet, როდესაც ელემენტები ერთნაირი ჰეშ-კოდით არის?

Java და Kotlin-ში HashSet ეფუძნება ჰეშ-ცხრილს და იყენებს ელემენტების ჰეშ-კოდს სწრაფი წვდომისთვის. თუ რამდენიმე ელემენტს აქვს ერთნაირი ჰეშ-კოდი (კოლიზია), HashSet ინახავს მათ ერთ «კასრაში» (bucket), ჩვეულებრივ დაკავშირებული სიის ან ხის სახით.

ახალი ელემენტის დამატებისას, რომლის ჰეშ-კოდი უკვე არსებობს, HashSet ადარებს ელემენტებს equals() მეთოდით. თუ ელემენტი უკვე არსებობს, ის არ ემატება; წინააღმდეგ შემთხვევაში, ემატება კასრაში.

ამგვარად, ერთნაირი ჰეშ-კოდების არსებობა არ იწვევს მონაცემების დაკარგვას, მაგრამ შეიძლება გააუარესოს ოპერაციების შესრულების სიჩქარე, რადგან საჭიროა ელემენტების სერიული შედარება კასრაში.