Java中Map根据键(Key)或者值(Value)进行排序

QQ群文件下载速度慢怎么办
2017年8月29日
Server Tomcat v7.0 Server at localhost failed to start.问题解决
2017年9月16日

JavaMap根据键(Key)或者值(Value)进行排序

我们都知道,java中的Map结构是key–>value键值对存储的,而且根据Map的特性,同一个Map中不存在两个Key相同的元素,而value不存在这个限制。换句话说,在同一个Map中的Key是唯一的,而value不唯一。Map是一个接口
,我们不能直接声明一个Map类型的对象,在实际开发中,比较常用的Map数据结构是HashMapTreeMap,它们都是Map的直接子类。如果考虑到存取效率的话,建议使用HashMap数据结构,而如果需要考虑到Key的顺序,建议使用TreeMap,但是TreeMap在删除、添加过程中需要排序,性能比较差。

 

Key进行排序

(1.1)我们可以声明一个TreeMap对象

[java] view plain copy

  1. Map<Integer, Person> map = new TreeMap<Integer, Person>()  


(1.2)
然后往map中添加元素,通过输出结果,可以发现map里面的元素都是排好序的:

[java] view plain copy

  1. //遍历集合  
  2. for (Iterator<Integer> it = map.keySet().iterator(); it.hasNext();) {  
  3.     Person person = map.get(it.next());  
  4.     System.out.println(person.getId_card() + ” “ + person.getName());  
  5. }  


(2)
我们也可以声明一个HashMap对象,然后把HashMap对象赋值给TreeMap,如下:

[java] view plain copy

  1. Map<Integer, Person> map = new HashMap<Integer, Person>();  
  2. TreeMap treemap = new TreeMap(map);  

注:以上两种方式队可以轻松实现对key值进行排序。

 

value进行排序

(1)先声明一个HashMap对象:

[java] view plain copy

  1. Map<String, Integer> map = new HashMap<String, Integer>();  

(2)Ma集合转换成List集合,最后借助Collections工具类进行排序

[java] view plain copy

  1. List<Entry<String,Integer>> list = new ArrayList<Entry<String,Integer>>(map.entrySet())  

(3)通过Collections.sort(List list,Comparator c)方法进行排序,代码如下:

[java] view plain copy

  1. Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() {  
  2.     public int compare(Map.Entry<String, Integer> o1,  
  3.             Map.Entry<String, Integer> o2) {  
  4.         return (o2.getValue() – o1.getValue());  
  5.     }  
  6. });  

注:这样就实现了Map中的value按逆序排序,如果需要升序排的话,只需要修改o2.getValue()-o1.getValue()o1.getValue()-o2.getValue()即可。

发表评论

电子邮件地址不会被公开。 必填项已用*标注