Map基本分类

1.概述

map是键值对的集合接口，根据键得到值，因此不允许键重复，但允许值重复。其键的有序和无序各有优势。

2.分类及区别

类型 key顺序 线程安全性 备注
HashMap 无序 线程不安全

最常用。根据键的HashCode值存储数据，根据键可以直接获取它的值，具有很快的访问速度。
最多只允许一条记录的键为Null；允许多条记录的值为 Null
HashTable 无序 线程安全 不允许记录的键或值为Null
LinkedHashMap 有序。按插入数据的顺序 线程不安全 HashMap的一个子类。
TreeMap 有序。按键的升序 线程不安全

实现SortMap接口。

不允许记录的键为Null，值可为Null

3.Map的排序案例

3.1 TreeMap排序

TreeMap默认是升序的，若要改变排序方式，则需使用比较器Comparator。

        Map map = new TreeMap<>(new Comparator() {
            public int compare(String obj1, String obj2) {
                // 降序排序
                return obj2.compareTo(obj1);
            }
        });
        map.put("b", "99");
        map.put("a", "20");
        map.put("c", "123");
        Set keySet = map.keySet();
        Iterator iter = keySet.iterator();
        while (iter.hasNext()) {
            String key = iter.next();
            System.out.println(key + ":" + map.get(key));
        }

输入内容：

c:123
b:99
a:20

Comparator可以对集合对象或者数组进行排序的比较器接口。实现该接口的compare()方法来实现排序，主要是根据第一个参数o1，小于、等于或者大于o2分别返回负整数、0或者正整数来排序。

3.2 HashMap排序

由于HashMap的内容是无序的，其是按照key的HashCode来实现存储的。但可以根据key实现排序。

        Map map = new HashMap();
        map.put("b", "99");
        map.put("a", "20");
        map.put("c", "123");
        Set> entrySet = map.entrySet();
        Collections.sort(new ArrayList>(entrySet), new Comparator>() {
            public int compare(Map.Entry obj1, Map.Entry obj2) {
                // 升序排序
                return obj1.getValue().compareTo(obj2.getValue());
            }
        });
        Iterator iter = map.keySet().iterator();
        while (iter.hasNext()) {
            String key = iter.next();
            System.out.println(key + ":" + map.get(key));
        }

实现方式其实也很简单，就是将其key和value转成list集合，根据list的特性进行排序。

01-Java基础入门

相关

标签