HashSet保证元素唯一性的源代码解析

HashSet保证元素唯一性的源代码解析

哈希值和成员变量值相关
哈希表是一个元素为链表的数组

hasCode()方法是根据比较哈希值来查找或对比文件

哈希值相同不代表元素相同

哈希值仅仅是一种逻辑值，地址值是实际的物理值
例子：
    地址值相等于教室
    哈希值相等于门牌号
    
    教室是固定不变的，而门牌号却会改变
    相同的门牌号，但是教室里面的内容不一样

HasSet保证元素的唯一性，是比较元素的哈希值和地址值和用equals()方法
步骤：
            首先比较哈希值
           如果相同，继续走，比较地址值或走equals() 
           如果不同，就直接添加
  按照上方的步骤来说：
           先看hasCode()值是否相等
             相同，就继续走equals()方法
                  返回true：说明元素重复，就不添加
                   返回false，说明元素不充复，就添加到集合     
              不同，就直接添加到集合
          因为：
       String类重写了hasCode()方法和equals();方法 ，所以它就可以把内容相同的字符串去掉，只留下一个
             
               如果类没有重写这两个方法，默认使用的Object().一般来说哈希值不会相同