JavaSE-集合（Map）

最新推荐文章于 2024-01-15 13:53:07 发布
最新推荐文章于 2024-01-15 13:53:07 发布
阅读量156 收藏
点赞数
分类专栏： JavaSE 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_71394890/article/details/124992746
版权

JavaSE-集合（Map）

在这里插入图片描述

Map

特点：key 唯一，无序

基本API

import java.util.Collection;
import java.util.HashMap;
import java.util.Map;
import java.util.Set;

public class MyMap {
   
    public static void main(String[] args) {
   
        /**
         * Map<K, V>:----key----value "键值对"
         * API
         *
         * 增加：put() putAll()
         * 删除：clear() remove()
         * 修改：replace()
         * 查询：size() get() entrySet() keySet() values()
         * 判断：equals() isEmpty() containsValue() containsKey()
         */
        Map<Integer, String> map = new HashMap<Integer, String>();
        map.put(0, "hello");// 存入的键值对都是由映射关系的
        map.put(15, "java");
        map.put(18, "python");
        map.put(5, "java");
        map.put(0, "php");
        System.out.println(map.keySet()); //=> [0, 18, 5, 15],返回此映射中包含的键的Set视图。
        System.out.println(map.entrySet());  //=> [0=php, 18=python, 5=java, 15=java],返回此映射中包含的映射的Set视图。
        System.out.println(map.values());  //=> [php, python, java, java],返回此映射中包含的值的Collection视图。

        System.out.println(map.containsKey(0));  //=> true
        System.out.println(map.containsValue("java"));  //=> true

        System.out.println(map.replace(0, "Json"));  //=> "php",执行key进行更新操作，返回替换前的数据
        System.out.println(map.replace(0, "js", "Javascript"));  //=> false,对执行的映射进行更新操作成功返回true，否则返回false

        System.out.println(map);  //=> {0=php, 18=python, 5=java, 15=java},特点：key唯一，无序
        System.out.println(map.size());  //=> 4
        System.out.println(map.get(0));

        // 遍历
        Set<Integer> keySet = map.keySet();
        for (Integer o :
                keySet) {
   
            System.out.println(map.get(o));
        }
        System.out.println("------------------");
        Collection<String> keySet2 = map.values();
        for (String o :
                keySet2) {
   
            System.out.println(o);
        }
        // 内部接口作为泛型
        // entrySet() 方法返回的是Set 类型，有泛型，泛型为：Entry 类型--->是Map 接口中的内部接口
        // 这个接口的泛型又有两个类型Integer ，String
        System.out.println("------------------");
        Set<Map.Entry<Integer, String>> entries = map.entrySet();
        for (Map.Entry<Integer, String> o :
                entries) {
   
            System.out.println(o.getKey() + "-----" + o.getValue());
        }
    }
}

HashMap 实现类

特点：key 唯一，无序

基本API

import java.util.Collection;
import java.util.HashMap;
import java.util.Map;
import java.util.Set;

public class MyMap {
   
    public static void main(String[] args) {
   
        /**
         * Map<K, V>:----key----value "键值对"
         * API
         *
         * 增加：put() putAll()
         * 删除：clear() remove()
         * 修改：replace()
         * 查询：size() get() entrySet() keySet() values()
         * 判断：equals() isEmpty() containsValue() containsKey()
         */
        Map<Integer, String> map = new HashMap<Integer, String>();
        map.put(0, "hello");// 存入的键值对都是由映射关系的
        map.put(15, "java");
        map.put(18, "python");
        map.put(5, "java");
        map.put(0, "php");
        System.out.println(map.keySet()); //=> [0, 18, 5, 15],返回此映射中包含的键的Set视图。
        System.out.println(map.entrySet());  //=> [0=php, 18=python, 5=java, 15=java],返回此映射中包含的映射的Set视图。
        System.out.println(map.values());  //=> [php, python, java, java],返回此映射中包含的值的Collection视图。

        System.out.println(map.containsKey(0));  //=> true
        System.out.println(map.containsValue("java"));  //=> true

        System.out.println(map.replace(0, "Json"));  //=> "php",执行key进行更新操作，返回替换前的数据
        System.out.println(map.replace(0, "js", "Javascript"));  //=> false,对执行的映射进行更新操作成功返回true，否则返回false

        System.out.println(map);  //=> {0=php, 18=python, 5=java, 15=java},特点：key唯一，无序
        System.out.println(map.size());  //=> 4
        System.out.println(map.get(0));

        // 遍历
        Set<Integer> keySet = map.keySet();
        for (Integer o :
                keySet) {
   
            System.out.println(map.get(o));
        }
        System.out.println("------------------");
        Collection<String> keySet2 = map.values();
        for (String o :
                keySet2) {
   
            System.out.println(o);
        }
        // 内部接口作为泛型
        // entrySet() 方法返回的是Set 类型，有泛型，泛型为：Entry 类型--->是Map 接口中的内部接口
        // 这个接口的泛型又有两个类型Integer ，String
        System.out.println("------------------");
        Set<Map.Entry<Integer, String>> entries = map.entrySet();
        for (Map.Entry<Integer, String> o :
                entries) {
   
            System.out.println(o.getKey() + "-----" + o.getValue());
        }
    }
}

