JAVA Map双列集合

概述

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

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

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

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

Map<K,V>  K:键的类型;V:值的类型

Map<String,Integer> map = new HashMap<>();

Map集合的常用方法

        Map<String,Integer> 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<String> mapKeys = map.keySet();
//        获取所有值的集合
        Collection<Integer> mapValues = map.values();
//        获取所有键值对对象集合
        Set<Map.Entry<String, Integer>> entries = map.entrySet();

Map集合遍历方式

Map<String,Integer> map = new HashMap<>();
//        添加元素
        map.put("序号一",1);
        map.put("序号二",2);
        map.put("序号三",3);
        map.put("序号四",4);
        map.put("序号五",5);
        Set<String> 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对象时给出比较器排序规则

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

念兰

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值