hash（也被翻译为哈希、散列）算法的功能是，它能保证快速查找被检索的对象，hash算法的价值在于速度。当需要查询集合中某个元素时，hash算法可以直接根据该元素的hashCode值计算出该元素的存储位置，从而快速定位该元素。为了理解这个概念，可以先看数组（数组是所有能存储一组元素里最快的数据结构）。数组可以包含多个元素，每个元素都有索引，如果需要访问某个数组元素，只需提供该元素的索引，接下来即可根据该索引计算该元素在内存里的存储位置。
表面上看起来，HashSet集合里的元素都没有索引，实际上当程序向HashSet集合中添加元素时，HashSet会根据该元素的hashCode值来计算它的存储位置，这样也可快速定位该元素。
为什么不直接使用数组、还需要使用HashSet呢？因为数组元素的索引是连续的，而且数组的长度是固定的，无法自由增加数组的长度。而HashSet就不一样了，HashSet采用每个元素的hashCode值来计算其存储位置，从而可以自由增加HashSet的长度，并可以根据元素的hashCode值来访问元素。因此，当从HashSet中访问元素时，HashSet先计算该元素的hashCode值（也就是调用该对象的hashCode()方法的返回值），然后直接到改hashCode值对应的位置去取出该元素——这就是HashSet速度很快的原因。