Map在循环中修改自己的key与value

news2024/10/6 6:05:53

Map在循环中修改自己的key与value

  • 1.解决方案
  • 2.深入了解

1.解决方案

  1. 使用ConcurrentHashMap
package com.company.newtest;

import java.util.*;
import java.util.concurrent.ConcurrentHashMap;

public class test30 {
	public static void main(String[] args) {
		Map<String, String> map  = new ConcurrentHashMap<>();
		map.put("key1", "value1");
		map.put("key2", "value2");


		Iterator<Map.Entry<String, String>> iterator = map.entrySet().iterator();
		while (iterator.hasNext()) {
			Map.Entry<String, String> entry = iterator.next();
			String key = entry.getKey();
			String value = entry.getValue();

			if(key.equals("key1")){
				map.put("sadasdasd",value);
				iterator.remove();
			}
		}
		System.out.println(map);
	}
}
result::{key2=value2, sadasdasd=value1}


// 另一个Demo
Map<String, String> map = new ConcurrentHashMap<>();
		map.put("key1", "value1");
		map.put("key2", "value2");

		map.forEach((k, v) -> {
			if(k.equals("key1")){
				map.remove("key1");
				map.put("key1", "213123123");
			}
		});

		System.out.println(map);
  1. 使用ConcurrentSkipListMap
package com.company.newtest;

import java.util.*;
import java.util.concurrent.ConcurrentHashMap;
import java.util.concurrent.ConcurrentSkipListMap;

public class test30 {
	public static void main(String[] args) {
		Map<String, String> map = new ConcurrentSkipListMap<>();
		map.put("key1", "value1");
		map.put("key2", "value2");

		map.forEach((k, v) -> {
			if("key1".equals(k)){
				map.remove("key1");
				map.put("key1", "213123123");
			}
		});

		System.out.println(map);
	}
}

Java的ConcurrentSkipListMap是一种基于跳表算法实现的并发数据结构,它可以在多线程并发访问时保证数据的正确性和一定的性能。
跳表算法是一种高效的数据结构,可以在拥有n个元素的有序列表中进行快速的查找、插入和删除操作,其时间复杂度为O(logn)。ConcurrentSkipListMap通过使用跳表算法,实现了高效的并发访问。
与Java的其他Map实现不同的是,ConcurrentSkipListMap中的元素是按照键值有序排列的。在进行插入、删除或查找操作时,它会根据键值的大小关系,自动将元素插入到合适的位置。
ConcurrentSkipListMap是一种线程安全的数据结构,可以支持多个线程同时访问。它使用了一种乐观锁的机制来保证并发访问的正确性,当多个线程同时修改同一个元素时,只有一个线程会成功,其他线程则会进行重试,确保数据的正确性。
总的来说,ConcurrentSkipListMap是一个高效、线程安全的并发数据结构,适用于需要高并发访问的场景。

public static void main(String[] args) {
		Map<String, String> map = new ConcurrentSkipListMap<>();
		map.put("key1", "value1");
		map.put("key2", "value2");

		map.forEach((k, v) -> {
			if("key1".equals(k)){
				map.remove("key1");
				map.put("key1", "213123123");
			}
		});

		System.out.println(map);
	}

补充:
concurrentHashMap与ConcurrentSkipListMap性能测试
在4线程1.6万数据的条件下,ConcurrentHashMap 存取速度是ConcurrentSkipListMap 的4倍左右。

但ConcurrentSkipListMap有几个ConcurrentHashMap 不能比拟的优点:

1、ConcurrentSkipListMap 的key是有序的。

2、ConcurrentSkipListMap 支持更高的并发。ConcurrentSkipListMap 的存取时间是log(N),和线程数几乎无关。也就是说在数据量一定的情况下,并发的线程越多,ConcurrentSkipListMap越能体现出他的优势。

2.深入了解

1.map在循环中如果直接修改自己的key value 会发生ConcurrentModificationException

即便是你已经在用iterator进行遍历修改也会发生并发修改异常,如下:

public class test30 {
	public static void main(String[] args) {
		Map<String, String> map  = new HashMap<>();
		map.put("key1", "value1");
		map.put("key2", "value2");


		Iterator<Map.Entry<String, String>> iterator = map.entrySet().iterator();
		while (iterator.hasNext()) {
			Map.Entry<String, String> entry = iterator.next();
			String key = entry.getKey();
			String value = entry.getValue();

			if(key.equals("key1")){
				map.put("sadasdasd",value);
				iterator.remove();
			}
		}
		System.out.println(map);
	}
}

在这里插入图片描述

2.用Iterator迭代器可以删除数据,修改value,却修改不了key

