菜鸟的学习之路（12） —HashSet类详解

一.HashSet类详解：

          HashSet类的底层是HaskMap实现的。存入HashSet的元素是有HashMap的key来保存的。而HashMap的值是一个Object对象。

               HashSet中是不能有重复元素的，而且是无序的。

               无序演示：

             

               

 

                下面我写的一个HashSet代码：

              

 

 输出结果：

            

 

           从这个例子中我们第一次往set中添加的元素全部输出了，而第二次向其中存入的元素却没有全部输出，但是为什么第一次存入的元素有相同名字的，加入进去了，而第二次存入的字符串却没有添加进去。这就是因为：当使用HashSet时，hashCode()的方法就会得到调用，判断已经储存在集合中的对象hash code值是否与要增加的对象的hash code的值一致，如果不一致，则直接添加进去。如果一致，则在使用equals()方法进行比较，如果返回true，则说明已存在此对象，则不会再添加进去，如果为false，则说明集合中没有此对象，添加进去。

 

            两个方法都继承于Object类，hashCode()方法与equals()方法解释：

            Object中的equals():            （在帮助文档中都可以看到）

             1.自反性：对于任何非空引用值x，x.equals(x),返回true。也就是自己跟自己去比较。

             2.对称性：对于任何非空引用值 x 和 y，当且仅当 y.equals(x) 返回 true 时，x.equals(y) 才应返回true。

             3.传递性：对于任何非空引用值 x、y 和z，如果x.equals(y) 返回true，并且y.equals(z) 返回true，那么x.equals(z) 应返回true。

             4.一致性：对于任何非空引用值 x 和 y，多次调用 x.equals(y) 始终返回 true 或始终返回 false，前提是对象上equals 比较中所用的信息没有被修改。 

             5.对于任何非空引用值 x，x.equals(null) 都应返回false。

 

             Object 类的 equals 方法实现对象上差别可能性最大的相等关系；即，对于任何非空引用值 x 和y，当且仅当x 和y 引用同一个对象时，此方法才返回true（x == y 具有值true）。 

             注意：当此方法被重写时，通常有必要重写 hashCode 方法，以维护hashCode 方法的常规协定，该协定声明相等对象必须具有相等的哈希码。

        

             Object中的hashCode()：返回该对象的哈希码值

                1.在 Java 应用程序执行期间，在对同一对象多次调用 hashCode 方法时，必须一致地返回相同的整数，前提是将对象进行equals 比较时所用的信息没有被修改。从某一应用程序的一次执行到同一应用程序的另一次执行，该整数无需保持一致。（对象的内容不变则hashCode值不变）

                2.如果根据 equals() 方法，两个对象是相等的，那么对这两个对象中的每个对象调用 hashCode 方法都必须生成相同的整数结果。（意思就是equals()返回true，则两个对象的hashCode值是一样的）

                3.如果根据 equals(java.lang.Object) 方法，两个对象不相等，那么对这两个对象中的任一对象上调用hashCode 方法不要求一定生成不同的整数结果。但是，程序员应该意识到，为不相等的对象生成不同整数结果可以提高哈希表的性能。（意思就是两个对象的hashCode值可以相同也可以不同，但是不同可以提高应用的性能）

                        4.对于object，不同Object类的对象的hashCode值是不同的。（Objec类的hashCode值表示的是对象的地址）

    

                具体的实现大家去看一下两个方法源码最好。

                现在大家可以理解上面的例子究竟为何输出这样的结果了吧。因为我们写的People类中没有重写上面两个犯法，所以他们的比较只是比较的引用，而下面的字符串String类中重写了两个方法，hashCode返回的值是对其字符串进行的运算的值，两个字符串的内容相同，所以只会添加进去一个。

 

二.如何重写两个方法：

           Poeple类：

 

        

class People{
	 String name;
	 public People(String name){
	     this.name = name;
	 }
	//重写hashCode（）方法
	public int hashCode() {
		return this.name.hashCode();
	}
	//重写equals（）方法
	public boolean equals(Object obj) {
	     if(this == obj)
	    	 return true;
	     if(obj != null && obj instanceof People){
	    	 People p = (People)obj;
	    	 if(this.name.equals(p.name)){
	    		 return true;
	    	 }
	     }
	     return false;
	}
}

 

          测试类：

public class Test {
	 public static void main(String[] args) {
		    HashSet set = new HashSet();
		    
		    set.add(new People("张三"));
		    set.add(new People("李四"));
		    set.add(new People("张三"));
		    System.out.println(set);
     }	 
}

打印结果：

现在就显示存入出两个元素的结果。

 

 

 

     Eclipse也可以帮我们实现两个方法的重写。点击scource-->Generate hashCode() and equals()...

      会出现这个：

       

      我们用name成员变量来决定hashCode()和equals()。  然后点击确定。就会生成两个方法，具体实现大家自己去做就好了。Eclipse两个方法的实现与我们的实现是一样的。