JAVA Map双列集合

概述

Map是双列集合，一个键对应一个值

Map集合底层是根据哈希表键值对存储所以Map集合是无序集合

Map集合中的键不可以重复，值可以重复

Map集合的实现类有HashMap、TableMap和TreeMap

Map  K：键的类型；V：值的类型

Map map = new HashMap<>();

Map集合的常用方法

        Map map = new HashMap<>();
//        添加元素
        map.put("序号一",1);
        map.put("序号二",2);
//        根据键删除键值对
        map.remove("元素一");
//        清空所有键值对
        map.clear();
//        判断集合中是否包含指定的键
        boolean a = map.containsKey("序号二");
//        判断集合中是否包含指定的键
        boolean b = map.containsValue(1);
//        判断集合是否为空
        boolean c = map.isEmpty();
//        获取集合的长度*集合中键值对的个数）
        int size = map.size();
//        根据键获取值
        Integer sum = map.get("序号二");
//         获取所有键的集合
        Set mapKeys = map.keySet();
//        获取所有值的集合
        Collection mapValues = map.values();
//        获取所有键值对对象集合
        Set> entries = map.entrySet();

Map集合遍历方式

Map map = new HashMap<>();
//        添加元素
        map.put("序号一",1);
        map.put("序号二",2);
        map.put("序号三",3);
        map.put("序号四",4);
        map.put("序号五",5);
        Set keySet = map.keySet();
        for (String key : keySet) {
            Integer value = map.get(key);
            System.out.println(key + value);
        }

HashMap集合

HashMap集合底层是哈希表结构

依赖hashCode和equals方法保证键的唯一

若存储自定义对象需重写hashCode和equals方法

HashMap线程不安全

底层实现

jdk1.7：数组 + 链表        并采用头插法

jdk1.8：数组 + 链表 + 红黑树        并采用尾插法

TreeMap集合

TreeMap底层是红黑树结构

依赖自然排序或比较器排序对存入集合中的键进行排序

若存储自定义对象需实现Comparable接口或在创建TreeMap对象时给出比较器排序规则