// 删除数据
Iterator<Map.Entry<Integer, BigDecimal>> vendorStaffMealIterator = vendorStaffMealMap.entrySet().iterator();
		while (vendorStaffMealIterator.hasNext()) {
			Map.Entry<Integer, BigDecimal> entry = vendorStaffMealIterator.next();
			Integer staffId = entry.getKey();
			BigDecimal mealFeeSum = entry.getValue();
			if (vendorHcRecords.stream().anyMatch(item -> item.getStaffId().equals(staffId))) {
				continue;
			}
			// 负责人id
			String principalId = vendorManagerMap.getOrDefault(staffId, "");
			if (StringUtils.isNotBlank(principalId)) {
				BigDecimal staffMealFee = staffMealMap.getOrDefault(Integer.valueOf(principalId), BigDecimal.ZERO);
				staffMealFee = staffMealFee.add(mealFeeSum);
				staffMealMap.put(Integer.valueOf(principalId), staffMealFee);
				vendorStaffMealIterator.remove();
			}
		}

// 修改value
public static void main(String[] args) {
		Map<String, String> map  = new HashMap<>();
		map.put("key1", "value1");
		map.put("key2", "value2");


		Iterator<Map.Entry<String, String>> iterator = map.entrySet().iterator();
		while (iterator.hasNext()) {
			Map.Entry<String, String> entry = iterator.next();
			String key = entry.getKey();
			if(key.equals("key1")){
				map.put(key,"asdasdsda");
			}
		}
		System.out.println(map);
	}
  1. removeIf删除
map.keySet().removeIf(key -> key.equals("CCC"));
 
map.values().removeIf(value -> value.equals("123"));

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/515884.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

【Linux】进程信号详解(一)信号概念信号产生

文章目录 前言信号概念信号入门1.查看所有信号2.信号处理常见方式3. 发送信号过程信号是谁发送的&#xff1f; 信号产生介绍signal函数来捕捉进程1.通过键盘产生例子&#xff1a;Core Dump核心转储 2.程序出现异常&#xff0c;导致收到信号空指针异常浮点数异常 3. 调用系统函数…

1_1torch基础知识

1、torch安装 pytorch cuda版本下载地址&#xff1a;https://download.pytorch.org/whl/torch_stable.html 其中先看官网安装torch需要的cuda版本&#xff0c;之后安装cuda版本&#xff0c;之后采用pip 下载对应的torch的gpu版本whl来进行安装。使用pip安装时如果是conda需要切…

【Linux】安装部署elasticsearch

安装 Java 在安装 Elasticsearch 之前&#xff0c;您需安装并配置好 JDK, 设置好环境变量 $JAVA_HOME。 众所周知&#xff0c;Elasticsearch 版本很多&#xff0c;不同的版本对 Java 的依赖也有所差别: Elasticsearch 5 需要 Java 8 以上版本&#xff1b;Elasticsearch 6.5 开…

旋转目标检测【1】如何设计深度学习模型

前言 平常的目标检测是平行的矩形框&#xff0c;“方方正正”的&#xff1b;但对于一些特殊场景&#xff08;遥感&#xff09;&#xff0c;需要倾斜的框&#xff0c;才能更好贴近物体&#xff0c;旋转目标检测来啦~ 一、如何定义旋转框 常见的水平框参数表达方式为&#xff0…

PMP项目管理-[第九章]资源管理

资源管理知识体系&#xff1a; 规划资源管理&#xff1a; 估算活动资源&#xff1a; 获取资源&#xff1a; 建设团队&#xff1a; 管理团队&#xff1a; 9.1 规划资源管理 定义&#xff1a;定义如何估算、获取、管理和利用团队以及实物资源的过程 作用&#xff1a;根据项目类型…

Azure Data Lake Storage Gen2 简介

Azure Data Lake Storage Gen2 基于 Azure Blob 存储构建&#xff0c;是一套用于大数据分析的功能。 Azure Data Lake Storage Gen1 和 Azure Blob Storage 的功能在 Data Lake Storage Gen2 中组合在一起。例如&#xff0c;Data Lake Storage Gen2 提供规模、文件级安全性和文…

Cesium入门之三:隐藏Cesium初始化页面小部件的两种方法

上一级我们实现了第一个三维地球&#xff0c;但是在这个页面上有很多小部件&#xff0c;我们不想让其显示&#xff0c;应该如何设置呢&#xff1f;这一节我们通过两种方式来隐藏小部件 方法1&#xff1a;通过js代码实现 在js代码中&#xff0c;通过在new Cesium.Viewer(conta…

算法之路--直接插入排序算法

在介绍插入排序算法之前&#xff0c;先举证一个我们都熟悉不过的例子即可理解插入排序。我们在打牌的时候&#xff0c;由于每次抽到的牌大小不一&#xff0c;为了在出牌时了解自己手里都还剩什么牌型&#xff0c;所以每次对抽到的新牌都会做一个排序&#xff0c;怎么比较呢&…

AWS 中的另外一种远程工具 AWS Session Manager

