黑马程序员技术交流社区

标题: TreeMap怎么求最大值 [打印本页]

---

作者: 李计伟    时间: 2012-11-14 22:21
标题: TreeMap怎么求最大值


用比较器可以自定义比较键的大小,怎么才能求出集合中元素最大的值是多少. 我要的是值不是键
比如tm.put(new person("张三" 20),15) ;        tm.put (new person("李四"19), 16);    tm.put (new person("王五"18), 11);         
最大的值为16

14134141.jpg (17.57 KB, 下载次数: 52)

下载附件

2012-11-14 22:24 上传

---

作者: 小灰灰    时间: 2012-11-15 00:39
用Map.Entry 获取value 之后你想怎么排序 就怎么排序~~

---

作者: 廖力    时间: 2012-11-15 00:46

1. public class MainClass {
   
2. 
   
3.         public static void main(String[] args) {
   
4.                 Map<Person, Integer> tm = new TreeMap<Person, Integer>();
   
5.                 tm.put(new Person("张三", 24), 15);
   
6.                 tm.put(new Person("李四", 23), 8);
   
7.                 tm.put(new Person("王五", 22), 23);
   
8.                 tm.put(new Person("刘六", 21), 35);
   
9.                 tm.put(new Person("田七", 25), 16);
   
10.                 Set<Person> set = tm.keySet();
    
11.                 Iterator<Person> i = set.iterator();
    
12.                 Person p = null;
    
13.                 if (i.hasNext()) {
    
14.                         p = i.next();
    
15.                 }
    
16.                 while (i.hasNext()) {
    
17.                         Person tmp = i.next();
    
18.                         if (tm.get(p) < tm.get(tmp)) {
    
19.                                 p = tmp;
    
20.                         }
    
21.                 }
    
22.                 System.out.println(p + "的值最大，为：" + tm.get(p));
    
23.         }
    
24. }
    
25. 
    
26. class Person implements Comparable<Person> {
    
27.         private String name;
    
28.         private int age;
    
29. 
    
30.         public Person(String name, int age) {
    
31.                 this.name = name;
    
32.                 this.age = age;
    
33.         }
    
34. 
    
35.         public int compareTo(Person person) {
    
36.                 int result = 0;
    
37.                 if (this.age < person.age) {
    
38.                         result = -1;
    
39.                 } else if (this.age > person.age) {
    
40.                         result = 1;
    
41.                 }
    
42.                 return result;
    
43.         }
    
44. 
    
45.         public String toString() {
    
46.                 return age + "岁的" + name;
    
47.         }
    
48. }

复制代码

运行结果为
21岁的刘六的值最大，为：35

自己写得...迭代器每次取出比较找到最大的...

---

作者: 廖力    时间: 2012-11-16 18:58

859006823 发表于 2012-11-16 17:35
能帮我讲下compareTo()方法吗？还有，我向TreeMap集合中添加了好几个对象，但是集合的值只有最后一次添加 ...

1. public int compareTo(Person person) {}

复制代码

compareTo方法来自于java.lang包中的interface Comparable<T>
用于排序用 当小于返回负数 等于返回0 大于返回正数
因为你用的是TreeMap<K,V>实现了SortedMap<K,V>所以放进Map中的Key需要加上interface Comparable<T>接口排序
否则会抛出ClassCastException的异常
如我上面写得代码会抛出：
Exception in thread "main" java.lang.ClassCastException: com.test.TreeMap.Person cannot be cast to java.lang.Comparable

因为是Map，存储用的是键值对K-V的形式，而主键不能重复放进去，其实取出所有的主键就是一个Set类的集合，所以当Key是一样的时候只能加进去一次

我没觉得这个代码中用TreeMap有什么用
要想添加多次的话用List下的ArrayList，LinkList，然后排序可以用Comparator接口实现

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2