1. /*
   
2. 每一个学生都有对应的归属地。
   
3. 学生Student，地址String。
   
4. 学生属性：姓名，年龄。
   
5. 注意：姓名和年龄相同的视为同一个学生。
   
6. 保证学生的唯一性。
   
7. 
   
8. 
   
9. 
   
10. 1，描述学生。
    
11. 定义一个类,通过构造函数描述学生的姓名和年龄
    
12. 
    
13. 2，定义map容器。将学生作为键，地址作为值。存入。
    
14. 使用HashMap将学生作为键存入,地址作为值存入
    
15. 
    
16. 3，获取map集合中的元素。
    
17. 建立Set获取map中键,然后调用方法获取值即可
    
18. 
    
19. @author 张振纲
    
20. */
    
21. import java.util.*;
    
22. class Student implements Comparable<Student>
    
23. {
    
24. private String name;
    
25. private int age;
    
26. Student(String name,int age)
    
27. {
    
28. this.name = name;
    
29. this.age = age;
    
30. }
    
31. 
    
32. public int hashcode()
    
33. {
    
34. return name.hashCode()+age*34;
    
35. }
    
36. 
    
37. public int compareTo(Student stu)
    
38. {
    
39. return new Integer (this.age) .compareTo( new Integer (stu.age));
    
40. }
    
41. 
    
42. public boolean equals(Object obj)
    
43. {
    
44. if (!(obj instanceof Student))
    
45. {
    
46. throw new RuntimeException("类型不匹配");
    
47. }
    
48. Student s = (Student)obj;
    
49. 
    
50. return this.name.equals(s.name)&&this.age==s.age;
    
51. }
    
52. 
    
53. public String getName()
    
54. {
    
55. return name;
    
56. }
    
57. 
    
58. public int getAge()
    
59. {
    
60. return age;
    
61. }
    
62. }
    
63. 
    
64. class MapTest
    
65. {
    
66. public static void main(String[] args)
    
67. {
    
68. HashMap<Student,String> map = new HashMap<Student,String>(); //将学生作为键存入,将地址作为值存入
    
69. 
    
70. map.put(new Student("zhangsan1",17),"beijing");
    
71. map.put(new Student("zhangsan2",14),"tianjing");
    
72. map.put(new Student("zhangsan5",14),"tianjing");
    
73. map.put(new Student("zhangsan3",11),"nanjing");
    
74. map.put(new Student("zhangsan4",16),"datong");
    
75. map.put(new Student("zhangsan4",16),"datong");
    
76. 
    
77. 
    
78. Set<Student> s = map.keySet();
    
79. 
    
80. Iterator<Student> it = s.iterator();
    
81. 
    
82. while (it.hasNext())
    
83. {
    
84. Student stu = it.next();
    
85. System.out.println(stu.getName()+"---"+stu.getAge()+"----"+map.get(stu));
    
86. }
    
87. }
    
88. 
    
89. }

复制代码

以上这段代码需求的写很清楚
思路我也标明了
我想通过TreeMap存入数据,并且按年龄排序

我复写了Comparable的compareTo方法,使对象自身具备比较性
可是为什么现在按年龄排序了,但是不会排除重复元素

到底该怎么做,求指导

补上运行结果图

/*
每一个学生都有对应的归属地。
学生Student，地址String。
学生属性：姓名，年龄。
注意：姓名和年龄相同的视为同一个学生。
保证学生的唯一性。



1，描述学生。
定义一个类,通过构造函数描述学生的姓名和年龄

2，定义map容器。将学生作为键，地址作为值。存入。
使用HashMap将学生作为键存入,地址作为值存入

3，获取map集合中的元素。
建立Set获取map中键,然后调用方法获取值即可

@author 张振纲
*/
import java.util.*;
class Student implements Comparable<Student>
{
private String name;
private int age;
Student(String name,int age)
{
this.name = name;
this.age = age;
}

public int hashcode()//首先这里你把hashCode写错了，C写成小些了，也就是你没有覆盖父类的hashCode方法，系统还是用父类的hashCode方法进行比较
{
return name.hashCode()+age*34;
}

public int compareTo(Student stu)
{
return new Integer (this.age) .compareTo( new Integer (stu.age));
}

public boolean equals(Object obj)
{
if (!(obj instanceof Student))
{
throw new RuntimeException("类型不匹配");
}
Student s = (Student)obj;

return this.name.equals(s.name)&&this.age==s.age;
}

public String getName()
{
return name;
}

public int getAge()
{
return age;
}
}

