JAVA深入学习——Set集合.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,集合,-Set,Set,的功能,和,List,一样，可以看成可变长度的数组的接口,它有很多实现类,但是，,Set,是一种不能包含有重复元素的集合，即对于满足,e1.equals(e2),条件的,e1,与,e2,对象元素，不能同时存在于同一个,Set,集合里,因此，为,Set,集合里的元素的实现类实现一个有效的,equals(Object,),方法,Set,的实现类,Set,的实现类中，我们推荐：,HashSet,TreeSet,二者接口一致，所以操作方式相同,Set,增加元素,import,java.util.HashSet,;,public,class,Parent,public,static,void,main(String,args,),HashSet,s=,new,HashSet,();,s.add,(Eric);,Set,删除元素,import,java.util.HashSet,;,public,class,Parent,public,static,void,main(String,args,),HashSet,s=,new,HashSet,();,s.add,(Eric);,s.remove,(Eric);,Set,修改元素,Set,没有修改方法，怎么办？,先删除,再插入,Set,查询元素,Set,没有查询元素的方法，建议从,Set,的第一个元素一直遍历到要查询的那个元素，详细方式请参考后面“,Set,遍历”,Set,遍历,public,class,Parent,public,static,void,main(String,args,),HashSet,s=,new,HashSet,();,s.add,(Eric);,s.add,(Janet);,/,int,len,=,s.size,();,Iterator,itr,=,s.iterator,();,while,(,true,),boolean,b=,itr.hasNext,();,if,(,false,=b),break,;,String,str,=(String),itr.next,();,System.,out,.println,(,str,);,TreeSet,具有元素自动排序功能,public,class,Parent,public,static,void,main(String,args,),Set s=,new,TreeSet,();,s.add,(2);,s.add,(3);,s.add,(1);,int,len,=,s.size,();,Iterator,itr,=,s.iterator,();,while,(,true,),boolean,b=,itr.hasNext,();,if,(,false,=b),break,;,String,str,=(String),itr.next,();,System.,out,.println,(,str,);,TreeSet,对自定义类的排序,查看元素遍历出来的顺序,思考：,如果存放到,TreeSet,中的元素不是,String,，而是我们自己写的,Parent,类，那么，,TreeSet,根据什么原则来为我们存放进去的多个,Parent,类的实例排序呢？,TreeSet,对自定义类的排序,那么，就要求这个类要实现,Comparable,接口,并且实现这个接口中提供的,compareTo,排序方法,然后，,TreeSet,就能自动调用这个方法为我们排序了,TreeSet,对自定义类的排序,public,class,Parent,implements,Comparable,public,int,age;,public,int,compareTo(Object,obj,),Parent p=(Parent),obj,;,if,(,this,.age,p.age,),return,1;,else,if,(,this,.age,p.age,),return,-1;,else,return,0;,TreeSet,对自定义类的排序,public,static,void,main(String,args,),Parent p1=,new,Parent();,p1.age=1;,Parent p2=,new,Parent();,p2.age=2;,Parent p3=,new,Parent();,p3.age=3;,Set s=,new,TreeSet,();,s.add,(p1);,s.add,(p2);,s.add,(p3);,int,len,=,s.size,();,Iterator,itr,=,s.iterator,();,while,(,true,),boolean,b=,itr.hasNext,();,if,(,false,=b),break,;,Parent p=(Parent),itr.next,();,System.,out,.println,(,p.age,);,练习,编写,User,类，它有一个,int,类型的成员变量,userAge,记录用户年龄，并且，要求这个,User,类能在,TreeSet,中自动排序,在,main,方法中：,创建一个,TreeSet,，再创建,n,个,User,类实例，将这些实例的,userAge,分别赋值，然后将,n,个,User,类的实例添加到,TreeSet,中,然后删除其中某个,User,类实例,然后遍历整个,TreeSet,打印每个元素的值，看看是否已经自动排序,