HashSet的底层实现了解和使用方法

HashSet：实现了Set接口的一个类。

90、  关于 Object 类的 equals 方法的特点

a)  自反性：x.equals(x)应该返回 true

b)  对称性：x.equals(y)为 true，那么 y.equals(x)也为 true。

c)  传递性：x.equals(y)为  true 并且 y.equals(z)为 true，那么 x.equals(z)也应该为 true。

d)  一致性：x.equals(y)的第一次调用为 true，那么 x.equals(y)的第二次、第三次、第 n

次调用也应该为true，前提条件是在比较之间没有修改 x 也没有修改 y。

e)  对于非空引用 x，x.equals(null)返回 false。

91、  关于 Object 类的 hashCode()方法的特点：

a)  在 Java 应用的一次执行过程当中，对于同一个对象的 hashCode 方法的多次调用，

他们应该返回同样的值（前提是该对象的信息没有发生变化）。

b)  对于两个对象来说，如果使用 equals 方法比较返回 true，那么这两个对象的 hashCode值一定是相同的。

c)  对于两个对象来说，如果使用 equals方法比较返回false，那么这两个对象的 hashCode值不要求一定不同（可以相同，可以不同），但是如果不同则可以提高应用的性能。

d)  对于Object类来说，不同的Object对象的hashCode值是不同的（Object类的hashCode

值表示的是对象的地址）。

92、  当使用 HashSet 时，hashCode()方法就会得到调用，判断已经存储在集合中的对象的hash code 值是否与增加的对象的 hash code 值一致；如果不一致，直接加进去；如果一致，再进行 equals 方法的比较，equals 方法如果返回 true，表示对象已经加进去了，就不会再增加新的对象，否则加进去。

93、  如果我们重写 equals 方法，那么也要重写 hashCode 方法，反之亦然。

94、

public class TestSet {   

 

    public static void main(String[] args) {

        

        HashSet set = new HashSet();

        

        System.out.println(set.add("a"));

        set.add("b");

        set.add("c");

        set.add("d");

        System.out.println(set.add("a"));

        

        System.out.println(set);

    }

}

 

 

public class TestSet1 {

 

    public static void main(String[] args) {

        

        HashSet set = new HashSet();

        

        //People p1 = new People("zhangsan");

        //People p2 = new People("lisi");

        //People p3 = new People("zhangsan");

        

        //set.add(p1);

        //set.add(p2);

        //set.add(p3);

        

        //System.out.println(set);

        

        //People p1 = new People("zhangsan");

        

        //set.add(p1);

        //set.add(p1);

        

        //System.out.println(set);

        

        

        String s1 = new String("a");

        String s2 = new String("a");

        

        System.out.println(s1.hashCode()== s2.hashCode());//比较字符串的 hash code

        

        set.add(s1);

        set.add(s2);

        

        System.out.println(set);

        

        

    }

}

 

 

class People{

    

    String name;

    

    People(String name){

        this.name = name;

    }

}

 

String 的方法：hashCode源码：

public int hashCode() {

    int h = hash;

    if (h == 0) {

        int off =offset;

        char val[] =value;

        int len =count;

 

            for (int i = 0; i < len; i++) {

                h = 31*h + val[off++];

            }

            hash = h;

        }

        return h;

}

 

String 对象的哈希码根据以下公式计算：

 s[0]*31^(n-1) +s[1]*31^(n-2) + ... + s[n-1]

实际上String的hash code就是字符串的内容。

95、举例：

public class TestSet2 {

 

    

    public static void main(String[] args) {

        

        HashSet set = new HashSet();

        

        Student s1 = new Student("zhangsan");

        Student s2 = new Student("zhangsan");

        

        set.add(s1);

        set.add(s2);

        

        System.out.println(set);

    }

}

 

 

class Student{

    String name;

    

    Student(String name){

        this.name = name;

    }

    

    public int hashCode(){

        return this.name.hashCode();

    }

    

    public boolean equals(Object obj){

        if(this == obj){

            return true;

        }

        

        if(obj !=null && obj instanceof Student){

            Student s = (Student)obj;

            if(name.equals(s.name)){

                return true;

            }

        }

        return false;

    }

}

 

在使用HashSet时，要重写equals和hashCode方法。