摘要：
我们通常会用equals判断集合中是否包含一个对象，这种方式需要遍历集合中每一个元素，然后对他们一一进行equals方法比较。对于少量数据的集合该方式自然可以，但当我们的数据很多例如一万个，如果还使用这种逐个遍历的方式显然不合适。于是有人发明了一种哈希算法来提高从集合中查找元素的效率。这种方式的核心就是将集合分为若干个区域，每个对象可以计算出一个哈希码，可以将哈希码分组，每组分别对应某个存储区域，查找对象时我们先根据对象的哈希码来确定该对象存储在某个区域。然后在这个区域内查找元素。 阅读全文
