1. package cn.javastudy.p6.generic.demo;
   
2. import java.util.*;
   
3. public class Generic {
   
4.         public static void main(String[] args)
   
5.         {
   
6.                 MyTreeSet<Person> p=new MyTreeSet<Person>(new GenericDemo<Person>(){
   
7. 
   
8.                         @Override
   
9.                         public int compar(Person e1, Person e2) {
   
10.                                 int temp=e1.getName().compareTo(e2.getName());
    
11.                                 return temp==0?e1.getOld()-e2.getOld():temp;
    
12.                         }});
    
13.                 p.add(new Person("a张三",30));
    
14.                 p.add(new Person("c李四",10));
    
15.                 p.add(new Person("f王五",80));
    
16.                 p.add(new Person("d赵六",25));
    
17.                 p.add(new Person("e刘七",60));
    
18.                 p.add(new Student("g小明同学",12));
    
19.                 p.add(new Student("h小张同学",15));
    
20.                 p.add(new Student("s小杨同学",8));
    
21.                 p.add(new Student("z小金同学",13));
    
22.                 Iterator<Person> ip=p.getIterator();
    
23.                 while(ip.hasNext())
    
24.                 {
    
25.                         Person p1=ip.next();
    
26.                         System.out.println(p1.getName()+" -"+p1.getOld());
    
27.                 }
    
28.         }
    
29. }
    
30. interface GenericDemo<E>
    
31. {
    
32.         public int compar(E e1,E e2);
    
33. }
    
34. class MyTreeSet<E>
    
35. {
    
36.         LinkedList<E> t=new LinkedList<E>();
    
37.         GenericDemo<? super E> comparator=null;
    
38.         public MyTreeSet(GenericDemo<? super E> com)
    
39.         {
    
40.                 this.comparator=com;
    
41.         }
    
42.         public void add(E e)
    
43.         {
    
44.                 if(t.size()>0)
    
45.                 {
    
46.                         for(int i=0;i<t.size();i++)
    
47.                         {
    
48.                                 int temp=comparator.compar(e, t.get(i));
    
49.                                 if(temp<0)
    
50.                                 {
    
51.                                         t.add(i,e);
    
52.                                         return;
    
53.                                 }
    
54.                         }
    
55.                         t.add(e);
    
56.                 }
    
57.                 else
    
58.                 {
    
59.                         t.add(e);
    
60.                 }
    
61.         }
    
62.         @Override
    
63.         public String toString() {
    
64.                 // TODO Auto-generated method stub
    
65.                 return t.toString();
    
66.         }
    
67.         public Iterator<E> getIterator()
    
68.         {
    
69.                 return t.iterator();
    
70.         }
    
71. }
    
72. class Person
    
73. {
    
74.         String name=null;
    
75.         int old=0;
    
76.         public Person(String name, int old) {
    
77.                 super();
    
78.                 this.name = name;
    
79.                 this.old = old;
    
80.         }
    
81.         public String getName() {
    
82.                 return name;
    
83.         }
    
84.         public int getOld() {
    
85.                 return old;
    
86.         }
    
87. }
    
88. class Student extends Person
    
89. {
    
90. 
    
91.         public Student(String name, int old) {
    
92.                 super(name, old);
    
93.                 // TODO Auto-generated constructor stub
    
94.         }
    
95.        
    
96. }
    

复制代码

学习泛型之后,模拟出业的TreeeSet

不错  继续努力哈