Map基本分类

2022-03-08 22:31:35 阅读：187 来源： 互联网

1.概述

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

2.分类及区别

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

3.Map的排序案例

3.1 TreeMap排序

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

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

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

标签：基本,Map,map,分类,iter,key,put,排序
来源： https://www.cnblogs.com/zys2019/p/15982807.html