TreeMap自定义对象存取练习需求：每一个学生都有对应的归属地。学生Student，地址String。学生属性：姓名，年龄。
注意：姓名和年龄相同的视为同一个学生。保证学生的唯一性。
对学生对象的年龄进行升序排序,用Comparable实现；对学生的姓名进行字典序排序，用Comparator实现。
因为数据是以键值对形式存在的。所以要使用可以排序的Map集合。
TreeMap。
思路：
1 把学生属性存入学生对象，并抽象出学生类
2 创建TreeMap容器，并把学生对象存入
3 取出学生
4 创建比较器类并测试按姓名字典序排序在写学生类要注意的地方：
1 实现Comparable接口，覆盖compareTo方法
2 去重，计算哈希值，覆盖hashCode和equals方法3
覆盖toString方法
4 记得写全set ，get方法

1. import java.util.*;
   
2. //主类
   
3. public class TreeMapTest
   
4. {
   
5.         public static void sop(Object obj)
   
6.         {
   
7.                 System.out.println(obj);
   
8.         }
   
9. 
   
10.         public static void main(String[] args)
    
11.         {
    
12.                 //1 创建TreeMap映射对象
    
13.                 //TreeMap<Student,String> tm = new TreeMap<Student,String>(new StuNameComparator());//姓名字典序排序
    
14.                 TreeMap<Student,String> tm = new TreeMap<Student,String>();//年龄升序排序
    
15. 
    
16.                 //2 添加Student对象
    
17.                 tm.put(new Student("Jack",25),"北京");
    
18.                 tm.put(new Student("Jack",22),"北京");
    
19.                 tm.put(new Student("Mike",22),"天津");
    
20.                 //sop(tm.put(new Student("Mike",22),"淮南"));//注意了，如果Student相同，但是地址不相同，根据put方法，新地址会覆盖原来的地址
    
21.                 tm.put(new Student("Jimmy",21),"上海");
    
22.                 tm.put(new Student("Jakie",20),"广州");
    
23.                 tm.put(new Student("David",17),"长沙");
    
24.                 tm.put(new Student("Tom",26),"连云港");
    
25. 
    
26.                 //第一种方式取出所有键值
    
27.                 sop("第一种方式取出所有键值");
    
28.                  getWay(tm);
    
29. 
    
30.                 //第二种方式取出所有键值
    
31.                 //sop("第二种方式取出所有键值");
    
32.                  //getWay_2(tm);
    
33.         }
    
34. 
    
35.         //第一种方式迭代取出所有键值
    
36.         public static void getWay(TreeMap<Student,String> tm)
    
37.         {
    
38.                 //1 把所有key存入set
    
39.                 Set<Student> keySet = tm.keySet();
    
40. 
    
41.                 //2 获取迭代器
    
42.                 for(Iterator<Student> it = keySet.iterator(); it.hasNext(); )
    
43.                 {
    
44.                         //3 迭代取出key
    
45.                         Student stu = it.next();
    
46.                         //4 通过key获取value
    
47.                         String addr = tm.get(stu);
    
48. 
    
49.                         //打印取出结果
    
50.                         sop(stu.toString()+".........."+addr);
    
51.                 }
    
52.         }
    
53. 
    
54.         //第二种方式迭代取出所有键值
    
55.         public static void getWay_2(TreeMap<Student,String> tm)
    
56.         {
    
57.                 //1 把所有映射项存入Map.Entry
    
58.                 Set<Map.Entry<Student,String>> entry = tm.entrySet();
    
59. 
    
60.                 //2 获取迭代器
    
61.                 for(Iterator<Map.Entry<Student,String>> it = entry.iterator(); it.hasNext(); )
    
62.                 {
    
63.                         //3 迭代取出映射项
    
64.                         Map.Entry<Student,String> me = it.next();
    
65. 
    
66.                         //4 利用Map.Entry中的get方法获取key和value
    
67.                         Student stu = me.getKey();
    
68.                         String addr = me.getValue();
    
69. 
    
70.                         //5打印取出结果
    
71.                         sop(stu.toString()+"***********"+addr);
    
72.                 }
    
73.         }
    
74. }
    
75. 
    
76. //学生姓名比较器类
    
77. class StuNameComparator implements Comparator<Student>
    
78. {
    
79.         //覆盖compare方法
    
80.         public int compare(Student stu1,Student stu2)
    
81.         {
    
82.                 //先按姓名排序，如果相同再按年龄升序排序
    
83.                 int num = stu1.getName().compareTo(stu2.getName());
    
84. 
    
85.                 if(num == 0)
    
86.                         return new Integer(stu1.getAge()).compareTo(new Integer(stu2.getAge()));
    
87.                
    
88.                 //否则就按按姓名排序
    
89.                 return  num;
    
90.         }
    
91. }
    
92. 
    
93. 
    
94. //学生类
    
95. class Student implements Comparable<Student>
    
