JAVA SortedMap接口

SortedMap接口主要提供有序的Map实现。

Map的主要实现有HashMap,TreeMap,HashTable,LinkedHashMap。

TreeMap实现了SortedMap接口，保证了有序性。默认的排序是根据key值进行升序排序，也可以重写comparator方法来根据value进行排序。

HashMap与TreeMap的比较

  1. public class SortedMapTest2 {
  2. 	
  3. 	public static void main(String[] args) {
  4. 		
  5. 		Map<String,Object> hashMap = new HashMap<String,Object>();
  6. 		hashMap.put("1", "a");
  7. 		hashMap.put("5", "b");
  8. 		hashMap.put("2", "c");
  9. 		hashMap.put("4", "d");
  10. 		hashMap.put("3", "e");
  11. 		Set<Entry<String, Object>> entry = hashMap.entrySet();
  12. 		for(Entry<String, Object> temp : entry){
  13. 			System.out.println("hashMap:"+temp.getKey()+" 值"+temp.getValue());  
  14. 		}
  15. 		
  16. 		System.out.println("
");  
  17. 		
  18. 		SortedMap<String,Object> sortedMap = new TreeMap<String,Object>();
  19. 		sortedMap.put("1", "a");
  20. 		sortedMap.put("5", "b");
  21. 		sortedMap.put("2", "c");
  22. 		sortedMap.put("4", "d");
  23. 		sortedMap.put("3", "e");
  24. 		Set<Entry<String, Object>> entry2 = sortedMap.entrySet();
  25. 		for(Entry<String, Object> temp : entry2){
  26. 			System.out.println("sortedMap:"+temp.getKey()+" 值"+temp.getValue());  
  27. 		}
  28. 		
  29. 	}
  30.  
  31. }

运算的结果为

  1. hashMap:1 值a
  2. hashMap:2 值c
  3. hashMap:3 值e
  4. hashMap:4 值d
  5. hashMap:5 值b
  6.  
  7. sortedMap:1 值a
  8. sortedMap:2 值c
  9. sortedMap:3 值e
  10. sortedMap:4 值d
  11. sortedMap:5 值b

看上去还以为HashMap也保证了有序性，其实是随机的，如果值设置的复杂一点，如下例：

  1. public class SortedMapTest3 {
  2. 	
  3. 	public static void main(String[] args) {
  4. 		
  5. 		Map<String,Object> hashMap = new HashMap<String,Object>();
  6. 		hashMap.put("1b", "a");
  7. 		hashMap.put("2", "b");
  8. 		hashMap.put("4b", "d");
  9. 		hashMap.put("3", "c");
  10. 		hashMap.put("2b", "d");
  11. 		hashMap.put("3b", "c");
  12. 		Set<Entry<String, Object>> entry = hashMap.entrySet();
  13. 		for(Entry<String, Object> temp : entry){
  14. 			System.out.println("hashMap:"+temp.getKey()+" 值"+temp.getValue());  
  15. 		}
  16. 		
  17. 		System.out.println("
");  
  18. 		
  19. 		SortedMap<String,Object> sortedMap = new TreeMap<String,Object>();
  20. 		sortedMap.put("1b", "a");
  21. 		sortedMap.put("2", "b");
  22. 		sortedMap.put("4b", "d");
  23. 		sortedMap.put("3", "c");
  24. 		sortedMap.put("2b", "d");
  25. 		sortedMap.put("3b", "c");
  26. 		Set<Entry<String, Object>> entry2 = sortedMap.entrySet();
  27. 		for(Entry<String, Object> temp : entry2){
  28. 			System.out.println("sortedMap:"+temp.getKey()+" 值"+temp.getValue());  
  29. 		}
  30. 		
  31. 	}
  32.  
  33. }

运算的结果是：

  1. hashMap:2b 值d
  2. hashMap:1b 值a
  3. hashMap:2 值b
  4. hashMap:3 值c
  5. hashMap:4b 值d
  6. hashMap:3b 值c
  7.  
  8. sortedMap:1b 值a
  9. sortedMap:2 值b
  10. sortedMap:2b 值d
  11. sortedMap:3 值c
  12. sortedMap:3b 值c
  13. sortedMap:4b 值d

很显然只有TreeMap保证了有序性。

那如果想要根据value值来进行排序

  1. public class SortedMapTest {
  2. 	
  3. 	public static void main(String[] args) {
  4. 		
  5. 		SortedMap<String,String> sortedMap = new TreeMap<String,String>();
  6. 		sortedMap.put("1", "a");
  7. 		sortedMap.put("5", "b");
  8. 		sortedMap.put("2", "c");
  9. 		sortedMap.put("4", "d");
  10. 		sortedMap.put("3", "e");
  11. 		Set<Entry<String, String>> entry2 = sortedMap.entrySet();
  12. 		for(Entry<String, String> temp : entry2){
  13. 			System.out.println("修改前 ：sortedMap:"+temp.getKey()+" 值"+temp.getValue());  
  14. 		}
  15. 		System.out.println("
");  
  16. 		
  17. 		//这里将map.entrySet()转换成list
  18.         List<Map.Entry<String,String>> list = 
  19.         		new ArrayList<Map.Entry<String,String>>(entry2);
  20.         
  21.         Collections.sort(list, new Comparator<Map.Entry<String,String>>(){
  22.  
  23. 			@Override
  24. 			public int compare(Entry<String, String> o1, Entry<String, String> o2) {
  25. 				// TODO Auto-generated method stub
  26. 				return o1.getValue().compareTo(o2.getValue());
  27. 			}
  28.         	
  29.         });
  30.         
  31.         for(Map.Entry<String,String> temp :list){
  32.         	System.out.println("修改后 ：sortedMap:"+temp.getKey()+" 值"+temp.getValue());  
  33.         }
  34. 	}
  35.  
  36. }

运行结果为：

  1. 修改前 ：sortedMap:1 值a
  2. 修改前 ：sortedMap:2 值c
  3. 修改前 ：sortedMap:3 值e
  4. 修改前 ：sortedMap:4 值d
  5. 修改前 ：sortedMap:5 值b
  6.  
  7. 修改后 ：sortedMap:1 值a
  8. 修改后 ：sortedMap:5 值b
  9. 修改后 ：sortedMap:2 值c
  10. 修改后 ：sortedMap:4 值d
  11. 修改后 ：sortedMap:3 值e

【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/jpfss/p/9772818.html