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值,将会导致性能下降。