------<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());
}
}
}