java学习笔记：集合框架之TreeSet

|--------TreeSet 数据结构是二叉树，比较方式很优秀，遍历的速度很快。

TreeSet可以对集合中的元素进行排序：

一、让元素自身具有比较性：

实现Comparable接口，并且覆盖里面的
compareTo方法。通过teturn 0判断元素是否相同,来保证数据的唯一性。

[java] view plain copy print ?

1. class Person implements Comparable
2. {
3. private String name;
4. private int age;
5. public Person(String name,int age) {
6. // TODO Auto-generated constructor stubt
7. this.name=name;
8. this.age=age;
10. }
11. public String getName() {
12. return name;
13. }
14. public void setName(String name) {
15. this.name = name;
16. }
17. public int getAge() {
18. return age;
19. }
20. public void setAge(int age) {
21. this.age = age;
22. }
23. public String toString()
24. {
25. return "name="+name+"age="+age;
27. }
28. @Override//通过复写compareTO方法定义排序功能。
29. public int compareTo(Object arg0) {
30. // TODO Auto-generated method stub
31. Person s=(Person)arg0;
32. if(this.age>s.age)
33. return -1;
34. if(this.age==s.age)
35. return this.name.compareTo(s.name); //这里很重要 ，如果年龄相同再判断名字是否相同 ，如果直接return 0则不能保证数据的唯一性，这与二叉树的排序方式有很大关系 ，回去补补数据结构 。。。。。
36. return 1;
38. }
39. }

class Person implements Comparable
{
private String name;
private int age;
public Person(String name,int age) {
	// TODO Auto-generated constructor stubt
	this.name=name;
	this.age=age;
	
}
public String getName() {
	return name;
}
public void setName(String name) {
	this.name = name;
}
public int getAge() {
	return age;
}
public void setAge(int age) {
	this.age = age;
}
public String toString()
{
	return "name="+name+"age="+age;
	
}
@Override//通过复写compareTO方法定义排序功能。
public int compareTo(Object arg0) {
	// TODO Auto-generated method stub
	Person s=(Person)arg0;	
	if(this.age>s.age)
		return -1;
	if(this.age==s.age)		
		return  this.name.compareTo(s.name);  //这里很重要 ，如果年龄相同再判断名字是否相同 ，如果直接return 0则不能保证数据的唯一性，这与二叉树的排序方式有很大关系 ，回去补补数据结构 。。。。。
		return 1;
	
}
}

－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－

[java] view plain copy print ?

1. import java.util.Iterator;
2. import java.util.TreeSet;
5. public class TreeSetDemo {
7. /**
8. * @param args特点：可以对SET集合中的元素进行排序。
9. * 住treeset里排序，必须有排序规则。
10. */
11. public static void main(String[] args) {
13. // TODO Auto-generated method stub
14. TreeSet ts=new TreeSet();
15. ts.add(new Person("zhangsan", 22));
16. ts.add(new Person("lisi", 32));
17. ts.add(new Person("wangwu", 21));
18. ts.add(new Person("shouliu", 42));
19. ts.add(new Person("yishi", 42));
20. for (Iterator iterator = ts.iterator(); iterator.hasNext();) {
21. System.out.println(iterator.next());
23. }
24. }
26. }

import java.util.Iterator;
import java.util.TreeSet;


public class TreeSetDemo {

	/**
	 * @param args特点：可以对SET集合中的元素进行排序。
	 * 住treeset里排序，必须有排序规则。
	 */
	public static void main(String[] args) {
		
		// TODO Auto-generated method stub
		TreeSet ts=new TreeSet();
		ts.add(new Person("zhangsan", 22));
		ts.add(new Person("lisi", 32));
		ts.add(new Person("wangwu", 21));
		ts.add(new Person("shouliu", 42));
		ts.add(new Person("yishi", 42));
		for (Iterator iterator = ts.iterator(); iterator.hasNext();) {
			System.out.println(iterator.next());
			
		}
	}

}

第一种排序方法 有局限性：当元素不具备比较性，或者元素自身具备的比较性不是所需要的，这时就需要第二种排序方式

二、让容器一初始化就具有比较性：

[java] view plain copy print ?

1. import java.util.*;
4. public class TreeSetDemo2 {
6. public static void main(String args[])
7. {
8. TreeSet ts=new TreeSet(new MYcompara()); //构造方法回放参数 ，也可以用匿名内部类
9. ts.add(new Person("zhangsan", 22));
10. ts.add(new Person("lisi", 32));
11. ts.add(new Person("wangwu", 21));
12. ts.add(new Person("shouliu", 42));
13. ts.add(new Person("yishi", 42));
14. ts.add(new Person("yishi", 42));
15. for (Iterator iterator = ts.iterator(); iterator.hasNext();) {
16. System.out.println(iterator.next());
18. }
21. }
23. }
25. class MYcompara implements Comparator //根据需要定义比较器 。
26. {
28. @Override
29. public int compare(Object o1, Object o2) {
30. // TODO Auto-generated method stub
31. Person s1=(Person)o1;
32. Person s2=(Person)o2;
33. if(s1.getAge()>s2.getAge())
34. return 1;
35. if(s1.getAge()==s2.getAge())
36. return s1.getName().compareTo(s2.getName());
37. return -1;
38. }
40. }
43. class Person2
44. {
45. private String name;
46. private int age;
47. public Person2(String name,int age) {
48. // TODO Auto-generated constructor stubt
49. this.name=name;
50. this.age=age;
52. }
53. public String getName() {
54. return name;
55. }
56. public void setName(String name) {
57. this.name = name;
58. }
59. public int getAge() {
60. return age;
61. }
62. public void setAge(int age) {
63. this.age = age;
64. }
65. public String toString()
66. {
67. return "name="+name+"age="+age;
69. }
71. }

import java.util.*;


public class TreeSetDemo2 {
	
	public static void main(String args[])
	{
		TreeSet ts=new TreeSet(new MYcompara());  //构造方法回放参数 ，也可以用匿名内部类 
		ts.add(new Person("zhangsan", 22));
		ts.add(new Person("lisi", 32));
		ts.add(new Person("wangwu", 21));
		ts.add(new Person("shouliu", 42));
		ts.add(new Person("yishi", 42));
		ts.add(new Person("yishi", 42));
		for (Iterator iterator = ts.iterator(); iterator.hasNext();) {
			System.out.println(iterator.next());
			
		}
		
		
	}

}

class MYcompara implements Comparator    //根据需要定义比较器 。
{

	@Override
	public int compare(Object o1, Object o2) {
		// TODO Auto-generated method stub
		Person s1=(Person)o1;
		Person s2=(Person)o2;
		if(s1.getAge()>s2.getAge())
			return 1;
		if(s1.getAge()==s2.getAge())
			return s1.getName().compareTo(s2.getName());
		return -1;
	}
	
}


class Person2
{
private String name;
private int age;
public Person2(String name,int age) {
	// TODO Auto-generated constructor stubt
	this.name=name;
	this.age=age;
	
}
public String getName() {
	return name;
}
public void setName(String name) {
	this.name = name;
}
public int getAge() {
	return age;
}
public void setAge(int age) {
	this.age = age;
}
public String toString()
{
	return "name="+name+"age="+age;
	
}

}

简要分析一下：

学习了 ArrayList,linkedlist,hashSet,TreeSet 这四种集合， ARRAYLIST查找方便 ，linkedlist增删更快，适合有频繁增删操作的对象 ，hashset无序所以效率较高 ，TREESET相对效率要低很多；