Java程序设计项目化教程-7.5.1 Set接口和Map接口

7.5.1Set接口和Map接口Set接口继承自Collection接口，与Collection接口的方法基本一致，并没有对Collection接口进行功能扩充，比Collection接口更严格。Set接口中元素无序，并且都会以某种规则保证存入的元素不出现重复。7.5.1Set接口和Map接口HashSet根据对象的散列值来确定元素在集合中的存储位置，具有良好的存取和查找性能。TreeSet以二叉树的方式来存储元素，可以实现对集合中的元素进行排序。7.5.1Set接口和Map接口HashSet是Set接口的一个实现类，所存储的元素是不可重复的，并且元素都是无序的。当向HashSet集合中添加一个对象时，首先会调用该对象的hashCode()方法来计算对象的哈希值，从而确定元素的存储位置。7.5.1Set接口和Map接口HashSet如果此时哈希值相同，再调用对象的equal()方法来确保该位置没有重复元素。Set集合与List集合存取元素的方式都一样。例7-13HashSet集合的使用importjava.util.HashSet;importjava.util.Iterator;public

classexample7_13{

public

static

voidmain(String[]args){HashSetset=newHashSet();//创建HashSet集合

set.add("小明");//向该set集合中添加字符串

set.add("大明");

set.add("赵四");

set.add("大明");//向该set集合中添加重复元素Iteratorit=set.iterator();//获取Iterator对象

while(it.hasNext()){//通过while循环判断集合中是否有元素Objectobj=it.next();//如果有元素,就通过迭代器的nest()方法获取元素

System.out.println(obj);}}}7.5.1Set接口和Map接口HashSet集合之所以能确保不出现重复的元素，是因为它在存入元素时做了很多工作。当调用HashSet集合的add()方法存入元素时，首先调用当前存入对象的hashCode()方法获得对象的散列值，然后根据对象的散列值计算出一个存储位置。7.5.1Set接口和Map接口如果该位置上没有元素，则直接将元素存入，如果该位置上有元素存在，则会调用equals()方法让当前存入的元素依次与该位置上的元素进行比较，如果返回的结果为false，就将该元素存入集合，如果返回的结果为true，则说明有重复元素，将该元素舍弃。7.5.1Set接口和Map接口HashSet存储元素的流程图7.5.1Set接口和Map接口importjava.util.HashSet;importjava.util.Iterator;public

classexample7_13{

public

static

voidmain(String[]args){HashSetset=newHashSet();//创建HashSet集合

set.add("小明");//向该set集合中添加字符串

set.add("大明");

set.add("赵四");

set.add("大明");//向该set集合中添加重复元素Iteratorit=set.iterator();//获取Iterator对象

while(it.hasNext()){//通过while循环判断集合中是否有元素Objectobj=it.next();//如果有元素,就通过迭代器的nest()方法获取元素

System.out.println(obj);}}}例7-14向HashSet存储Student对象importjava.util.*;classStudent{Stringid;Stringname;

publicStudent(Stringid,Stringname){//创建构造方法

this.id=id;

this.name=name;}

publicStringtoString(){//重写toString（）方法

return

id+":"+name;}}public

classexample7_14{

public

static

voidmain(String[]args){HashSeths=newHashSet();//创建HashSet集合Studentstu1=newStudent("1","小明");//创建Student对象Studentstu2=newStudent("2","菲菲");Studentstu3=newStudent("2","菲菲");

hs.add(stu1);

hs.add(stu2);

hs.add(stu3);System.out.println(hs);}}例7-15去掉集合重复元素importjava.util.*;classStudent{privateStringid;privateStringname;

publicStudent(Stringid,Stringname){

this.id=id;

this.name=name;}

//重写toString（）方法

publicStringtoString(){

return

id+":"+name;}

//重写hashCode（）方法

public

inthashCode(){//返回id属性的散列值

return

id.hashCode();}

//重写equals（）方法

public

booleanequals(Objectobj){

if(this==obj){//判断是否为同一个对象

return

true;//如果是，直接返回true}

if(!(obj

instanceofStudent)){//判断对象是否为Student类型

return

false;}Studentstu=(Student)obj;//将对象强转换为Student类型

boolean

b=this.id.equals(stu.id);//判断id的值是否相等

return

b;//返回判断结果}}public

classexample7_15{

public

static

voidmain(String[]args){HashSeths=newHashSet();Studentstu1=newStudent("1","小明");//创建HashSet对象Studentstu2=newStudent("2","菲菲");//创建Student对象Studentstu3=newStudent("2","菲菲");