java中的Map

最新推荐文章于 2024-06-05 16:20:06 发布
最新推荐文章于 2024-06-05 16:20:06 发布
阅读量95 收藏
点赞数
分类专栏： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_38105216/article/details/85163969
版权

直接实现Map的Map类 有三个 HashMap HashTable LinkedHashMap

同时提供了ConcurrentMap和SortedMap两个接口

ConcurrentMap 实现类里面有ConcurrentHashMap 这个线程安全的HashMap

ConcurrentHashMap的扩容因子为0.75 扩容使用分段锁后续学习

默认大小16

jdk8 中我们发现一个问题

ConcurrentHashMap使用CAS来保证线程安全 

HashMap : hashMap的扩容因子和默认table的size都是为16 扩容倍数是两倍 

两倍的位置

数据迁移table共享

此处在高并发下可能造成数据丢失覆盖等等问题

resize()方法因为多个线程不可见所以造成数据丢失情况的发生

可能原因并发赋值被修改

已遍历新增元素会丢失

新表被覆盖

jdk8不可能在发生死链问题了

之前问题已经修复

多线程同时put还是还是会造成数据丢失

TreeMap

HashMap通过Equals和HashCode来实现去重的

而TreeMap则是通过Comparable或者Comparator来实现去重的

HashMap去重代码

HashTable

线程安全但是synchronized效率低下基本废弃

hashTable扩容采用的 oldCapacity*2+1

Map集合采用负载因子均为0.75

初始容量为11

LinkedHashMap

初始容量和负载因子

LinkedHashMap并未重写父类HashMap的put方法，

LinkedHashMap具体实现

