关于HashSet的一点理解

关于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的小白，记录一下学习时的理解，有很多理解上的问题希望大家不吝赐教。