关于HashSet的一点理解
HashSet底层是由哈希表(实际上是一个HashMap实例)支持。
哈希表依赖于hashCode()和equals()两个方法。它的数据结构是基于数组和链表实现的。
在向HashSet中添加自定义元素时,要重写hashCode()和equals()方法,以保证不会有重复的元素。
我现在有一个学生元素(String name,int age)要插入的HashSet中,该怎么办呢?add()方法的底层实现是这样的:
先计算出该元素的哈希值,在哈希表中找有没有该元素的哈希值,如果没有,说明该元素不存在(因为是第一个元素,里面肯定没有其他元素,哈希值不会重复),则直接把该元素加入到HashSet中。
现在我要插入第二个学生元素。
先计算出该元素的哈希值,在哈希表中查找有没有该元素的哈希值:没有,就直接加入;有,就进下面的for循环判断,去比较地址值和调用equals()比较。源码大概是if(e.hash == hash && e.地址 == 地址 || e.equals(obj)){进到这就舍弃该元素,不加入}。 注意:经我测试,调用equals时是从HashSet的第一个元素开始往下一个一个比较的。
本人是初学javaSE的小白,记录一下学习时的理解,有很多理解上的问题希望大家不吝赐教。