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方法。