1. hashcode和equals组合在一起确定元素的唯一性。
  2. 查找元素时,如果单单使用equals来确定一个元素,需要对集合内的元素逐个调用equals方法,效率太低。因此加入了hashcode方法,将元素映射到随机的内存地址上,通过hashcode快速定位到元素(大致)所在的内存地址,再通过使用equals方法确定元素的精确位置。比较两个元素时,先比较hashcode,如果hashcode不同,则元素一定不相等;如果相同,再用equals判断。
  3. HashMap采用这两个方法实现散列存储,提高键的索引性能。HashSet是基于HashMap实现的。