HashSet 是Set 接口的典型实现,而Set集合大多数就是用的这个实现类
这个类的特定跟数组相似,但是在某种的情况下比数组更加的强大
有着这几个特点:
-
没有长度的要求,里面的内容是无顺序的。
-
里面的值可以容许是null
-
HashSet 不是同步的,换句话说就是自己需要通过代码来保证其同步加锁
重点的是:HashSet类的两个方法,必须判断的是同样的结果
-
如果你要重写一个equals()方法,你就应该重写另一个方法hashCode()方法,
如果没有判断出相同的结果,,在这可以有个参考:
-
如果equals()方法是返回是true,但是HashSet()方法返回的是不同的false,则会造成HashSet类将两个对象都保存在不同的位置,这样就与set集合的规则出现冲突
-
如果HashSet()方法返回的是true,但是equals()是false ,这样的话,就会造成两个对象的哈希值是相同,这样的结果就是在这个位置会出现链式结构来保存的这两个对象,会对查询的本身有着影响,导致性能下降
下面给出重写HashSet方法的步骤
- 把对象内每个有意义的实例变量(就是equals 方法判断过的实例变量)计算出一个int 类型的hashCode值,计算方式如下
实例变量类型 | 计算方式 | 实例变量类型 | 计算方式 |
整数类型 (int ,short,char,byte) | hashCode=(int)f | float | hashCode=Float.floatToIntBits(f) |
boolean | hashCode=(f?0:1) | double | long1 =Double.doubleToLongBits(f) hashCode = (int)(1^(1>>>32)) |
long | hashCode=(int)(f ^ (f>>>32)) | 引用类型 | hashCode=f.hashCode() |
2. 用第一步计算出来的多个hashCode 值 组合计算出一个hashCode值返回,
return f1.hashCode() * 19+ (int)f2 * 31;
防止产生一样的hash的值