加入要使用引用类型作为key 要怎么做？
必须重写hashCode()和equals()方法

import java.util.*;

class Test{
   
    public int age;
    public String name;

    public Test(int age, String name) {
   
        this.age = age;
        this.name = name;
    }

    @Override
    public boolean equals(Object o) {
   
        if (this == o) return true;
        if (!(o instanceof Test)) return false;
        Test test = (Test) o;
        return age == test.age && name.equals(test.name);
    }

    @Override
    public int hashCode() {
   
        return Objects.hash(age, name);
    }

    @Override
    public String toString() {
   
        return "Test{" +
                "age=" + age +
                ", name='" + name + '\'' +
                '}';
    }
}

public class MyMap {
   
    public static void main(String[] args) {
   
        /**
         * 使用引用类型作为 key
         * 必须重写 hashCode()和 equals()
         */
        Map<Test, String> map2 = new HashMap<Test, String>();
        map2.put(new Test(12,"xiaoming"),"1");
        map2.put(new Test(12,"xiaoming"),"1");
        map2.put(new Test(13,"xiaoming"),"1");
        System.out.println("--------------------");
        System.out.println(map2); //=> {Test{age=13, name='xiaoming'}=1, Test{age=12, name='xiaoming'}=1}
        System.out.println(map2.size());  //=> 2
    }
}

源码分析：

public class MyMap {
   
    public static void main(String[] args) {
   
        Map<Integer, String> map = new HashMap<Integer, String>();
        map.put(0, "hello");
        System.out.println(map);	
    }
}

存储方式是主数组 + 链表

底层构造器与put 方法

