-------
android培训、
java培训、期待与您交流! ----------
一、TreeSte
TreeSet可以对Set集合中的元素进行排序。底层数据结构是二叉树。
保证元素唯一性的依据:campareTo方法return 0
TreeSet排序的有两种方式。
1.第一种方式,让元素自身具备比较性。元素要实现comparable接口,覆盖compareTo方法。
这种方式也称为元素的自然顺序。
程序代码实现如下:
import java.util.*;
class TreeSetDemo
{
public static void main(String[] args)
{
TreeSet ts = new TreeSet();
ts.add(new Student("lisi02",22));
ts.add(new Student("lisi04",22));
ts.add(new Student("lisi02",22));
ts.add(new Student("zhangsen",22));
ts.add(new Student("lisi02",45));
Iterator it = ts.iterator();
while(it.hasNext())
{
Student s = (Student)it.next();
System.out.println(s.getName()+"----:"+s.getAge());
}
}
}
class Student implements Comparable
{
private String name;
private int age;
Student(String name,int age)
{
this.name = name;
this.age = age;
}
public String getName()
{
return name;
}
public int getAge()
{
return 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;
}
}
2.TreeSet排序的第二种方式:当元素自身不具备比较性时,或者具备的比较性不是所需要的。这时就需要让集合自身具备比较性。定义了比较器,将比较器对象作为参数传递给TreeSet集合的构造函数。
当两种排序都存在时,以比较器为主。定义一个类,实现Comparator接口,覆盖compae方法。
程序代码实现如下:
import java.util.*;
class TreeSetDemo2
{
public static void main(String[] args)
{
TreeSet ts = new TreeSet(new MyCompare());
ts.add(new Student("lisi02",22));
ts.add(new Student("lisi04",22));
ts.add(new Student("lisi02",22));
ts.add(new Student("zhangsen",22));
ts.add(new Student("lisi02",45));
Iterator it = ts.iterator();
while(it.hasNext())
{
Student s = (Student)it.next();
System.out.println(s.getName()+"----:"+s.getAge());
}
}
}
class Student implements Comparable
{
private String name;
private int age;
Student(String name,int age)
{
this.name = name;
this.age = age;
}
public String getName()
{
return name;
}
public int getAge()
{
return 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;
}
}
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)
{
if (s1.getAge()>s2.getAge())
return 1;
if (s1.getAge()==s2.getAge())
return 0;
}
return num;
}
}
二、泛类型
当类中要操作的引用数据类型不确定的时候。早期定义Object来完成扩展,JDK1.5版本以后出现的新特性。用于解决安全问题,是一个类型安全机制。定义泛型来完成扩展。如此一来,将运行时期问题转移到编译时期,也省去了类几下转型的步骤。
泛型类定义的泛型,在整个类中有效。如果被方法使用,那么泛型类的对象要明确操作具体类型后,所有要操作的类型就已经固定。为了让不同方法操作不同类型,而且类型还不确定。那么可以将泛型定义在函数上。当然也有特殊之处,那就是静态方法不可以访问类上定义的泛型。如果静态方法操作应用数据类型不确定,可以将泛型定义在方法上。
程序代码实现如下:
class Demo<T>
{
public void show(T t)
{
System.out.println("show----:"+t);
}
public <Q> void print(Q q)//可以重复用Q
{
System.out.println("show----:"+q);
}
public static <W> void method(W w)
{
System.out.println("method----:"+w);
}
}
class GenericDemo4
{
public static void main(String[] args)
{
Demo<String> d = new Demo<String>();
d.show("haha");
d.print(12);
d.print("dfdf");
d.method("11gd");
/*
Demo<String> d = new Demo<String>();
d.show("haa");
d.print("12311sfdkfj");
Demo<Integer> i = new Demo<Integer>();
i.show(new Integer(8));
i.print(11);//自动装箱
i.print("heihei");//【错误: 不兼容的类型: String无法转换为Integer】
*/
}
}