java 对hashmap排序_对HashMap进行排序

首先来看看Map集合获取元素的三种常见方法keySet()、values()、entrySet()

1. values()：返回map集合的所有value的Collection集合(于集合中无序存放)

1 import java.util.*;2

3 public classMain{4 public static voidmain(String[] args){5 Map map = new HashMap(); //构建键值对为的Map集合

6 map.put("a", "aaa");7 map.put("b", "bbb");8 map.put("c", "ccc");9

10 Collection collection = map.values(); //获取map集合的所有value的Collection集合(于集合中无序存放)

11 System.out.println(collection);12 }13 }14

15 /**

16 * 运行结果17 * [bbb, ccc, aaa]18 */

2. keySet()：返回map集合的所有键的Set集合(于Set集合中无序存放)

通过迭代取出所有key，再利用get()方法获取value, for(类型 元素： 集合) 的本质是获取集合的迭代器进行迭代

1 import java.util.*;2

3 public classMain{4 public static voidmain(String[] args){5 Map map = new HashMap(); //构建键值对为的Map集合

6 map.put("a", "aaa");7 map.put("b", "bbb");8 map.put("c", "ccc");9

10 Set keySet = map.keySet(); //获取map集合的所有键的Set集合(于Set集合中无序存放)

11 Iterator iter = keySet.iterator(); //获取keySet集合的迭代器

12 while(iter.hasNext()){13 String key =iter.next();14 String value =map.get(key);15 System.out.println("key:" + key + "-->value:" +value);16 }17 /*

18 for(String key: keySet){19 String value = map.get(key);20 System.out.println("key:" + key + "-->value:" + value);21 }22 */

23 }24 }25

26 /**

27 * 运行结果28 * key:b-->value:bbb29 * key:c-->value:ccc30 * key:a-->value:aaa31 */

3. entrySet()：返回map集合的所有"映射"的Set集合,这里规范每个"映射"的类型为Map.Entry(于Set集合中无序存放)

通过迭代取出所有的“映射”，再利用getKey()、getValue()方法获取相应键、值

1 import java.util.*;2

3 public classMain{4 public static voidmain(String[] args){5 Map map = new HashMap(); //构建键值对为的Map集合

6 map.put("a", "aaa");7 map.put("b", "bbb");8 map.put("c", "ccc");9

10 Set> entrySet = map.entrySet(); //获取map集合的所有"映射"的Set集合,这里规范每个映射的类型为Map.Entry(于Set集合中无序存放)

11 Iterator> iter = entrySet.iterator(); //获取entrySet集合的迭代器,Map.Entry为迭代元素的类型

12 while(iter.hasNext()){13 Map.Entry item =iter.next();14 String key =item.getKey();15 String value =item.getValue();16 System.out.println("key:" + key + "-->value:" +value);17 }18 /*

19 for(Map.Entry item: entrySet){20 String key = item.getKey();21 String value = item.getValue();22 System.out.println("key:" + key + "-->value:" + value);23 }24 */

25 }26 }27

28 /**

29 * 运行结果30 * key:b-->value:bbb31 * key:c-->value:ccc32 * key:a-->value:aaa33 */

有以上方法作为基础，那么我们很容易想到对HashMap进行排序的两种方法

1. 通过keySet()获取Map集合的所有键的Set集合，由List集合获取其中所有元素，通过比较器对元素为键的List集合进行排序

2. 通过entrySet()获取Map集合所有映射的Set集合，由List集合获取其中所有元素，通过比较器对元素为"映射"List集合进行排序

通过对比较器compare方法的Override，两者还可以实现利用value进行排序。有关java中Comparable和Comparator比较的详解

1 import java.util.*;2

3 public class DescKeyComparator implements Comparator{4 public static voidmain(String[] args){5 Map map = new HashMap(); //构建键值对为的Map集合

6 map.put("a", "aaa");7 map.put("b", "bbb");8 map.put("c", "ccc");9

10 Set entrySet = map.keySet(); //获取map集合的所有键的Set集合(于Set集合中无序存放)

11 List list = new ArrayList(entrySet); //新建List集合获取Set集合的所有元素(键对象)(顺序与Set集合一样)

12 /**

13 * 接下来的排序是list的专长了14 * 通过“比较器(DescKeyComparator)”，对list进行排序15 */

16 Collections.sort(list, newDescKeyComparator());17 /*

18 Collections.sort(list); //String实现了Comparable，默认升序排列19 */

20 Iterator iter = list.iterator(); //获取List集合的迭代器,String为迭代元素的类型

21 while(iter.hasNext()){22 String key =iter.next();23 String value =map.get(key);24 System.out.println("key:" + key + "-->value:" +value);25 }26 /*

27 for(Map.Entry item: list){28 String key = iter.next();29 String value = map.get(key);30 System.out.println("key:" + key + "-->value:" + value);31 }32 */

33 }34

35 @Override36 public intcompare(String key1, String key2){37 return key2.compareTo(key1); //降序排序; String作为api提供的类，实现了Comparable的compareTo方法被设计成小于、等于、大于分别返回负数、零、正数

38 }39 }40

41 /**

42 * 运行结果43 * key:c-->value:ccc44 * key:b-->value:bbb45 * key:a-->value:aaa46 */

1 import java.util.*;2

3 public class AscKeyComparator implements Comparator>{4 public static voidmain(String[] args){5 Map map = new HashMap(); //构建键值对为的Map集合

6 map.put("a", "aaa");7 map.put("b", "bbb");8 map.put("c", "ccc");9

10 Set> entrySet = map.entrySet(); //获取map集合的所有"映射"的Set集合,这里规范每个映射的类型为Map.Entry(于Set集合中无序存放)

11 List> list = new ArrayList>(entrySet); //新建List集合获取Set集合的所有元素("映射"对象)(顺序与Set集合一样)

12 /**

13 * 接下来的排序是list的专长了14 * 通过“比较器(AscKeyComparator)”，对list进行排序15 */

16 Collections.sort(list, newAscKeyComparator());17

18 Iterator> iter = list.iterator(); //获取List集合的迭代器,Map.Entry为迭代元素的类型

19 while(iter.hasNext()){20 Map.Entry item =iter.next();21 String key =item.getKey();22 String value =item.getValue();23 System.out.println("key:" + key + "-->value:" +value);24 }25 /*

26 for(Map.Entry item: list){27 String key = item.getKey();28 String value = item.getValue();29 System.out.println("key:" + key + "-->value:" + value);30 }31 */

32 }33

34 @Override35 public int compare(Map.Entry item1, Map.Entryitem2){36 return item1.getKey().compareTo(item2.getKey()); //升序排序

37 }38 }39

40 /**

41 * 运行结果42 * key:a-->value:aaa43 * key:b-->value:bbb44 * key:c-->value:ccc45 */