Java 中TreeMap实现详细代码

最新推荐文章于 2024-09-18 14:32:26 发布

mischen520

最新推荐文章于 2024-09-18 14:32:26 发布

阅读量529

点赞数

分类专栏： JAVASE

本文链接：https://blog.csdn.net/miachen520/article/details/104131024

版权

JAVASE 专栏收录该内容

189 篇文章 2 订阅

订阅专栏

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

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

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

HashMap与TreeMap的比较

public class SortedMapTest2 {

   public static void main(String[] args) {

       Map<String,Object> hashMap = new HashMap<String,Object>();
       hashMap.put("1", "a");
       hashMap.put("5", "b");
       hashMap.put("2", "c");
       hashMap.put("4", "d");
       hashMap.put("3", "e");
       Set<Entry<String, Object>> entry = hashMap.entrySet();
       for(Entry<String, Object> temp : entry){
           System.out.println("hashMap:"+temp.getKey()+" 值"+temp.getValue());
       }

       System.out.println("\n");

       SortedMap<String,Object> sortedMap = new TreeMap<String,Object>();
       sortedMap.put("1", "a");
       sortedMap.put("5", "b");
       sortedMap.put("2", "c");
       sortedMap.put("4", "d");
       sortedMap.put("3", "e");
       Set<Entry<String, Object>> entry2 = sortedMap.entrySet();
       for(Entry<String, Object> temp : entry2){
           System.out.println("sortedMap:"+temp.getKey()+" 值"+temp.getValue());
       }

   }

}
运算的结果为

hashMap:1 值a
hashMap:2 值c
hashMap:3 值e
hashMap:4 值d
hashMap:5 值b

sortedMap:1 值a
sortedMap:2 值c
sortedMap:3 值e
sortedMap:4 值d
sortedMap:5 值b
看上去还以为HashMap也保证了有序性，其实是随机的，如果值设置的复杂一点，如下例：

public class SortedMapTest3 {

   public static void main(String[] args) {

       Map<String,Object> hashMap = new HashMap<String,Object>();
       hashMap.put("1b", "a");
       hashMap.put("2", "b");
       hashMap.put("4b", "d");
       hashMap.put("3", "c");
       hashMap.put("2b", "d");
       hashMap.put("3b", "c");
       Set<Entry<String, Object>> entry = hashMap.entrySet();
       for(Entry<String, Object> temp : entry){
           System.out.println("hashMap:"+temp.getKey()+" 值"+temp.getValue());
       }

       System.out.println("\n");

       SortedMap<String,Object> sortedMap = new TreeMap<String,Object>();
       sortedMap.put("1b", "a");
       sortedMap.put("2", "b");
       sortedMap.put("4b", "d");
       sortedMap.put("3", "c");
       sortedMap.put("2b", "d");
       sortedMap.put("3b", "c");
       Set<Entry<String, Object>> entry2 = sortedMap.entrySet();
       for(Entry<String, Object> temp : entry2){
           System.out.println("sortedMap:"+temp.getKey()+" 值"+temp.getValue());
       }

   }

}
运算的结果是：

hashMap:2b 值d
hashMap:1b 值a
hashMap:2 值b
hashMap:3 值c
hashMap:4b 值d
hashMap:3b 值c

sortedMap:1b 值a
sortedMap:2 值b
sortedMap:2b 值d
sortedMap:3 值c
sortedMap:3b 值c
sortedMap:4b 值d
很显然只有TreeMap保证了有序性。

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

public class SortedMapTest {

   public static void main(String[] args) {

       SortedMap<String,String> sortedMap = new TreeMap<String,String>();
       sortedMap.put("1", "a");
       sortedMap.put("5", "b");
       sortedMap.put("2", "c");
       sortedMap.put("4", "d");
       sortedMap.put("3", "e");
       Set<Entry<String, String>> entry2 = sortedMap.entrySet();
       for(Entry<String, String> temp : entry2){
           System.out.println("修改前：sortedMap:"+temp.getKey()+" 值"+temp.getValue());
       }
       System.out.println("\n");

       //这里将map.entrySet()转换成list
List<Map.Entry<String,String>> list =
       new ArrayList<Map.Entry<String,String>>(entry2);

Collections.sort(list, new Comparator<Map.Entry<String,String>>(){

           @Override
           public int compare(Entry<String, String> o1, Entry<String, String> o2) {
               // TODO Auto-generated method stub
               return o1.getValue().compareTo(o2.getValue());
           }

});

for(Map.Entry<String,String> temp :list){
   System.out.println("修改后：sortedMap:"+temp.getKey()+" 值"+temp.getValue());
}
   }

}
运行结果为：

修改前：sortedMap:1 值a
修改前：sortedMap:2 值c
修改前：sortedMap:3 值e
修改前：sortedMap:4 值d
修改前：sortedMap:5 值b

修改后：sortedMap:1 值a
修改后：sortedMap:5 值b
修改后：sortedMap:2 值c
修改后：sortedMap:4 值d
修改后：sortedMap:3 值e