Why override hashCode() & equals()?

有这样一个场景：在一个长为n的线性序列中查找某一个数值A，不得不从头到尾遍历，此时的平均查找次数是n/2；但如果将n个数据存放在Hash表中，其平均查找次数接近于1，代价大大地减小。因为在Hash表的存储中，存放其中的数据和其存储位置是存在某种Hash函数关联的。 背景 方便起见，我们假设数据A的Hash函数为A*A%5，而我们设置的Hash表的initialSize是8，如果我们把6和7放入其中

>>阅读原文<<