java中set接口的使用方法.docx

java中set接口的使用方法

java中的set接口有如下的特点：不允许出现重复元素；集合中的元素位置无顺序；有且只有一个值为null的元素。因为java中的set接口模仿了数学上的set抽象，所以，对应的数学上set的特性为：互异性：一个集合中，任何两个元素都认为是不相同的，即每个元素只能出现一次。无序性：一个集合中，每个元素的地位都是相同的，元素之间是无序的。集合上可以定义序关系，定义了序关系后，元素之间就可以按照序关系排序。但就集合本身的特性而言，元素之间没有必然的序。空集的'性质：空集是一切集合的子集Set不保存重复的元素。Set中最常被使用的是测试归属性，你可以很容易的询问某个对象是否在某个Set中。Set具有与Collection完全一样的接口，因此没有任何额外的功能。实际上Set就是Collection，只是行为不同。实现了Set接口的主要有HashSet、TreeSet、LinkedHashSet这几个共同点就是每个相同的项只保存一份。他们也有不同点，区别如下：1.HashSet：HashSet使用的是相当复杂的方式来存储元素的，使用HashSet能够最快的获取集合中的元素，效率非常高（以空间换时间）。会根据hashcode和equals来庞端是否是同一个对象，如果hashcode一样，并且equals返回true，则是同一个对象，不能重复存放。packagecn.set;importjava.util.HashSet;importjava.util.Set;classStudent{intid;publicStudent(intid){this.id=id;}@OverridepublicStringtoString(){returnthis.id+"";}@OverridepublicinthashCode(){returnthis.id;}@Overridepublicbooleanequals(Objectobj){if(objinstanceofStudent){Studentstu=(Student)obj;if(stu.id==this.id)returntrue;}returnfalse;}}publicclassHashSetTest{publicstaticvoidmain(String[]args){Setset=newHashSet();Students1=newStudent(1);Students2=newStudent(1);Students3=newStudent(2);set.add(s1);set.add(s2);set.add(s3);for(Students:set){System.out.println(s);}}}正如上例所示，重写了hashCode()和equals()方法来区分同意对象后，就不能存放同以对象了。如果注释这两个方法，则所有Student对象视为不同对象，都可以存放。2.TreeSetTreeSet也不能存放重复对象，但是TreeSet会自动排序，如果存放的对象不能排序则会报错，所以存放的对象必须指定排序规则。排序规则包括自然排序和客户排序。①自然排序：TreeSet要添加哪个对象就在哪个对象类上面实现java.lang.Comparable接口，并且重写comparaTo()方法，返回0则表示是同一个对象，否则为不同对象。②客户排序：建立一个第三方类并实现java.util.Comparator接口。并重写方法。定义集合形式为TreeSetts=newTreeSet(new第三方类());下面一个例子用TreeSet存放自然排序的对象：packagecn.set;importjava.util.Set;importjava.util.TreeSet;classStudent1implementsComparable{intid;publicStudent1(intid){this.id=id;}@OverridepublicStringtoString(){returnthis.id+"";}@OverridepublicinthashCode(){returnthis.id;}@Overridepublicbooleanequals(Objectobj){if(objinstanceofStudent1){Student1stu=(Student1)obj;if(stu.id==this.id)returntrue;}returnfalse;}publicintcompareTo(Student1o){return(this.id-o.id);}}publicclassTreeSetTest{publicstaticvoidmain(Strin