java集合__最常用的HashSet类判断

HashSet 是Set 接口的典型实现，而Set集合大多数就是用的这个实现类

这个类的特定跟数组相似，但是在某种的情况下比数组更加的强大

     有着这几个特点：

1.  没有长度的要求，里面的内容是无顺序的。

2. 里面的值可以容许是null

3. HashSet 不是同步的，换句话说就是自己需要通过代码来保证其同步加锁

重点的是：HashSet类的两个方法，必须判断的是同样的结果

• 如果你要重写一个equals()方法，你就应该重写另一个方法hashCode()方法，

  如果没有判断出相同的结果，，在这可以有个参考：

1. 如果equals（）方法是返回是true，但是HashSet（）方法返回的是不同的false，则会造成HashSet类将两个对象都保存在不同的位置，这样就与set集合的规则出现冲突

2. 如果HashSet（）方法返回的是true，但是equals（）是false ，这样的话，就会造成两个对象的哈希值是相同，这样的结果就是在这个位置会出现链式结构来保存的这两个对象，会对查询的本身有着影响，导致性能下降

 

下面给出重写HashSet方法的步骤

1.  把对象内每个有意义的实例变量（就是equals 方法判断过的实例变量）计算出一个int 类型的hashCode值，计算方式如下

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的值