Map接口

一、Map接口的常用测试方法

//1.创建Map对象
        /*Map中的数据要符合映射规则,一定注意要同时指定K和V的数据类型
        * 至于K和V具体要指定成什么数据类型,取决于具体的业务要求*/
        Map<Integer,String> map = new HashMap<>();

        //2.向map集合中存入数据,注意方法是put(),并且需要同时存入一对值
        map.put(9527, "白骨精");
        map.put(9528, "黑熊精");
        map.put(9529, "鲤鱼精");
        map.put(9530, "孔雀精");
        System.out.println(map);
        /* 1.map中的value可以重复
         * 2.map中的key不允许重复,如果重复,后存入的会覆盖掉之前的value*/

        //3.测试常用方法
//      map.clear();
        System.out.println(map.isEmpty());//判断集合是否为空
        System.out.println(map.size());//获取map中键值对的个数
        System.out.println(map.containsKey(9527));//判断map中是否包含指定的键
        System.out.println(map.containsValue("白骨精"));//map中是否包含指定的值
        System.out.println(map.get(9527));//根据key值获取对应的value
        System.out.println(map.remove(9529));//根据key值删除这个键值对

        //将map中的所有值取出存入Collection集合中
        //Collection<Type>中Type的类型,取决于map中value的类型
        Collection<String> values = map.values();
        System.out.println(values);

二、Map集合迭代

//4.map集合的迭代方式一
        /*方式一:
        * 想遍历map中的数据,但是map本身没有迭代器,所以我们需要将map先转成set集合
        * Set<key>:把map中所有的key值存入set集合中--keySet()*/
        //4.1将map集合中所有的key值取出,存入set集合中keySet();
        Set<Integer> keySet = map.keySet();
        //4.2获取set集合的迭代器
        Iterator<Integer> it = keySet.iterator();
        //4.3判断集合是否有下一个元素可以迭代
        while (it.hasNext()){
            //4.4获取本轮循环到的key,并通过key值获取value的值
            Integer key = it.next();
            String value = map.get(key);
            System.out.println(key+"="+value);
        }

        //5.1map集合的迭代方式二
        /* 想要遍历map集合,需要把map集合先转换为set集合
         * 是把map中的每一对键值对看成一个Entry
         * map中有几对键值对,set里就有几个Entry*/
        Set<Map.Entry<Integer, String>> keySet2 = map.entrySet();
        //5.2获取set集合的迭代器
        Iterator<Map.Entry<Integer, String>> it2 = keySet2.iterator();
        //5.3判断是否有下一个元素可以迭代
        while (it2.hasNext()){
            //5.4获取本轮循环到的key,并通过key值获取value的值
            Map.Entry<Integer, String> entry = it2.next();
            System.out.println(entry);
        }
    }

三、HashMap的存储过程

1、HashMap的结构是数组+链表 或者 数组+红黑树 的形式

2、HashMap底层的Entry[ ]数组,初始容量为16,加载因子是0.75f,扩容按约为2倍扩容

3、当存放数据时,会根据 hash(key)%n 算法来计算数据的存放位置,n就是数组的长度,其实也就是集合的容量

4、当计算到的位置之前没有存过数据的时候,会直接存放数据

5、当计算的位置,有数据时,会发生hash冲突/hash碰撞

      解决的办法就是采用链表的结构,在数组中指定位置处以后元素之后插入新的元素

      也就是说数组中的元素都是最早加入的节点

6、如果链表的长度>8 且 数组长度>64 时,链表会转为红黑树,当链表的长度<6时,红黑树会重新恢复成链表

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值