java Set HashSet详解

Set集合

就像把对象随意扔进罐子里，无法记住元素的添加顺序。Set某种程度就是Collection，方法没有不同，只是行为稍微不同，（不允许重复元素)，如果一定要往里加两个相同元素，添加失败add()返回false;

上面的Set的一些共同点，Hashset,TreeSet,EunmSet三个实现类还各有特色。

依次介绍下

Hashset

判断Hashset 集合里的两个对象相等，过两关，equal()比较相等，对象的hashcode（）也相等

为什么还得比较对象的hashcode（）？

Hashset 集合收进一个对象时，会调用对象的hashcode()得到其Hashcode值来决定他的存储位置。所以，即使是equal()比较相等的两个对象，hashcode不同，存放在hashset里的位置不同，依然能把这两个对象添加成功。

注意：把对象装进hashset时，如果要重写equals方法，也得重写hashcode 方法，因为equals（）相等的两对象hashcode 也是相同的。

提问：hashcode()对hashset是很重要的吗？

答：hash算法是快速查找被检索的对象。通过对象的hashcode定位集合里的对象的存储位置。定位该元素。对比下，数组是存储一组元素最快的数组结构，数组通过索引找到它的组员，通过索引能计算元素在内存里的存储位置。

但是为嘛有了数组，还用hashset呢？数组也有局限性，索引是连续的，而且长度不可变。

hashset有了hashcode，所以能快速定位对象位置，而且任意增加对象。

重写hashcode() 注意java.lang.Object中对hashCode的约定：

两个对象通过equals()比较相等时，他们的hashcode 也应该是一样的。

程序运行过程中，同一个对象多次调用hashcode方法返回应该是一样的。

如果根据 equals(java.lang.Object) 方法，两个对象不相等，那么在两个对象中的任一对象上调用 hashCode 方法不一定会生成不同的整数结果。但是，为不相等的对象生成不同整数结果可以提高哈希表的性能。 实际上，由 Object 类定义的 hashCode 方法确实会针对不同的对象返回不同的整数。

 

向hashset里添加了一个可变对象后时，要注意：如果后面的程序修改了这个可变对象的实例变量时，可能会导致他与集合里的其他元素相同，即两个对象equals返回true,hashcode也相同。导致hashSet不能正确操作那些元素。

补充了解下，可变对象：创建后，对象的属性值可能会变，也就是说，创建后对象的hash值可能会改变。

举例：对象MutableKey的键在创建时变量 i=10 j=20，哈希值是1291。然后我们改变实例的变量值，该对象的键 i 和 j 从10和20分别改变成30和40。现在Key的哈希值已经变成1931。显然，这个对象的键在创建后发生了改变。所以类MutableKey是可变的。

下面代码是hashset里添加了一个可变对象例子，

可看出，hashset已经添加了几个成员后，修改一个成员的实例变量，会得到里面有相同的成员，因此是不对的。

但是，对最后一行，不能准确访问成员这个。有点疑问，待解决。

package Test01;

import java.util.HashSet;
import java.util.Iterator;

class mutClass{
    public int count;
    public  mutClass(int count) {
        this.count =count;
    }
    public  boolean equals(Object obj) {
        if(this == obj) {
            return true;
        }
        if(obj != null && obj.getClass() == mutClass.class) {
            mutClass m =(mutClass) obj;
            return this.count == m.count;
        }
        return false;
    }
    public  int hashcode() {
        return this.count;
    }
    public String toString() {
        return "试试mutClass[count=" + count + "]";
    }

}
public class TestHashSet {
   @SuppressWarnings("unchecked")
public static void main(String[] args){
       HashSet testHashSet =new HashSet();

       mutClass a = new mutClass(3);
       mutClass b = new mutClass(1);
       mutClass c = new mutClass(-9);
       mutClass d = new mutClass(9);
       testHashSet.add(a);
       testHashSet.add(b);
       testHashSet.add(c);
       testHashSet.add(d);
        System.out.println("第一次"+testHashSet);
        Iterator iterator =testHashSet.iterator();
       mutClass first = (mutClass) iterator.next();
       first.count=9;
      /* testHashSet.remove(new mutClass(3));
       testHashSet.remove(b);    //与上一行的区别
*/       System.out.println("第二次"+testHashSet);
        System.out.println(new mutClass(-9) == new mutClass(-9));
       System.out.println("第四次"+testHashSet.contains(new mutClass(-9)));
    }
}

hashset不能保证添加成员的顺序，和自己的顺序是一样的，但是引入了一个LinkedHashSet子类，使得它能和hashset一样，靠hashcode 找到他的存储位置，又能维护添加成员的顺序，内部靠一个链表实现，迭代访问集合时有很好的性能。