如何实现对hashmap的排序操作?

原创
2019/01/08 16:18
阅读数 5.7K

我们都知道,JAVA的HashMap数据结构是一个散列存储模型,采用拉链法存储<K,V>数据。其内存模型如下:

采用散列存储将每一个Entry存入后,由于散列算出的hash码不定,所以无法得出存入元素的先后顺序,所以无法排序。

但是,HashMap的子类LinkedHashMap在每一个Entry中加入了两个引用after和before,也就是链表中的前后指针。

其存储模型如下:

 

通过after和before的串联,这个模型既是拉链表,又是链表,所以就有序了。

 

所以对hashMap的排序,我们可以对hashmap的entryset进行转换类型,转换成list,在使用Collections下的sort()进行排序,拍完后,将数据扔到LinkedHashMap在丢回去就行了。

 

package xyz.rk.a;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.Iterator;
import java.util.LinkedHashMap;
import java.util.List;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Set;
import java.util.concurrent.ConcurrentHashMap;

public class TestHashMap {

	public static void main(String[] args) {
		//linkedhashmap是有序的
		
		ConcurrentHashMap<String,String> conMap = new ConcurrentHashMap<>();
		conMap.put("name", "ruankun");
		System.out.println(conMap);
		
		//很显然,hashmap的输出是无序的
		Map<String,User> map = new HashMap<>();
		map.put("1", new User("ruankun", 15));
		map.put("3", new User("zhaoshun", 16));
		map.put("2", new User("LiuBowen", 17));
		map.put("5", new User("xxx",24));
		map.put("6", new User("ruankun", 2));
		map.put("87", new User("zhaoshun", 55));
		map.put("36", new User("LiuBowen", 134));
		map.put("33", new User("xxx",123));
		map.put("134", new User("ruankun", 144));
		map.put("432", new User("zhaoshun", 156));
		map.put("351", new User("LiuBowen", 1));
		map.put("43", new User("xxx",24));
		
		System.out.println(map.entrySet());
		//输出:
		//[1=xyz.rk.a.User@33909752, 2=xyz.rk.a.User@55f96302, 3=xyz.rk.a.User@3d4eac69]
		
		//接下来我们对hashmap进行排序?
		//排序步骤,得到entryset变成list,调用collections.sort()进行排序,拍完后放入LinkedHashMap即可。
		Set<Entry<String,User>> set = map.entrySet();
		List<Entry<String,User>> list = new ArrayList<>();
		
		//把set加到list中去
		Iterator<Entry<String,User>> it = set.iterator(); 
		while(it.hasNext()) {
			Entry<String,User> entry = it.next();
			list.add(entry);
		}
		
		
		Collections.sort(list, new Comparator<Entry<String,User>>() {

			@Override
			public int compare(Entry<String, User> o1, Entry<String, User> o2) {
				return o1.getValue().getAge() - o2.getValue().getAge();
			}
			
		});
		//对list排序完成后放入LinkedHashMap即可。
		Map<String, User> map2 = new LinkedHashMap<>();
		for (Entry<String, User> entry : list) {
			map2.put(entry.getKey(), entry.getValue());
		}
		
		//最后打印一下
		System.out.println(map2);
	}
}


class User{
	
	private String name;
	private int age;
	
	public User(String name, int age) {
		super();
		this.name = name;
		this.age = age;
	}
	
	public User() {
		super();
	}

	public String getName() {
		return name;
	}

	public void setName(String name) {
		this.name = name;
	}

	public int getAge() {
		return age;
	}

	public void setAge(int age) {
		this.age = age;
	}
	
}

 

 

 

 

 

 

 

 

展开阅读全文
加载中

作者的其它热门文章

打赏
0
1 收藏
分享
打赏
0 评论
1 收藏
0
分享
返回顶部
顶部