作者&#xff1a;SRE运维博客 博客地址&#xff1a;https://www.cnsre.cn/ 文章地址&#xff1a;https://www.cnsre.cn/posts/230129126154/ 相关话题&#xff1a;https://www.cnsre.cn/tags/aws/ 背景需求 因为项目的安全性。为了避免项目的服务器暴露在公网中。很多时候我们…

设计原则之【迪米特法则】,非礼勿近

文章目录 一、什么是迪米特法则1、理解迪米特法则2、如何理解“高内聚、松耦合”&#xff1f; 二、实例1、实例12、实例2 一、什么是迪米特法则 迪米特原则&#xff08;Law of Demeter LoD&#xff09;是指一个对象应该对其他对象保持最少的了解&#xff0c;又叫最少知道原则&…

支付系统设计三:渠道网关设计01-总览

文章目录 前言一、开发框架二、E-R图三、管理后台配置四、运行时执行流程五、屏蔽渠道差异总结 前言 在《支付系统设计一&#xff1a;支付系统产品化》文章中&#xff0c;我们知道支付渠道网关主要具有以下功能&#xff1a; 统一支付出口&#xff0c;提供丰富的支付工具原子能…

详解:扫雷游戏的实现

扫雷游戏的实现 设置雷排查雷标记雷打印棋盘初始化棋盘获得雷的个数扩展区域test.c的实现meni.c的实现meni.h的实现 铁汁们&#xff0c;今天给大家分享一篇扫雷游戏的实现&#xff0c;来吧&#xff0c;开造⛳️ 1.需要存储雷的信息&#xff0c;创建二维数组来存储数据信息&…

gateway的使用

什么是Spring Cloud Gateway 网关作为流量的入口&#xff0c;常用的功能包括路由转发&#xff0c;权限校验&#xff0c;限流等。 Spring Cloud Gateway 是Spring Cloud官方推出的第二代网关框架&#xff0c;定位于取代 Netflix Zuul。相比 Zuul 来说&#xff0c;Spring Cloud …

第1章 量化设计与分析基础

1.1 引言 如今一台价格不足500美元的手机&#xff0c;性能便堪比1993年世界上最快的售价5000万美元的计算机&#xff0c;这种快速发展既得益于计算机制造技术的发展&#xff0c;也得益于计算机设计的创新。 纵观计算机发展的历史&#xff0c;技术一直在稳定地提升&#xff0c…

【COT】Chain-of-Thought Prompting Elicits Reasoning in Large Language Models

文章目录 主要解决什么问题采用什么方法实验分析与结果消融实验Commonsense ReasoningSymbolic Reasoning 问题与展望 Chain-of-Thought Prompting Elicits Reasoning in Large Language Models 主要解决什么问题 大语言模型越来越大&#xff0c;效果越来越好。但是在一些具有…

Sui Builder House首尔站|主网上线后首次亮相

Sui Builder House提供与全球Sui构建者会面、合作并学习Sui平台前沿技术的机会。Sui基金会计划将于2023年在全球12个城市举办Sui Builder House。截止目前&#xff0c;已成功在美国丹佛市、越南胡志明市和中国香港举办三场Builder House活动。 Sui Builder House首尔站将于6月…

【D435i深度相机YOLO V5结合实现目标检测】

【D435i深度相机YOLO V5结合实现目标检测】 1. 前言2 分析2.1 关于yolo部分2.2 关于获取三维坐标的部分2.3 关于文件结构部分 3. 代码 1. 前言 参考&#xff1a;Ubutntu下使用realsense d435i&#xff08;三&#xff09;&#xff1a;使用yolo v5测量目标物中心点三维坐标 欢迎大…

满意度指标- NPS 的ABtest(公式推导)

&#x1f449;A 组的NPS如下 &#x1f449;B 组的NPS如下 &#xff08;下标为1&#xff0c;均为A组的样本数据&#xff1b;下标为2&#xff0c;均为B组的样本数据&#xff09; 要验证A\B两组的NPS差异是否显著&#xff0c;可通过假设检验。 一、假设检验前置准备 1. 选择…

FastDFS理论与Java程序的对接(图片,文件上传)

目录 fastdfs概述Java程序对接fastDFSpom配置java启动类注解yaml文件配置controller类service类 fastdfs概述 什么是分布式文件系统&#xff1f; 是指文件系统管理的物理存储资源不一定直接连接在本地节点上&#xff0c;而是通过计算机与节点相连。 通俗来讲&#xff1a; 传统…

【medini analyze 软件介绍】

medini analyze 软件介绍 简介主要功能&#xff08;功能安全范畴&#xff09;1、HARA2、建模3、FMEA & FMEDA4、FTA*这里只是笔者根据汽车功能安全分析经验简单列举了medini analyze的部分功能&#xff0c;完整的功能介绍请参考ANSYS官网* 简介 medini analyze是一款专业的…