HashSet特点:
如果想查找一个集合中是否含有某个对象,大概的程序代码怎么写呢?你通常是逐一的取出每个元素与要查找的对象进行比较,当发现某个元素与要查找的对象进行equals方法比较的结果相等时,则停止继续查找并返回肯定的信息,否则,返回否定的信息,如果一个集合中有个很多个元素,比如说有一万个元素进行比较,也效率是非常差劲的。有人发明了一种哈希算法来提高效率,这种方式将集合分为若干个存储区域,每个对象可以计算出一个哈希码,可以将哈希码分组,每个组分别对应某个存储区域,根据一个对象的哈希码就可以确定该对象应该存储在某个区域。
HashSet就是采用哈希算法存储对象的集合,他内部采用对某个数组n进行取余的方法对哈希码进行分组和划分对象的存储区域,Object类中定义了一个HashCode方法返回每个java对象的哈希码,当从HashSet集合中查找到某个对象时。Java系统首先调用对象的hashCode方法获得该对象的哈希码,然后根据哈希码找到对应的存储区域,最后取出该存储区域的每个元素与该对象进行equals方法的比较,这样不用遍历集合中的所有元素就可以得到结论,可见,HashSet集合具有很好的对象检索性能,但是。HashSet集合存储对象的效率相对要低些,因为向HashSet集合中添加对象的时候,首先要计算出来对象的哈希码和根据这个哈希码来确定对象在集合中的存放位置。