现在的位置: 首页 > 综合 > 正文

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

2018年06月05日 ⁄ 综合 ⁄ 共 1302字 ⁄ 字号 评论关闭

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

以Key进行排序

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

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

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

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

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

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

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

以value进行排序

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

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

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

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

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

Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() {
	public int compare(Map.Entry<String, Integer> o1,
			Map.Entry<String, Integer> o2) {
		return (o2.getValue() - o1.getValue());
	}
});

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

文章来自:过往记忆http://www.iteblog.com/archives/484

抱歉!评论已关闭.