JAVA SortedMap接口

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

————————————————

版权声明：本文为CSDN博主「石硕页」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。

原文链接：https://blog.csdn.net/u014209205/article/details/80480621