java map 自动排序_java Map排序问题

最新推荐文章于 2024-09-01 11:33:01 发布

旋叶芦荟~~~

最新推荐文章于 2024-09-01 11:33:01 发布

阅读量1.7k

点赞数 1

文章标签： java map 自动排序

本文链接：https://blog.csdn.net/weixin_28984379/article/details/114199966

版权

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

TreeMap，在创建一个TreeMap对象并往其中添加元素后，添加的元素已经自动按key值排序。

//创建TreeMap对象

Map map = new TreeMap();

map.put(1,"a");

map.put(2,"c");

//遍历集合

for (Iterator it =map.keySet().iterator(); it.hasNext();) {

Person person=map.get(it.next());

System.out.println(person.getId_card()+ " " +person.getName());

}

我们也可以声明一个HashMap对象，然后把HashMap对象赋值给TreeMap。

TreeMap treemap = new TreeMap(map);

按key值排序是很简单的，但是由于key值是唯一的，不能重复的，所有，在实际过程中可能的用到value值排序；

value值排序：(降序)

//声明HashMap对象

Map map = new HashMap();//将Map集合转换成List集合

List> list =

new ArrayList>(map.entrySet());//通过Collections.sort(List l, Comparator c)方法来进行排序

Collections.sort(list, new Comparator>() {public int compare(Map.Entryo1,

Map.Entryo2) {return (o2.getValue() - o1.getValue()); }});

如果是将升序排序，只需要修改o2.getValue() - o1.getValue()为o1.getValue() - o2.getValue()即可。

关于Map.entrySet():

Map是java中的接口，Map.Entry是Map的一个内部接口。Map提供了一些常用方法，如keySet()、entrySet()等方法，keySet()方法返回值是Map中key值的集合；entrySet()的返回值也是返回一个Set集合，此集合的类型为Map.Entry。Map.Entry是Map声明的一个内部接口，此接口为泛型，定义为Entry。它表示Map中的一个实体(一个key-value对)。接口中有getKey(),getValue方法。

HashMap 的遍历右两种方法。

方法—：(效率高，推荐使用)

//利用Map.entry

Map map = newHashMap();

Iterator iter=map.entrySet().iterator();while(iter.hasNext()) {

Map.Entry entry=(Map.Entry) iter.next();

Object key=entry.getKey();

Object val=entry.getValue();

}

方法二：(效率低,不推荐使用)

//先获得key值，在利用key值从map中获取对应的value值

Map map = newHashMap();