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

为什么80%的码农都做不了架构师？>>>   

我们都知道，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;
	}
	
}

 

 

 

 

 

 

 

 

转载于:https://my.oschina.net/qkmc/blog/2998822