无心211
关注
专栏目录
java中map丢失会怎么样_JDK1.7中HashMap导致的死链以及数据丢失问题
weixin_42513209的博客
03-01 763
简述我们知道HashMap不支持并发，在并发情况下会有一系列问题产生，如形成死链和节点丢失，下面我们简单分析一下什么情况下会产生以及产生原因死链问题先贴一段源码void transfer(Entry[] newTable, boolean rehash) {int newCapacity = newTable.length;for (Entry e : table) {while(null != ...
java map 自动排序_Java中Map的排序
weixin_34792641的博客
02-16 2341
Map的种类在Java中，Map的主要作用是存储键值对。由于是根据键得到值，所以不允许键重复。它主要有如下几个类别：HashMap：最常用的Map,它根据键的HashCode值存储数据,根据键可以直接获取它的值，具有很快的访问速度，遍历时，取得数据的顺序是完全随机的。HashMap最多只允许一条记录的键为Null;允许多条记录的值为Null;HashMap不支持线程的同步，即任一时刻可以有多个线程...
详述 JDK1.7 中 HashMap 会发生死链的原因
CG国斌的博客
12-01 8152
HashMap死循环是一个比较常见、比较经典的问题，在日常的面试中出现的频率比较高，所以接下来咱们通过图解的方式，带大家彻底理解死循环的原因。
分布式系统之三态
永生只是一场幻梦
09-28 1万+
三态描述 由于网络异常、机器超载、硬件损坏等等原因，分布式系统中请求结果存在“三态”的概念。 在单机系统中，我们调用一个函数实现一个功能，则这个函数要么成功、要么失败，只要不发生宕机其执行的结果是确定的。 在分布式系统中，如果某个节点向另一个节点发起 RPC(Remote procedure call)调用，即某个节点 A 向另一个节点 B 发送一个消息，节点 B 根据收到的消息内容完成某些...
HashMap中的resize以及死链的情况
weixin_34307464的博客
09-23 397
之前我已经写过关于HashMap的内容了：http://www.cnblogs.com/wang-meng/p/7545725.html 我们都知道HashMap是线程不安全的， 如果多线程来访问会有什么问题呢？ 答案是会造成死锁。 接下来我们就分析下为何会造成死锁。 说到HashMap中死锁的情况， 我们就必须要先讲下resize()方法， 顾名思义...
HashMap引发死链问题（HashMap、ConcurrentHashMap原理解析）
n_fly的博客
02-01 888
事故背景 一个CPU使用率飙升至100%的线上故障，原因是在并发情况下使用HashMap导致死循环。 当cpu使用率100%时，查看堆栈，发现程序都卡在了HashMap.get()这个方法上了，重启程序后问题消失。但是过段时间又会来。 HashMap结构 HashMap是我们经常会用到的集合类，JDK 1.7之前底层使用了数组加链表的组合结构，如下图所示： HashMap通常会用一个指针数组（假设为table[]）来做分散所有的key，当一个key被加入时，会通过Hash算法通过key算出这个数..
Java中Map转对象
最新发布
qq_38736877的博客
06-05 2851
Data@JsonIgnore 注解的作用是在 json 序列化时将被注解的属性忽略掉return map;
Java中Map详解
热门推荐
m0_67391377的博客
04-03 2万+
用法 Map:java.util 中的集合类包含 Java 中某些最常用的类。最常用的集合类是 List 和 Map。 Map 提供了一个更通用的元素存储方法。Map 集合类用于存储元素对（称作“键”和“值”），其中每个键映射到一个值。 本文主要介绍java map的初始化、用法、map的两种常用的遍历方式。 map存放值的时候通过put存放，如果key值相等的话会把之前存放的值覆盖。 查找、删除、修改通过key值进行操作。 下面是HashMap存放值的操作。 HashMap<Integer,Doub
Java中Map使用详解
訾博（ZiBo）的博客
11-24 5022
一、初识Map 1、初识Map 2、Map通用方法
Java中Map数据处理公共方法MapUtils
01-08
Map是Java中最天才的设计，使用起来也很灵活，该类总结了Map通过key和value进行升序和降序排序，Map的两种遍历的公共方法以及上面功能的测试方法
java中Map集合的常用遍历方法及HashMap的应用实例
06-15
放着的就是Map中的某一对key-value； 2、遍历Map.keySet()：它是Map中key值的集合，我们可以通过遍历这个集合来 读取Map中的元素； 3、遍历Map.values()：它是Map中value的集合，我们可以直接通过这个集合遍历 ...
JAVA中map基本使用
eee528的博客
03-27 1445
1、引用的java头文件java.util.Map； 2、声明：HashMap<键的类型，值的类型> map名字=new HashMap<>(); eg:HashMap<Integer,Integer> map_name1=new HashMap<>(); eg:HashMap<String,String> map_name2=new H...
Java中map的put方法，你不懂还不学？
青山绿轻舟
07-27 1310
MySQL基础开发篇 这部分的内容应该更合适那些刚入坑的朋友们或者是对于基础部分掌握不牢固的朋友，因此有一定经验的或者基础不错的可以自动跳至下一章内容阅读，这部分我仅把目录内容截图展示。 MySQL的优化以及管理维护 MySQL作为一款关系型数据库，SQL语句的优化是尤其重要的一件事，SQL语句写的好不好也就决定了从MySQL中拿数据的速度，想想问什么别人只要3s，而你要30s（打比方） MySQL性能调优与架构设计专题 在这一专题中，着重讲解了MySQL的性能优化以及架构设计，从本质上让
HashMap1.7 扩容时产生死链
qq_45839708的博客
08-07 1054
HashMap1.7 扩容机制 HashMap1.7 扩容机制：当 put 一个新键值对时；发生了哈希碰撞(hash值相同)并且加上新键值对后，键值对总数达到了阈值(容量 * 0.75) ① 如：容量为 16 的HashMap，每个位置都放了一个键值对；它并不会扩容，因为没有发生哈希碰撞 ② 提问：容量为 16 的HashMap，最多可以放多少个键值对？ 答：26个 在 0 号位置先加入 11 个键值对(其他位置都可以)，然后将剩余空位置填满；结果为 11+15=26；假如再 put 一个新键值
spring security执行流程
m0_38105216的博客
01-25 4421
启动的时候把userRespository注入进来 执行流程 首先我们配置SecurityConfiguration它继承WebSecurityConfiguraterAdpter 并且实现 configure是释放静态资源 还实现了configure(HttpSecurity http)主要是对于url请求资源的拦截处理 主要是通过UsernamePasswordAuthe...
jhipster中liquibase修改decimal字符精度和长度
m0_38105216的博客
11-09 3468
直接实体类xml文件中添加一个changeset  利用 modifyDataType  原decimal精度和长度 修改改后
jhipster使用liquibase给实体类添加字段change-set导致changelog改变问题
m0_38105216的博客
11-09 2738
之前的change-set内容不能修改如果你想添加字段或者外键在这个change-set下面重新写一个change-set原来内容不要发生位置移动不然。changelog会认为你修改了change-set内容你必须要删除之前的建立表 正确做法 你可以添加任意字段，修改字段类型，和添加外键...
Spring boot学习心得
m0_38105216的博客
01-15 2336
springboot 注解启动配置： 包自动扫描排除： 导入自动配置项： 通过类加载器扫描自动扫描元素属性：   Application.run()方法内部： 创建ApplicationContext后执行prepareContext我们都会发现 读取bean定义的工厂 之后的load方法 我们进去观察发现 Bean的生产加载 spri...
git公钥生成和添加
m0_38105216的博客
03-07 2246
下载git 进行安装 git 生成ssh key  ssh-keygen -t rsa -C "18848956826@163.com"公钥位于C:\Users\lwx\.ssh 文件下找到    id_rsa.pub 文件将其中的内容加入到 你的github 设置中的 seting 中有个ssh keys 选项添加粘贴进去就好了...
java中map
05-25
Map是Java中的一种数据结构，它是一种键值对的集合，每个键映射到一个值。Map中的键和值都可以是任何类型，但键必须是唯一的。 在Java中，Map是一个接口，有许多不同的实现类，比如HashMap、TreeMap、LinkedHashMap等。其中，HashMap是最常用的实现类，它提供了快速的查找和插入操作，但是不保证元素的顺序。而TreeMap则按照键的自然顺序进行排序，而LinkedHashMap则按照元素的插入顺序进行排序。 下面是一个简单的示例，展示如何使用HashMap存储键值对： ```java import java.util.HashMap; import java.util.Map; public class MapExample { public static void main(String[] args) { Map<String, Integer> map = new HashMap<>(); map.put("Alice", 25); map.put("Bob", 30); map.put("Charlie", 35); System.out.println(map.get("Bob")); // 输出 30 System.out.println(map.containsKey("Dave")); // 输出 false for (String key : map.keySet()) { System.out.println(key + ": " + map.get(key)); } } } ``` 上述示例中，我们创建了一个HashMap对象，并向其中存储了三个键值对。然后，我们通过get方法获取了其中的一个元素，并使用containsKey方法判断了是否存在某个键。最后，我们使用for循环遍历了所有的键，并输出了对应的值。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值