public class HashMap<K,V> extends AbstractMap<K,V>
    implements Map<K,V>, Cloneable, Serializable {
   

    static final float DEFAULT_LOAD_FACTOR = 0.75f;  // 装填因子
    // 这就是底层储存用的主数组
    // 这个数组的类型是 Node<K,V> 类对象
    transient Node<K,V>[] table
最低0.47元/天 解锁文章
一头·秀发
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java中的锁机制和ConcurrentHashMap
JAVA求生之路——博主406766467
04-29 882
简介 ConcurrentHashMap是HashMap的线程安全版本，内部也是使用（数组 + 链表 + 红黑树）的结构来存储元素。相比于同样线程安全的HashTable来说，效率等各方面都有极大地提高。 在阅读这篇文章之前，如果对HashMap不是很了解，可以阅读这篇文章：深入理解HashMap源码 先简单介绍一下各种锁，以便下文讲到相关概念时能有个印象。 锁 synchronized java中的关键字，内部实现为监视器锁，主要是通过对象监视器
JavaSE_集合.zip
07-21
JavaSE集合的全部内容，大大小小重点，全部包含，内容之多之全，首先声明，这是一个完全完整的集合全部重点内容，如果您难呢过坚持下来一个一个知识点去攻破，那恭喜你，集合的知识你差不多已经足够掌握了，妈妈再也...
【数据类型】ConcurrentHashMap分段锁实现高并发；与HashMap的区别
最新发布
代码的魅力，根本走不出来
01-15 1217
是 Java 中的线程安全的哈希表实现，它提供了一种高效的并发访问机制，适用于多线程环境。线程安全性： ConcurrentHashMap 提供了线程安全的操作。多个线程可以同时读取和修改映射，而不会导致数据不一致或抛出并发修改异常\color{green} {多个线程可以同时读取和修改映射，而不会导致数据不一致或抛出并发修改异常}多个线程可以同时读取和修改映射，而不会导致数据不一致或抛出并发修改异常。分段锁： ConcurrentHashMap 内部采用分段锁的机制，
九、ConcurrentHashMap
qq_45128800的博客
05-31 2686
ConcurrentHashMap中将节点的状态分为：-1moved、-2红黑树、-3占位、0正常首先用key的hash值算出一个hash来，主要让key的hash高16位参与运算，这样更散列，防止hash冲突判断数组是不是null/长度等于0，因为ConcurrentHashMap是懒加载用1中算出来的hash值，与数组长度-1计算，得出index判断当前位置是不是null，如果是的话就是CAS插入了。
Synchronized锁原理及 ConcurrentHashMap
buhuisuanfa的博客
01-13 2457
如果其他的线程很快的释放锁，那么我们的自旋锁是非常合适的，因为并没有阻塞等待，而且一直尝试获取锁，但是如果其他线程长时间占用锁，那么我们自旋是十分的浪费CPU资源的，大概率我们Synchronized在自旋过程中，内部有一个计数器来记录我们自旋了多少次，自旋达到一次的次数我们就会升级为重量级锁。我们过年在房间吃花生，会剥皮，但是垃圾桶在客厅，我们现在有两种方案，第一种，剥一个花生，就去客厅扔一下皮，第二种，我们先把皮放在卫生纸上，等积攒一部分再去客厅扔，我们扔皮这个操作就相当于加锁。
解读Java8中ConcurrentHashMap是如何保证线程安全的
热门推荐
weixin_33757609的博客
04-06 1万+
HashMap是工作中使用频度非常高的一个K-V存储容器。在多线程环境下，使用HashMap是不安全的，可能产生各种非期望的结果。 关于HashMap线程安全问题，可参考笔者的另一篇文章： 深入解读HashMap线程安全性问题 针对HashMap在多线程环境下不安全这个问题，HashMap的作者认为这并不是bug，而是应该使用线程安全的HashMap。 目前有如下一些方式可以获得线程安全的Hash...
就业班JavaSE-day09每日作业卷答案1
08-08
} }}训练案例4训练知识点1.Map接口中的方法训练描述往一个Map集合中添加若干元素.获取Map中的所有value, 并使用增强for和迭代器遍历输出每个v
JavaSE基础篇 -- 集合框架详述_超集大合集
07-11
本压缩包详述描述了Java的集合框架，用详尽的源码实例，深入浅出的介绍了包含List、Set、Map、泛型在内的所有内容。登录我的博客http://blog.csdn.net/zhongkelee还有惊喜！利用集合框架实现了斗地主洗牌发牌实例。
java集合.docx
10-14
集合（用于存放引用类型的数据，可变长的数组）,本文档对JAVASE中的集合进行系统的总结，希望对于初学者有所帮助
JavaSE_5_集合
02-09
类集设置的目的，Collection接口，List接口，Set接口，集合输出，Map接口,Collections 类
Java多线程
a14654的博客
08-28 825
Java多线程 创建线程的方法 继承Thread类 继承Thread类，重写run方法，通过**线程类实例.start()**方法开启线程。 public class TestThread1 extends Thread{ @override public void run(){ System.out.println("线程run方法！"); } public static void main(String){ new Tes
【优质推荐】深度讲解ConcurrentHashMap1.8内部原理
思月行云
03-18 1185
之前介绍了ConcurrentHashMap1.7，采用的是数组+分段锁的方式来实现的。虽然说采用分段锁的方式能够在一定程度上提高并发的效率，但是锁的粒度是Segment级别的，其实还是挺大的。于是，ConcurrentHashMap1.8继续在1.7版本上进行改进，将锁的粒度进一步减小，变成Node级别，又提升了并发的效率。
JDK 8 ConcurrentHashMap
一个菜鸡的博客
07-13 501
数组（Node） +（ 链表 Node | 红黑树 TreeNode ） 以下数组简称（table），链表简称（bin） 初始化，使用 cas 来保证并发安全，懒惰初始化 table树化，当 table.length < 64 时，先尝试扩容，超过 64 时，并且 bin.length > 8 时，会将链表树化，树化过程 会用 synchronized 锁住链表头put，如果该 bin 尚未创建，只需要使用 cas 创建 bin；
Connor学Java - JDK8中的ConcurrentHashMap是如何保证线程安全的
ConnorYan的博客
08-22 368
Hey，欢迎阅读Connor学Java系列，这个系列记录了我的Java基础知识学习、复盘过程，欢迎各位大佬阅读斧正！原创不易，转载请注明出处：http://t.csdn.cn/h86q2，话不多说我们马上开始！
Map实现线程安全的3种方式
weixin_53975556的博客
05-29 1万+
方式一、使用HashTable Map<String, String> hashtable = new Hashtable<>(); 实现原理是在增删改查的方法上使用了synchronized锁机制，在多线程环境下，无论是读数据还是修改数据，在同一时刻只能有一个线程在执行synchronized方法（所有线程竞争同一把锁），因为对整个表进行锁定。所以线程越多，对该map的竞争越激烈，效率越低。 方式二、使用Collections.synchroniz...
Java基础之jdk8 ConcurrentHashMap源码解读
iflink
01-09 3263
目录一、存储结构的演变二、源码成员变量2.1 table2.2 nextTable2.3 baseCount和counterCells2.4 sizeCtl三、辅助函数3.1 哈希值计算方法3.2 最小幂次数计算方法四、构造函数4.1 默认参数4.2 指定初始容量4.3 指定初始容量和加载因子4.4 指定初始容量、加载因子和并发线程数五、数据变更操作5.1 结构初始化5.2 数据插入5.3 树结点更新5.4 更新结点数5.5 修改计数5.6 桶扩容5.7 协助扩容六、数据获取6.1 数据查找6.2 大小获取
放弃分段锁，Java 8的ConcurrentHashMap为何更具性能优势
CXikun的博客
03-29 171
在多核处理器的背景下，Java 8中的ConcurrentHashMap采用了全新的实现方式，放弃了分段锁的机制，而采用了CAS和synchronized的组合方式来保证并发安全。这种实现方式具有更高的并发性能、更少的复杂性和更好的可伸缩性，因此成为了Java中并发编程的重要组件之一。同时，由于Java 8中的ConcurrentHashMap在内部实现上采用了数组+链表+红黑树的数据结构，也使得其具有较好的查找和遍历性能，可以适用于各种场景。
java集合之ConcurrentHashMap详解
Lxn2zh的博客
12-12 170
哈希函数根据hashCode计算出哈希值，这里的hash值与HashMap的计算方式稍微有点不同，在低十六位异或高十六位之后还需要与HASH_BITS在进行与运算，HASH_BITS的值是0x7fffffff，转为二进制是31个1，进行与运算是为了保证得到的hash值为正数。CAS包含三个操作数，---内存中的值(V)，预期原值(A)，新值(B) 如果内存中的值和A的值一样，就可以将内存中的值更新为B。CAS是compare and swap的缩写，即我们所说的比较交换，CAS属于乐观锁。
ConcurrentHashMap的实现原理是分段锁？你Out了
沛哥儿的专栏
11-21 1790
新版的ConcurrentHashMap和Segment分段锁没有任何关系。它的实现方式和HashMap有点大同小异：数组+链表+红黑树。
那javaSE -17可不可以用
06-12
JavaSE-17是Java的最新版本，如果您使用JavaSE-17，则可以使用Java 14中引入的记录（Record）特性而无需担心保留字问题。JavaSE-17中包含了Java 14及更早版本中的所有功能，同时还引入了新的功能和改进。 因此，如果您想在Java中使用记录特性，建议您升级到最新的JavaSE-17版本。请注意，一些旧版的Java开发工具可能需要更新才能支持JavaSE-17。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值