Hashed Container
Equivalence
•A
hashed container first computes the hash value of a new item, to find
the bucket. It then uses
the generic formal equivalence function (not equality) to
compare the new item to the existing elements in that bucket. [See example on p.93.]