java treeset比较,java中TreeSet的两种排序比较的方式
第一種是使得元素具有比較性
第二種是讓集合具有比較性
具體代碼步驟如下:
import java.util.*;
/*
* TreeSet:可以自動對對集合中的元素進行排序
* 第一種比較方式
* 步驟:
* 1.讓元素對象的類具有比較性,并實現Comparable接口
* 2.對其中的compareto方法進行復寫
* 3.在方法中定義返回1大于0等于-1小于
* 4.在主函數中加入元素并用迭代器取出可看到結果
*/
class student implements Comparable
{
private String name;
private int age;
student(String name,int age)//將變量定為私有,并提供方法,在構造函數中初始化,是對象的一種封裝方式
{
this.name=name;
this.age=age;
}
public String getname()
{
return name;
}
public int getage()
{
return age;
}
public int compareTo(Object obj)//復寫方法
{
if(!(obj instanceof student))//判斷傳進來的是否為學生對象
{
throw new RuntimeException("不是學生對象");
}
student s=(student)obj;//將obj向下轉型,才能調用子類特有的方法
if(this.age>s.age)
{
return 1;
}
if(this.age==s.age)//如果年齡相同的話,我們就比較名字
{
return this.name.compareTo(s.name);
}
return -1;
}
}
public class Treeset1 {
public static void main(String[] args)
{
TreeSet ts=new TreeSet();
ts.add(new student("zhangsan",20));
ts.add(new student("lisi",18));
ts.add(new student("wangwu",18));
ts.add(new student("zhaosi",22));
Iterator it=ts.iterator();
while(it.hasNext())
{
student stu=(student)it.next();
System.out.println(stu.getname()+"....."+stu.getage());
}
}
}
import java.util.*;
/*
* TreeSet的第二種比較方式
* 步驟:
* 1.定義一個自定義比較器,實現Comparator接口
* 2.復寫compare方法
* 3.將比較器作為參數傳到TreeSet當中
* 4.加入元素就可比較了
*/
class student1
{
String name;
int age;
student1(String name,int age)
{
this.name=name;
this.age=age;
}
public String getname()
{
return name;
}
public int getage()
{
return age;
}
}
class mycompare implements Comparator
{
public int compare(Object o1,Object o2)
{
student1 s1=(student1)o1;
student1 s2=(student1)o2;
if(s1.age>s2.age)
{
return 1;
}
if(s1.age==s2.age)//如果年齡相同的話,我們就比較名字
{
return s1.name.compareTo(s2.name);
}
return -1;
}
}
public class Treeset2
{
public static void main(String[] args)
{
TreeSet ts=new TreeSet(new mycompare());
ts.add(new student1("zhangsan",20));
ts.add(new student1("lisi",18));
ts.add(new student1("wangwu",18));
ts.add(new student1("zhaosi",22));
Iterator it=ts.iterator();
while(it.hasNext())
{
student1 stu=(student1)it.next();
System.out.println(stu.getname()+"....."+stu.getage());
}
}
}
當元素具備比較性,而且還有比較器的時候,以比較器為主。
總結
以上是生活随笔為你收集整理的java treeset比较,java中TreeSet的两种排序比较的方式的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Template Method 和 St
- 下一篇: Introduce Null Objec