一、Map顺序简介
Map是一种键值对形式存在的数据结构,其顺序是由键的hashCode和equals方法确定的,它可以通过Iterator迭代器进行遍历,也可以通过forEach方法实现Lambda表达式方式遍历。
Map的顺序与插入顺序、put方法的先后顺序、属性值大小都没有关系;而是由键的自然排序(natural ordering,如整数、字符串、日期等类型),或者在创建Map时所传递的Comparator所决定。
//使用自然排序 Mapmap = new TreeMap<>(); map.put("c", "ccccc"); map.put("a", "aaaaa"); map.put("b", "bbbbb"); for (Map.Entry entry : map.entrySet()) { System.out.println("Key : " + entry.getKey() + " Value : " + entry.getValue()); } //输出 //Key : a Value : aaaaa //Key : b Value : bbbbb //Key : c Value : ccccc
二、Map顺序的常见应用场景
1. 频繁排序
如果我们需要频繁对Map中的数据进行排序,那么使用TreeMap是最优的选择。当然,由于每次插入都需要进行排序,所以性能会受到一定影响,不过随着JDK的不断升级,TreeMap的性能也会不断提高。
Mapmap = new TreeMap<>(); map.put(3,"ccc"); map.put(1,"aaa"); map.put(2,"bbb"); for(Map.Entry entry : map.entrySet()){ System.out.println("key : " + entry.getKey() + ", value : " + entry.getValue()); } //输出 //key : 1, value : aaa //key : 2, value : bbb //key : 3, value : ccc
2. 多线程
如果需要在多线程环境中操作Map,那么使用ConcurrentHashMap是最好的选择。ConcurrentHashMap在多线程并发操作时采用了分段锁的策略,不仅能够保证线程安全性,而且在性能方面也有很大的提升。
ConcurrentMapmap = new ConcurrentHashMap<>(); map.put("key1", "value1"); map.put("key2", "value2"); map.put("key3", "value3"); for (Map.Entry entry : map.entrySet()) { System.out.println(entry.getKey() + " : " + entry.getValue()); } //输出 //key2 : value2 //key1 : value1 //key3 : value3
三、反思Map顺序
1. Map顺序为什么要这样设计?
因为Map的用途是用来快速查找的,如果按照插入顺序排列,那么每一次操作的时间复杂度就会增加;而按照键的HashCode和equals方法进行排序,则能够保证在O(1)时间内完成元素的查找。
2. 如何自定义Map的顺序?
如果我们需要按照自己的方式对Map进行排序,可以在创建TreeMap时传递一个Comparator给它。
MapscoreMap = new TreeMap<>(new Comparator () { @Override public int compare(Student o1, Student o2) { return Integer.compare(o2.getScore(), o1.getScore()); } }); scoreMap.put(new Student("Tom", 80), "B"); scoreMap.put(new Student("Marry", 90), "A"); scoreMap.put(new Student("Lucy", 70), "C"); for (Map.Entry entry : scoreMap.entrySet()) { System.out.println("Student : " + entry.getKey().getName() + ", Score : " + entry.getKey().getScore() + ", Grade : " + entry.getValue()); } //输出 //Student : Marry, Score : 90, Grade : A //Student : Tom, Score : 80, Grade : B //Student : Lucy, Score : 70, Grade : C
四、总结
在日常开发中,Map是我们常用的一种数据结构,它能够帮助我们快速完成功能的实现。在使用Map时,我们应该了解它的顺序特性,并根据实际需求来选择最适合的Map实现。