集合框架_TreeSet的add()方法源码再次解读和TreeSet对元素排序的总结

package cn.itcast_07;

import java.util.Comparator;
import java.util.TreeSet;

/*
 * 需求:请按照姓名的长度排序
 * 
 * TreeSet集合保正元素排序和唯一性原理
 * 唯一性:是根据比较的返回值是否是0来决定的。
 * 排序:
 * 		A:自然排序(元素具备比较性)
 * 			让元素所属的类实现自然排序接口Comparable。(自已在教室内按照身高排序)
 * 		B:比较器排序(集合具备比较性)
 * 			让集合的构造方法接收一个比较器的子类对象Comparator。(老师在教室用编号排好序,你进来领编号对照座位坐)
 */
public class TreeSetDemo {
	public static void main(String[] args) {
		// 创建集合对象
		// TreeSet ts = new TreeSet();//自然排序
		// public TreeSet(Comparator comparator)//比较器排序
		// TreeSet ts = new TreeSet(new MyComparator());

		// 如果一个方法的参数是接口,那么真正要的是该接口的实现类对象
		// 而匿名内部类就能实现这个东西
		TreeSet ts = new TreeSet(new Comparator() {
			public int compare(Student s1, Student s2) {
				// 姓名长度
				int num = s1.getName().length() - s2.getName().length();
				// 姓名内容
				int num2 = num == 0 ? s1.getName().compareTo(s2.getName())
						: num;
				// 年龄
				int num3 = num2 == 0 ? s1.getAge() - s2.getAge() : num2;
				return num3;
			}

		});

		// 创建学生对象
		Student s1 = new Student("linqingxia", 27);
		Student s2 = new Student("zhangguorong", 29);
		Student s3 = new Student("wanglihong", 23);
		Student s4 = new Student("linqingxia", 27);
		Student s5 = new Student("liushishi", 22);
		Student s6 = new Student("wuqilong", 40);
		Student s7 = new Student("fengqingyang", 22);
		Student s8 = new Student("linqingxia", 29);

		// 添加元素
		ts.add(s1);
		ts.add(s2);
		ts.add(s3);
		ts.add(s4);
		ts.add(s5);
		ts.add(s6);
		ts.add(s7);
		ts.add(s8);

		// 遍历
		for (Student s : ts) {
			System.out.println(s.getName() + "---" + s.getAge());
		}
	}
}

你可能感兴趣的:(Java,总结,Set,TreeSet,Comparable,二叉树结构)