Java Set集合的遍历及实现类的比较
JavaSet集合的遍历及实现类的比较
Java中Set集合是一个不包含重复元素的Collection，首先我们先看看遍历方法
packagecom.sort;
importjava.util.HashSet;
importjava.util.Iterator;
importjava.util.Set;
/**
*一个不包含重复元素的collection。更确切地讲，set不包含满足e1.equals(e2)的元素对e1和e2，
*@authorOwner
*
*/
publicclassSetTest2{
publicstaticvoidmain(String[]args){
Setset=newHashSet();
set.add("a");
set.add("b");
set.add("c");
set.add("d");
set.add("e");
set.add("e");//不能放入重复数据
/**
*遍历方法一，迭代遍历
*/
for(Iteratoriterator=set.iterator();iterator.hasNext();){
System.out.print(iterator.next()+"");
}
System.out.println();
System.out.println("********************");
/**
*for增强循环遍历
*/
for(Stringvalue:set){
System.out.print(value+"");
}
}
}
注意：这里Set集合中放入的是String类型，假如我们放入一个自己定义的类实例的时候，比如Person类实例，这时候我们要自己重新hashcode和equal方法，用自己的关键字段来重写，因为当使用HashSet时，hashCode()方法就会得到调用，判断已经存储在集合中的对象的hashcode值是否与增加的对象的hashcode值一致；如果不一致，直接加进去；如果一致，再进行equals方法的比较，equals方法如果返回true，表示对象已经加进去了，就不会再增加新的对象，否则加进去。
下面分析一下Set集合的另外一个重要实现类TreeSet,
TreeSet使用元素的自然顺序对元素进行排序，或者根据创建set时提供的Comparator进行排序，具体取决于使用的构造方法。
通俗一点讲，就是可以按照排序后的列表显示，也可以按照指定的规则排序
Setset=newTreeSet (); set.add("f"); set.add("a"); set.add("b"); set.add("c"); set.add("d"); set.add("e"); System.out.println(set);
输出：[a,b,c,d,e,f]
按照排序后输出
那么如果我们想让他倒序输出呢？当然方法很多。这里我采用指定一个规则让他倒序输出
packagecom.sort;
importjava.util.Comparator;
importjava.util.Iterator;
importjava.util.Set;
importjava.util.TreeSet;
publicclassTreeSetTest3{
publicstaticvoidmain(String[]args){
Setset=newTreeSet(newMyComparator());
set.add("a");
set.add("b");
set.add("c");
set.add("d");
set.add("e");
set.add("A");
for(Iteratoriterator=set.iterator();iterator.hasNext();){
System.out.print(iterator.next()+"");
}
}
}
classMyComparatorimplementsComparator{
@Override
publicintcompare(Stringo1,Stringo2){
returno2.compareTo(o1);//降序排列
}
}
输出：edcbaA
如果Set集合中放入的是我们自己定义的一个类类型呢？
注意：一定要定义一个排序规则类实现Comparator接口，与上面的方法类似
packagecom.sort;
importjava.util.Comparator;
importjava.util.Iterator;
importjava.util.Set;
importjava.util.TreeSet;
publicclassTreeSetTest2{
publicstaticvoidmain(String[]args){
Setset=newTreeSet(newPersonComparator());
Personp1=newPerson(10);
Personp2=newPerson(20);
Personp3=newPerson(30);
Personp4=newPerson(40);
set.add(p1);
set.add(p2);
set.add(p3);
set.add(p4);
for(Iteratoriterator=set.iterator();iterator.hasNext();){
System.out.print(iterator.next().score+"");
}
}
}
classPerson{
intscore;
publicPerson(intscore){
this.score=score;
}
publicStringtoString(){
returnString.valueOf(this.score);
}
}
classPersonComparatorimplementsComparator{
@Override
publicintcompare(Persono1,Persono2){
returno1.score-o2.score;
}
}
输出：10203040
如果按照一个人的分数的倒序排列，只需要更改compare方法中的o2.score-o1.score
感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！