黑马程序员_学习笔记第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