哈希表

哈希表确定元素是否相同

1. 判断的是两个元素的哈希值是否相同

如果相同,再判断两个对象的内容是否相同。

2. 判断哈希值相同,其实判断的是对象的hashCode方法。判断内容相同,用的是equals方法。

注意:如果哈希值不同,是不需要判断equals.;


HashSet集合数据结构是哈希表,所以存储元素的时候,使用的元素的hashCode方法来确定位置,如果位置相同,再通过元素的equals来确实是否相同。

推荐阅读更多精彩内容