Java中Map根据键值(key)或者值(value)进行排序实现
2016-07-10 08:15
1001 查看
我们都知道,java中的Map结构是key->value键值对存储的,而且根据Map的特性,同一个Map中 不存在两个Key相同的元素,而value不存在这个限制。换句话说,在同一个Map中Key是唯一的,而value不唯一。Map是一个接口,我们不能 直接声明一个Map类型的对象,在实际开发中,比较常用的Map性数据结构是HashMap和TreeMap,它们都是Map的直接子类。如果考虑到存取 效率的话,建议使用HashMap数据结构,而如果需要考虑到Key的顺序,建议使用TreeMap,但是TreeMap在删除、添加过程中需要排序,性能比较差。
以Key进行排序
我们可以声明一个TreeMap对象
然后往map中添加元素,可以通过输出结果,可以发现map里面的元素都是排好序的
我们也可以声明一个HashMap对象,然后把HashMap对象赋值给TreeMap,如下:
以Value进行排序
先声明一个HashMap对象:
然后我们可以将Map集合转换成List集合中,而List使用ArrayList来实现如下:
最后通过Collections.sort(List l, Comparator c)方法来进行排序,代码如下:
上述代码是讲map中的value按照逆序排序,如果需要按照升序进行排序的话,只需要修改o2.getValue() - o1.getValue()为o1.getValue() - o2.getValue()即可
以Key进行排序
我们可以声明一个TreeMap对象
先声明一个HashMap对象:
相关文章推荐
- Vue.js——vue-resource全攻略
- mule-发送json数据到jms queue
- 源码推荐(0710):iOS左滑菜单栏,UItableViewCell 自适应 (SDAutoLayout)
- how to use the MySQL subquery to write complex queries
- RabbitMQ中 exchange、route、queue的关系
- 利用xcodebuild命令行进行打包
- 电子原理 半波整流与桥式整流Protues仿真电路
- The current request is not a multipart request
- requireJS之define()
- Tkinter模块GUI
- UITableView错题集
- The Values You Can Mak CF687C(简单DP)
- php include include_once require require_once 的区别与联系
- 307. Range Sum Query - Mutable
- 当UITableViewCell被选中时,上面的自定义view消失的问题
- 当UITableViewCell被选中时,上面的自定义view消失的问题
- 304. Range Sum Query 2D - Immutable
- 303. Range Sum Query - Immutable
- Java中toString(),(String),valueOf()的区别与联系
- UIPickerView简单实用