96. {
    
97.         private String name;
    
98.         private int age;
    
99. 
    
100.         //构造函数初始化学生
     
101.         Student(String name,int age)
     
102.         {
     
103.                 this.name = name;
     
104.                 this.age = age;
     
105.         }
     
106. 
     
107.         public int compareTo(Student stu)
     
108.         {
     
109.                 //按学生的年龄排序，如果年龄相等就按姓名字典序排序
     
110.                 int num = new Integer(this.getAge()).compareTo(new Integer(stu.getAge()));
     
111. 
     
112.                 if(num == 0)
     
113.                         return this.getName().compareTo(stu.getName());
     
114. 
     
115.                 //否则就按年龄排序
     
116.                 return num;
     
117.         }
     
118. 
     
119.         //计算学生对象的哈希地址
     
120.         public int hashCode()
     
121.         {
     
122.                 return name.hashCode()+age*37;
     
123.         }
     
124. 
     
125.         public boolean equals(Object obj)
     
126.         {
     
127.                 //如果不是学生对象，抛出类型转换异常
     
128.                 if(!(obj instanceof Student))
     
129.                         throw new ClassCastException("不能转换成Student类型");
     
130. 
     
131.                 //类型转换
     
132.                 Student stu = (Student)obj;
     
133. 
     
134.                 //比较学生对象姓名和年龄，去除重复元素
     
135.                 return this.getName().equals(stu.getName()) && this.getAge()==stu.getAge();
     
136.         }
     
137. 
     
138.         public void setName(String name)
     
139.         {
     
140.                 this.name =name;
     
141.         }
     
142. 
     
143.         public String getName()
     
144.         {
     
145.                 return name;
     
146.         }
     
147. 
     
148.         public void setAge(int age)
     
149.         {
     
150.                 this.age = age;
     
151.         }
     
152. 
     
153.         public int getAge()
     
154.         {
     
155.                 return age;
     
156.         }
     
157. 
     
158.         public String toString()
     
159.         {
     
160.                 return name+"....."+age;
     
161.         }
     
162. }

复制代码

注意以下操作均在主类的主函数进行。如果想要第一种或者第二种方式迭代取出所有键值，请打开或者关闭对于注释语句。
如果想按姓名字典序排序，请打开对应语句，并关闭按年龄升序排序语句；
如果想按年龄升序排序，请打开对应语句，并关闭姓名字典序排序。
当存入重复的学生，不同的地址时候，put方法会返回被覆盖的地址!

TreeMap自定义对象存取练习需求：每一个学生都有对应的归属地。学生Student，地址String。学生属性：姓名，年龄。
注意：姓名和年龄相同的视为同一个学生。保证学生的唯一性。
对学生对象的年龄进行升序排序,用Comparable实现；对学生的姓名进行字典序排序，用Comparator实现。
因为数据是以键值对形式存在的。所以要使用可以排序的Map集合。
TreeMap。
思路：
1 把学生属性存入学生对象，并抽象出学生类
2 创建TreeMap容器，并把学生对象存入
3 取出学生
4 创建比较器类并测试按姓名字典序排序在写学生类要注意的地方：
1 实现Comparable接口，覆盖compareTo方法
2 去重，计算哈希值，覆盖hashCode和equals方法3
覆盖toString方法
4 记得写全set ，get方法

1. import java.util.*;
   
2. //主类
   
3. public class TreeMapTest
   
