java--基础----HashSet保证元素的唯一性

来源：互联网发布：广州多益网络徐波编辑：程序博客网时间：2024/04/26 15:21

HashSet：线程不安全，存取速度快。

hash:散列
------------------
Hashset集合内部是通过HashMap进行实现的。使用的是HashMap中key部分。
对象在添加进集合中时，首选会对hashcode进行处理(hashcode右移16位和
自身做异或运算)得到一个经过处理的hash值，然后该值和集合的容量进行
&运算，得到介于0和集合容量值之间一个数字。该数字表示着数组的下标。
也就是该元素应该存放在哪个元素中。

HashSet保证存入元素唯一性：根据源代码可以看出有三个条件（后两个条件相似）：首先验证当前元素的hash值是否与对象所在区块的所有元素的hasn值相等，如果相等而且与当前区块中的元素相等，那么就不能存入。注意：HashSet只是比较key值，HashMap比较key和Value值

0 0