您的位置:

深入探讨Map顺序

一、Map顺序简介

Map是一种键值对形式存在的数据结构,其顺序是由键的hashCode和equals方法确定的,它可以通过Iterator迭代器进行遍历,也可以通过forEach方法实现Lambda表达式方式遍历。

Map的顺序与插入顺序、put方法的先后顺序、属性值大小都没有关系;而是由键的自然排序(natural ordering,如整数、字符串、日期等类型),或者在创建Map时所传递的Comparator所决定。

//使用自然排序
Map map = 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的性能也会不断提高。

Map map = 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在多线程并发操作时采用了分段锁的策略,不仅能够保证线程安全性,而且在性能方面也有很大的提升。

ConcurrentMap map = 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给它。

Map scoreMap = 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实现。