黑马程序员——第十天（

------<a href="http://www.itheima.com" target="blank">Java培训、Android培训、iOS培训、.Net培训</a>、期待与您交流！ -------

一、TreeSet排序的第一种方式（对象具备比较性）

import java.util.*;
/*
Set:
 HashSet:
 TreeSet:可以对Set集合中的元素进行排序。
   保证元素唯一性的依据是compareTo方法

   TreeSet排序的第一种方式，让元素自身具备比较性。
   元素需要实现Compareable接口，覆盖CompareTo方法。

   第二种排序方式：
   当元素自身不具备比较性时，或者具备的比较性不是所需要的。
   这时就需要让集合自身具备比较性。实现Comparator接口
   在集合初始化时，就有了比较方式。覆盖Compare方法。
*/

/*
需求：
往TreeSet集合中存自定义对象学生。
想按学生的年龄进行排序。

排序时当主要条件相同时要排序次要条件。
*/

class  TreeSetDemo
{
 public static void main(String[] args)
 {
  TreeSet ts = new TreeSet();

  ts.add(new Student("lisi02",20));
  ts.add(new Student("lisi01",20));
  ts.add(new Student("lisi05",25));
  ts.add(new Student("lisi06",19));
  //ts.add(new Student("lisi07",17));

  Iterator it = ts.iterator();
  while(it.hasNext())
  {
   Student stu = (Student)it.next();
   System.out.println(stu.getName()+"....."+stu.getAge());
  }
 }
}

class Student implements Comparable//让学生具备比较性
{
 private String name;
 private int age;

 Student(String name,int age)
 {
  this.name=name;
  this.age=age;
 }
 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 String getName()
 {
  return name;
 }
 public int getAge()
 {
  return age;
 }
}
二、TreeSet排序的第二种方式（实现比较器，让集合具备比较性）

import java.util.*;
/*
当元素自身不具备比较性时，或者具备的比较性不是所需要的。
这时就需要让集合自身具备比较性。
定义了比较器，将比较器对象作为参数传递给TreeSet集合的构造函数。

当两种排序都存在时，以比较器为主。

定义一个类，实现Comparator接口，覆盖compare方法。
以return
*/
class Student implements Comparable//让学生具备比较性
{
 private String name;
 private int age;

 Student(String name,int age)
 {
  this.name=name;
  this.age=age;
 }
 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 String getName()
 {
  return name;
 }
 public int getAge()
 {
  return age;
 }
}

class  TreeSetDemo2
{
 public static void main(String[] args)
 {
  TreeSet ts = new TreeSet(new MyCompare());

  ts.add(new Student("lisi02",20));
  ts.add(new Student("lisi01",20));
  ts.add(new Student("lisi05",25));
  ts.add(new Student("lisi06",19));
  //ts.add(new Student("lisi07",17));

  Iterator it = ts.iterator();
  while(it.hasNext())
  {
   Student stu = (Student)it.next();
   System.out.println(stu.getName()+"....."+stu.getAge());
  }
 }
}

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

三、TreeSet练习

import java.util.*;

/*
需求：按字符串长度进行排序

分析：字符串本身具备比较性，但不是功能所需要的，所以需要用比较器

*/

class  TreeSetTest
{
 public static void main(String[] args)
 {
  TreeSet ts = new TreeSet(new StrLenComparator());

  ts.add("abcd");
  ts.add("cc");
  ts.add("cba");
  ts.add("aaa");
  ts.add("z");
  ts.add("hahaa");

  Iterator it = ts.iterator();

  while(it.hasNext())
  {
   System.out.println(it.next());

  }

 }

}

class StrLenComparator implements Comparator
{
 public int compare(Object o1,Object o2)
 {
  String s1= (String)o1;
  String s2= (String)o2;

  /*
  if(s1.length()>s2.length())
   return 1;
  if(s1.length()==s2.length())
   return 0;
   */
  int num= new Integer(s1.length()).compareTo(new Integer (s2.length()));
  if(num==0)
   return s1.compareTo(s2);
  return -1;
 }
}

四、泛型

import java.util.*;
/*
泛型：JDK1.5版本以后出现的新特性，解决安全问题。
将运行时期出现的问题，转移到了编译时期。
方便与程序员解决问题。让运行没有问题。

避免了强制转换的麻烦。

泛型的用处？

通常在集合框架中很常见，只要见到<>就要定义泛型。

其实<>就是用来接收类型的。

当使用集合时，将集合中要存储的数据类型作为参数传递到<>中即可。

当类中要操作额引用数据类型不确定的时候，
1.4及以前定义Object类来扩展
现在定义泛型来完成扩展

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

静态方法不可以访问类上定义的泛型。
如果静态方法操作的引用数据类型不确定，可以将泛型定义在方法上。

泛型的高级引用：
<?>占位符。
泛型限定：
? extends E:可以接收E类型或者E的子类型。上限。
？super E:可以接收E类型或者E的父类型。下限。

*/

class  GenericDemo
{
 public static void main(String[] args)
 {
  ArrayList<String> al =new ArrayList<String>();

  al.add("abc01");
  al.add("abc051");
  al.add("abc021");

  //al.add(4);//al.add(new Integer(4));

  Iterator<String> it =al.iterator();

  while(it.hasNext())
  {
   String s=(String)it.next();

   System.out.println(s+";"+s.length());
  }
  
 }
}