SortedMap接口的实现类TreeMap介绍和实现Comparator自定义比较器(转)
2014-06-17 14:15
375 查看
与SortedSet接口类似,SortedMap也是一个结构,待排序的Map,其一个比较常用的实现类是TreeMap。
TreeMap的put(K key, V value)方法在每添加一个元素时,都会自动排序。
构造方法:
创建自定义的Comparator比较器:
在SortedSet中,当保存对象时一定要自定义一个比较器Comparator,但是在SortedMap中,保存对象却不一定要,因为SortedMap是比较Key而不是Value,所以创建的自定义比较器也是针对Key的,比如上面创建的Comparator是针对Key类型为String的Map进行排序。
对于TreeMap的迭代和HashMap一样,同样有三种方法,以下是常用的其中一种:
对于Map来说,不能使用Collections的静态方法,但是可以通过他的values方法获取到Collections进行调用:
除了文章中有特别说明,均为IT宅原创文章,转载请以链接形式注明出处。
本文链接:http://www.itzhai.com/treemap-sortedmap-interface-implementation-class-introduction-and-implementation-of-custom-comparator-comparator.html
关键字: Comparator, Java, SortedMap, TreeMap
TreeMap的put(K key, V value)方法在每添加一个元素时,都会自动排序。
构造方法:
TreeMap() 使用键的自然顺序构造一个新的、空的树映射。 TreeMap(Comparator<? super K> comparator) 构造一个新的、空的树映射,该映射根据给定比较器进行排序。 TreeMap(Map<? extends K,? extends V> m) 构造一个与给定映射具有相同映射关系的新的树映射,该映射根据其键的自然顺序 进行排序。
创建自定义的Comparator比较器:
//这里根据字符的ASCII码大小进行降序排序: class MyComparator2 implements Comparator<String>{ @Override public int compare(String o1, String o2) { return o2.compareTo(o1); } }
在SortedSet中,当保存对象时一定要自定义一个比较器Comparator,但是在SortedMap中,保存对象却不一定要,因为SortedMap是比较Key而不是Value,所以创建的自定义比较器也是针对Key的,比如上面创建的Comparator是针对Key类型为String的Map进行排序。
Map<String, String> map = new TreeMap<String, String>(new MyComparator2());
对于TreeMap的迭代和HashMap一样,同样有三种方法,以下是常用的其中一种:
Set<Map.Entry<Integer, Integer>> set = map.entrySet(); for(Iterator<Map.Entry<Integer, Integer>> iter = set.iterator(); iter.hasNext();){ Map.Entry<Integer, Integer> entry = iter.next(); Integer key = entry.getKey(); Integer value = entry.getValue(); System.out.println(key + ":" + value); }
对于Map来说,不能使用Collections的静态方法,但是可以通过他的values方法获取到Collections进行调用:
Collection<Integer> cols = map.values(); Integer max = Collections.max(cols);
除了文章中有特别说明,均为IT宅原创文章,转载请以链接形式注明出处。
本文链接:http://www.itzhai.com/treemap-sortedmap-interface-implementation-class-introduction-and-implementation-of-custom-comparator-comparator.html
关键字: Comparator, Java, SortedMap, TreeMap
相关文章推荐
- SortedMap接口的实现类TreeMap介绍和实现Comparator自定义比较器(转)
- TreeSet自定义比较器实现Comparator接口,覆盖Compare方法
- Collections 自定义比较器 Comparator
- 实现Comparator 比较器
- C# Winform 实现自定义半透明遮罩层介绍
- Hadoop之——自定义分组比较器实现分组功能
- 【OpenHW12参赛手记】ZedBoard-自定义IP核实现+PS成功调用【详细步骤+流程介绍+源码】 转载
- 比较器Comparator与自定义排序
- 实现显示字数的输入框介绍关于自定义组合view的实现
- Android自定义Comparator,实现List按时间排序
- JAVA类中如何利用Comparator实现自定义排序
- android动画介绍之 自定义Animation动画实现qq抖一抖效果
- JAVA外部比较器:实现Comparator接口
- Java自定义比较器Comparator
- Puppet基础篇10-自定义fact实现的四种方式介绍
- ZedBoard-自定义IP核实现+PS成功调用【详细步骤+流程介绍+源码】
- Android三种实现自定义ProgressBar的方式介绍
- Puppet基础篇10-自定义fact实现的四种方式介绍 推荐
- java自定义比较器Comparator
- 使用Java中Comparator接口实现自定义排序