4. {
   
5.         public static void sop(Object obj)
   
6.         {
   
7.                 System.out.println(obj);
   
8.         }
   
9. 
   
10.         public static void main(String[] args)
    
11.         {
    
12.                 //1 创建TreeMap映射对象
    
13.                 //TreeMap<Student,String> tm = new TreeMap<Student,String>(new StuNameComparator());//姓名字典序排序
    
14.                 TreeMap<Student,String> tm = new TreeMap<Student,String>();//年龄升序排序
    
15. 
    
16.                 //2 添加Student对象
    
17.                 tm.put(new Student("Jack",25),"北京");
    
18.                 tm.put(new Student("Jack",22),"北京");
    
19.                 tm.put(new Student("Mike",22),"天津");
    
20.                 //sop(tm.put(new Student("Mike",22),"淮南"));//注意了，如果Student相同，但是地址不相同，根据put方法，新地址会覆盖原来的地址
    
21.                 tm.put(new Student("Jimmy",21),"上海");
    
22.                 tm.put(new Student("Jakie",20),"广州");
    
23.                 tm.put(new Student("David",17),"长沙");
    
24.                 tm.put(new Student("Tom",26),"连云港");
    
25. 
    
26.                 //第一种方式取出所有键值
    
27.                 sop("第一种方式取出所有键值");
    
28.                  getWay(tm);
    
29. 
    
30.                 //第二种方式取出所有键值
    
31.                 //sop("第二种方式取出所有键值");
    
32.                  //getWay_2(tm);
    
33.         }
    
34. 
    
35.         //第一种方式迭代取出所有键值
    
36.         public static void getWay(TreeMap<Student,String> tm)
    
37.         {
    
38.                 //1 把所有key存入set
    
39.                 Set<Student> keySet = tm.keySet();
    
40. 
    
41.                 //2 获取迭代器
    
42.                 for(Iterator<Student> it = keySet.iterator(); it.hasNext(); )
    
43.                 {
    
44.                         //3 迭代取出key
    
45.                         Student stu = it.next();
    
46.                         //4 通过key获取value
    
47.                         String addr = tm.get(stu);
    
48. 
    
49.                         //打印取出结果
    
50.                         sop(stu.toString()+".........."+addr);
    
51.                 }
    
52.         }
    
53. 
    
54.         //第二种方式迭代取出所有键值
    
55.         public static void getWay_2(TreeMap<Student,String> tm)
    
56.         {
    
57.                 //1 把所有映射项存入Map.Entry
    
58.                 Set<Map.Entry<Student,String>> entry = tm.entrySet();
    
59. 
    
60.                 //2 获取迭代器
    
61.                 for(Iterator<Map.Entry<Student,String>> it = entry.iterator(); it.hasNext(); )
    
62.                 {
    
63.                         //3 迭代取出映射项
    
64.                         Map.Entry<Student,String> me = it.next();
    
65. 
    
66.                         //4 利用Map.Entry中的get方法获取key和value
    
67.                         Student stu = me.getKey();
    
68.                         String addr = me.getValue();
    
69. 
    
70.                         //5打印取出结果
    
71.                         sop(stu.toString()+"***********"+addr);
    
72.                 }
    
73.         }
    
74. }
    
75. 
    
76. //学生姓名比较器类
    
77. class StuNameComparator implements Comparator<Student>
    
78. {
    
79.         //覆盖compare方法
    
80.         public int compare(Student stu1,Student stu2)
    
81.         {
    
82.                 //先按姓名排序，如果相同再按年龄升序排序
    
83.                 int num = stu1.getName().compareTo(stu2.getName());
    
84. 
    
85.                 if(num == 0)
    
86.                         return new Integer(stu1.getAge()).compareTo(new Integer(stu2.getAge()));
    
87.                
    
88.                 //否则就按按姓名排序
    
89.                 return  num;
    
90.         }
    
91. }
    
92. 
    
93. 
    
94. //学生类
    
95. class Student implements Comparable<Student>
    
96. {
    
97.         private String name;
    
98.         private int age;
    
99. 
    
100.         //构造函数初始化学生
     
101.         Student(String name,int age)
     
102.         {
     
103.                 this.name = name;
     
104.                 this.age = age;
     
105.         }
     
106. 
     
107.         public int compareTo(Student stu)
     
108.         {
     
109.                 //按学生的年龄排序，如果年龄相等就按姓名字典序排序
     
110.                 int num = new Integer(this.getAge()).compareTo(new Integer(stu.getAge()));
     
111. 
     
112.                 if(num == 0)
     
113.                         return this.getName().compareTo(stu.getName());
     
114. 
     
115.                 //否则就按年龄排序
     
116.                 return num;
     
117.         }
     
118. 
     
119.         //计算学生对象的哈希地址
     
120.         public int hashCode()
     
121.         {
     
122.                 return name.hashCode()+age*37;
     
123.         }
     
124. 
     
125.         public boolean equals(Object obj)
     
126.         {
     
127.                 //如果不是学生对象，抛出类型转换异常
     
128.                 if(!(obj instanceof Student))
     
129.                         throw new ClassCastException("不能转换成Student类型");
     
130. 
     
131.                 //类型转换
     
132.                 Student stu = (Student)obj;
     
133. 
     
134.                 //比较学生对象姓名和年龄，去除重复元素
     
135.                 return this.getName().equals(stu.getName()) && this.getAge()==stu.getAge();
     
136.         }
     
137. 
     
138.         public void setName(String name)
     
139.         {
     
140.                 this.name =name;
     
141.         }
     
142. 
     
143.         public String getName()
     
144.         {
     
145.                 return name;
     
146.         }
     
147. 
     
148.         public void setAge(int age)
     
149.         {
     
150.                 this.age = age;
     
151.         }
     
152. 
     
153.         public int getAge()
     
154.         {
     
155.                 return age;
     
156.         }
     
157. 
     
158.         public String toString()
     
159.         {
     
160.                 return name+"....."+age;
     
161.         }
     
162. }

复制代码

注意以下操作均在主类的主函数进行。如果想要第一种或者第二种方式迭代取出所有键值，请打开或者关闭对于注释语句。
如果想按姓名字典序排序，请打开对应语句，并关闭按年龄升序排序语句；
如果想按年龄升序排序，请打开对应语句，并关闭姓名字典序排序。
当存入重复的学生，不同的地址时候，put方法会返回被覆盖的地址!