黑马程序员_学习笔记第15天——TreeSet、泛型

---------------------- ASP.Net+Android+IOS开发、 href="http://edu.csdn.net"target="blank">.Net培训、期待与您交流！ ----------------------

1、TreeSet：可以对Set集合中的元素进行排序。

2、排序时，当主要条件相同时，一定判断一下次要条件。

练习：往TreeSet集合中存储自定义对象学生，想按照学生的年龄进行排序。

class Student implements Comparable{
	private int age;
	private String name;
	Student(String name , int age) {
		this.age = age ;
		this.name = name;
	}
	public int compareTo(Object obj){
		if(!(obj instanceof Student)) 
			throw new RuntimeException("不是学生对象");
		Student s = (Student)obj;
		if(this.age>s.age)
			return 1;
		if(this.age==s.age){
			return this.name.compareTo(s.name);
		}
		return -1;
	}
	public int getAge() {
		return age;
	}
	public String getName() {
		return name ;
	}
}

3、TreeSet底层数据结构是二叉树。保证元素唯一性的依据：compareTo方法return 0；

TreeSet排序的第一种方式，让元素自身具备比较性，元素需要实现Comparable接口，覆盖compareTo方法。这种方式也称为元素的自然顺序，或叫默认顺序。

4、TreeSet的第二种排序方式，当元素自身不具备比较性时，或者具备的比较性不是所需要的，这时就需要让集合自身具备比较性。定义比较器，将比较器作为参数传递给TreeSet集合的构造函数。

class MyCompare implements Comparator {
	public int compare(Object o1, Object o2) {
		Student s1 = (Student)o1;
		Student s2 = (Student)o2;
		int num = s1.getName().compareTo(s2.getName());
		if(num==0)
			//return s1.getAge()-s2.getAge();
			return new Integer(s1.getAge()).compareTo(new Integer(s2.getAge()));
		return num;
	}
}

5、当两种排序都存在时，以比较器为主，定义一个类，实现Comparator接口，覆盖compare方法

6、泛型：JDK1.5版本以后出现新特性，用于解决安全问题，是一个类型安全机制。

好处：将运行时期出现的问题ClassCastException，转移到了编译时期，方便于程序员解决问题，让运行事情问题减少，安全；避免了强制转换麻烦、

格式：通过<>来定义要操作的引用数据类型。

在使用java提供的对象时，什么时候写泛型呢？通常在集合框架中很常见，只要见到<>就要定义泛型。

7、泛型类

什么时候定义泛型类？当类中要操作的引用数据类型不确定的时候，早期用Object来完成扩展，现在定义泛型来完成扩展。

class Utils<QQ> {
	private QQ q ;
	public void setObject(QQ q) {
		this.q = q;
	}
	public QQ getObject() {
		return q;
	}
}

8、泛型方法

泛型类定义的泛型在整个类中有效，如果被方法使用，那么泛型类的对象明确要操作的具体类型后，所有要操作的类型就已经固定了。

为了让不同方法可以操作不同类型，而且类型还不确定，那么可将泛型定义在方法上。

class Demo {
	public <T>void show (T t) {
		System.out.println("show:"+t);
	}
	public <Q>void print(Q q) {
		System.out.println("print:"+q);
	}
}

特殊之处：静态方法不可以访问类上定义的泛型，如果静态方法操作的应用数据类型不确定，可以将泛型定义在方法上。
9、泛型定义在接口上

interface Inter<T> {
	void show(T t);
}
class InterImpl<T> implements Inter<T> {
	public void show(T t) {
		System.out.println("show:"+t);
	}
}
class InterImpl2 implements Inter<String> {
	public void show(String s) {
		System.out.println("show2:"+s);
	}
}

10、？通配符，也可以理解为占位符

泛型限定：

？ extends E ：可以接受E类型或者E的子类型，上限

？ super  E：可以接受E类型或者E的父类型，下限

public class GenericDemo3 {

	public static void main(String[] args) {
		
		TreeSet<Worker1> ts1 = new TreeSet<Worker1>(new Comp());
		
		ts1.add(new Worker1("abc-1"));
		ts1.add(new Worker1("abc-2"));
		ts1.add(new Worker1("abc-3"));
		
		Iterator<Worker1> it1 = ts1.iterator();
		while(it1.hasNext()) {
			System.out.println(it1.next().getName());
		}
		
		TreeSet<Student1> ts2 = new TreeSet<Student1>(new Comp());
		
		ts2.add(new Student1("abc----1"));
		ts2.add(new Student1("abc----2"));
		ts2.add(new Student1("abc----3"));
		
		Iterator<Student1> it2 = ts2.iterator();
		while(it2.hasNext()) {
			System.out.println(it2.next().getName());
		}
	
	}

}
class Comp implements Comparator<Person> {
	public int compare(Person p1, Person p2) {
		return p1.getName().compareTo(p2.getName());
	}
}
class Person{
	private String name ;
	Person (String name) {
		this.name=name;
	}
	public String getName() {
		return name;
	}
}
class Worker1 extends Person {
	private String name;
	Worker1(String name) {
		super(name);
	}
}
class Student1 extends Person {
	private String name;
	Student1(String name) {
		super(name);
	}
}

---------------------- ASP.Net+Android+IOS开发、 href="http://edu.csdn.net"target="blank">.Net培训、期待与您交流！ ----------------------详细请查看： http://edu.csdn.net