class MapTest
{
public static void main(String[] args)
{

/*
这里你写成HashMap了，HashMap保证元素唯一的方法，是先比较hashCode，再比较equals，
TreeMap是用compareTo 比较元素是否相同，或者自定义比较器
*/
HashMap<Student,String> map = new HashMap<Student,String>(); //将学生作为键存入,将地址作为值存入

map.put(new Student("zhangsan1",17),"beijing");
map.put(new Student("zhangsan2",14),"tianjing");
map.put(new Student("zhangsan5",14),"tianjing");
map.put(new Student("zhangsan3",11),"nanjing");
map.put(new Student("zhangsan4",16),"datong");
map.put(new Student("zhangsan4",16),"datong");


Set<Student> s = map.keySet();

Iterator<Student> it = s.iterator();

while (it.hasNext())
{
Student stu = it.next();
System.out.println(stu.getName()+"---"+stu.getAge()+"----"+map.get(stu));
}
}

}

/*
每一个学生都有对应的归属地。
学生Student，地址String。
学生属性：姓名，年龄。
注意：姓名和年龄相同的视为同一个学生。
保证学生的唯一性。



1，描述学生。
定义一个类,通过构造函数描述学生的姓名和年龄

2，定义map容器。将学生作为键，地址作为值。存入。
使用HashMap将学生作为键存入,地址作为值存入

3，获取map集合中的元素。
建立Set获取map中键,然后调用方法获取值即可

@author 张振纲
*/
import java.util.*;
class Student implements Comparable<Student>
{
        private String name;
        private int age;
        Student(String name,int age)
        {
                this.name = name;
                this.age = age;
        }
                /*因为TreeMap和HashMap底层的数据结构不同，所以保持元素唯一性所依赖的方法也就不一样，TreeMap有两种排序法，这里用的是实现Comparable，覆盖compareTo方法，使元素自身具备比较性，当年龄相同在比较姓名。而HashMap依赖的才是hashCode()和equals()方法呢。*/
        public int compareTo(Student stu)
        {
                int num= new Integer (this.age) .compareTo( new Integer (stu.age));
                if(num==0)
                        return this.name.compareTo(stu.name);
                return num;
        }        public String getName()
        {
                return name;
        }

        public int getAge()
        {
                return age;
        }
}

class TreeMapTest
{
        public static void main(String[] args)
        {              
                               //用TreeMap排序这里当然要创建TreeMap集合的对象               
                              TreeMap<Student,String> map = new TreeMap<Student,String>(); //将学生作为键存入,将地址作为值存入

                map.put(new Student("zhangsan1",17),"beijing");
                map.put(new Student("zhangsan2",14),"tianjing");
                map.put(new Student("zhangsan5",14),"tianjing");
                map.put(new Student("zhangsan3",11),"nanjing");
                map.put(new Student("zhangsan4",16),"datong");
                map.put(new Student("zhangsan4",16),"datong");


                Set<Student> s = map.keySet();

                Iterator<Student> it = s.iterator();

                while (it.hasNext())
                {
                        Student stu = it.next();
                        System.out.println(stu.getName()+"---"+stu.getAge()+"----"+map.get(stu));
                }
        }

}

杜佳瑞 发表于 2012-8-8 15:31
/*
每一个学生都有对应的归属地。
学生Student，地址String。

hashmap可以排序吗?

HashMap不能排序吧，可以保证元素唯一

.....................................................

首先HashMap不能排序，但能保证唯一~~你的程序为什么没有保证唯一呢？问题肯定处在hashCode()方法，你去看你的程序你的hashCode写错了，C大写，所以没有保证唯一~~