Java集合概述--HashSet类解析

Java集合类可用于存储数量不等的对象，并可以实现常用的数据结构。集合类和数组不一样，数组元素既可以是基本类型的值，也可以是对象，而集合里只能保存对象。

Java的集合类主要由两个接口派生而出：Collection和Map，Collection和Map是java集合框架的根接口，这两个接口又包含了一些子接口或实现类。其中Set和List接口是Collection派生的两个重要子接口。Set代表无序、不可重复的集合；List代表有序、可重复的集合。所有的Map实现类用于保存具有映射关系的数据。Map保存的每项数据都是key-value对，也就是由key和value两个值组成。Map里的key是不可重复的，key用于标识集合里的每项数据，如果需要查阅Map中的数据时，总是根据Map的key来获取。

对于以上三大类，可以做一个比喻。其中Set集合类似于一个罐子，把一个对象添加到Set集合时，Set无法记住添加这个元素的顺序，所以Set里面的元素不能重复（否则无法准确识别这个元素）；List集合非常像一个数组，它可以记住每次添加元素的顺序、且List的长度可变。Map集合也像一个罐子，只是它里面的每项数据都由两个值组成。因此可以看出，如果访问List集合中的元素，可以直接根据元素的索引来访问；如果访问Map集合中的元素，可以根据每项元素的key来访问其value；如果访问Set集合中的元素，则只能根据元素本身来访问。

Set集合

Set集合不允许包含相同的元素，如果试图把两个相同的元素加入到同一个Set集合中，则添加操作失败，add()方法返回false，且新元素不会被加入。

HashSet类

HashSet不能保证元素的排列顺序，顺序可能与添加顺序不同，顺序也有可能改变。

当向HashSet集合存入一个元素时，HashSet会调用该对象的hashCode()方法来得到该对象的hashCode值，然后根据该hashCode值决定该对象在HashSet中的存储位置。如果有两个元素通过equals()方法比较返回true，但它们的hashCode()方法返回值不相等，HashSet将会把它们存储在不同的位置，依然可以添加成功。也就是说，HashSet集合判断两个元素相等的标准是两个对象通过equals()方法比较相等，并且两个对象的hashCode()方法返回值也相等。

import java.util.*;

//类A的equals()方法总是返回true，但没有重写hashCode()方法
class A{
	public boolean equals(Object obj){
		return true;
	}
}

//类B的hashCode()方法总是返回1，但没有重写equals()方法
class B{
	public int hashCode(){
		return 1;
	}
}

//类C 的hashCode()方法总是返回1，且重写它的equals()方法，总是返回true
class C{
	public int hashCode(){
		return 2;
	}
	
	public boolean equals(Object obj){
		return true;
	}
}

//测试类
public class HashSetTest{
	public static void main(String[] args){
		HashSet set = new HashSet();
		//分别向set集合中添加两个A对象、两个B对象、两个C对象
		set.add(new A());
		set.add(new A());
		set.add(new B());
		set.add(new B());
		set.add(new C());
		set.add(new C());
		
		System.out.println(set);
	}
}

运行结果：[ B@1 , B@2 , C@2 , A@5483cd , A@9931f5 ]

 

从程序中可以看出，即使两个A对象通过equals()方法比较返回true，但HashSet依然把它们当作两个对象；两个B对象的hashCode()方法返回值相同，但HashSet依然把它们当作两个对象。

要注意的是，当改写equals()方法时，hashCode()方法也需改写。规则是：如果两个对象通过equals()方法比较返回true，这两个对象的hashCode值也应该相同。

如果两个对象通过equals()方法比较返回true，但这两个对象的hashCode()方法返回不同的hashCode值时，这将导致HashSet会把这两个对象保存在Hash表的不同位置，从而使这两个对象都可以添加成功，这就与Set集合的不允许包含重复元素的规则冲突了。

如果两个对象的hashCode()方法返回的hashCode值相同，但它们通过equals()方法比较返回false值时将更麻烦：因为两个对象的hashCode值相同，HashSet将试图把它们保存在同一个位置，但又不行（否则只剩下一个对象），所以实际上会在这个位置用链表结构来保存多个对象；而HashSet访问集合元素时也是根据元素的hashCode值来快速定位的，如果HashSet中两个以上的元素具有相同的hashCode值，将会导致性能下降。