技术标签: Java HashMap clone ArrayList 数据结构
前言
最近做项目,需要一边遍历一边删除list与map,主要是ArrayList与HashMap。发现list与map删除报错了。而笔者同时需要保留旧的list与map,并执行增删改操作时,使用克隆的方式,然而克隆map与list,发现引用对象在map或者list是浅克隆,即克隆引用或者指针。
笔者环境:Oracle JDK8
1. 遍历删除
1.1 ArrayList遍历删除
笔者查询发现只能通过迭代器删除。否则报错java.util.ConcurrentModificationException。
public class IteratorTest {
public static void main(String[] args) {
List<String> list = new ArrayList<>();
list.add("111");
list.add("222");
list.add("333");
list.add("444");
for (String str : list) {
if ("222".equals(str)) {
list.remove(str);
}
}
System.out.println(list);
}
}
笔者发现ArrayList的list.remove方法没问题啊
public boolean remove(Object o) {
if (o == null) {
for (int index = 0; index < size; index++)
if (elementData[index] == null) {
fastRemove(index);
return true;
}
} else {
for (int index = 0; index < size; index++)
if (o.equals(elementData[index])) {
fastRemove(index);
return true;
}
}
return false;
}
/*
* Private remove method that skips bounds checking and does not
* return the value removed.
*/
private void fastRemove(int index) {
modCount++;
int numMoved = size - index - 1;
if (numMoved > 0)
System.arraycopy(elementData, index+1, elementData, index,
numMoved);
elementData[--size] = null; // clear to let GC do its work
}
仔细发现modCount++; 这句代码尤其要注意,这就是造成问题的诱因。
当笔者查看异常堆栈时
想起来foreach是执行迭代器语句,反编译一下,果然,其实使用下标迭代是可以删除的,ArrayList就是数组嘛,注意一下size判断循环条件就可以了。
源码分析,在ArrayList中,next方法,迭代器是ArrayList内部类实现的
这个check方法,很简单,简单粗暴抛异常。
final void checkForComodification() {
if (modCount != expectedModCount)
throw new ConcurrentModificationException();
}
这个modCount是ArrayList的全局变量,而expectedModCount是迭代器初始化时copy一份当时的modCount,当remove时
modCount++;
而迭代器的值初始化就固定了,所以值不相等,抛异常了,next进行不下去了。
解决办法:
①不用迭代器,下标删除,注意删除后size改变,判定条件也要改变
public static void main(String[] args) {
List<String> list = new ArrayList<>();
list.add("111");
list.add("222");
list.add("333");
list.add("444");
for (int i = 0; i < list.size(); i++) {
if ("222".equals(list.get(i))) {
list.remove(i);
}
}
System.out.println(list);
}
②迭代器提供的删除方法
public static void main(String[] args) {
List<String> list = new ArrayList<>();
list.add("111");
list.add("222");
list.add("333");
list.add("444");
Iterator var2 = list.iterator();
while(var2.hasNext()) {
String str = (String)var2.next();
if ("222".equals(str)) {
var2.remove();
}
}
System.out.println(list);
}
解析源码,迭代器会把modCount同步过来,expectedModCount = modCount;
public void remove() {
if (lastRet < 0)
throw new IllegalStateException();
checkForComodification();
try {
ArrayList.this.remove(lastRet);
cursor = lastRet;
lastRet = -1;
expectedModCount = modCount;
} catch (IndexOutOfBoundsException ex) {
throw new ConcurrentModificationException();
}
}
不过,频繁增删改的list不推荐使用ArrayList,LinkedList更为方便,效率更高,当然这个问题仍然存在,还是要使用这2种方法处理。
1.2 HashMap同理
2. 克隆后增删改
2.1 HashMap克隆
Person类省略
package com.feng.clone;
import java.util.HashMap;
import java.util.Map;
public class MapCloneTest {
public static void main(String[] args) {
HashMap<String, Person> map = new HashMap<>();
Person p1 = new Person();
p1.setName("tom");
p1.setAge(12);
Person p2 = new Person();
p2.setAge(15);
p2.setName("JIM");
map.put("person1", p1);
map.put("person2", p2);
HashMap<String, Person> mapClone = (HashMap<String, Person>) map.clone();
for (Map.Entry<String, Person> entry : map.entrySet()) {
mapClone.get(entry.getKey()).setName("aaaaaaaa");
mapClone.remove(entry.getKey());
Person p3 = new Person();
p3.setAge(88);
p3.setName("kkkk");
mapClone.put("person3", p3);
System.out.println(entry.getKey() + "" + entry.getValue());
}
}
}
运行发现,克隆map修改会影响本体map的bean,增加删除不会影响本体map
Connected to the target VM, address: '127.0.0.1:51147', transport: 'socket'
person2Person(name=aaaaaaaa, age=15)
person1Person(name=aaaaaaaa, age=12)
Disconnected from the target VM, address: '127.0.0.1:51147', transport: 'socket'
原理分析
看看HashMap的clone方法
public Object clone() {
HashMap<K,V> result;
try {
//1.clone
result = (HashMap<K,V>)super.clone();
} catch (CloneNotSupportedException e) {
// this shouldn't happen, since we are Cloneable
throw new InternalError(e);
}
//2.reinit
result.reinitialize();
//3.copy table[]
result.putMapEntries(this, false);
return result;
}
void reinitialize() {
table = null;
entrySet = null;
keySet = null;
values = null;
modCount = 0;
threshold = 0;
size = 0;
}
可以看出
①直接clone的hashmap
②重新初始化
③复制本体map的table[]数组
/**
* Implements Map.putAll and Map constructor.
*
* @param m the map
* @param evict false when initially constructing this map, else
* true (relayed to method afterNodeInsertion).
*/
final void putMapEntries(Map<? extends K, ? extends V> m, boolean evict) {
int s = m.size();
if (s > 0) {
if (table == null) { // pre-size
float ft = ((float)s / loadFactor) + 1.0F;
int t = ((ft < (float)MAXIMUM_CAPACITY) ?
(int)ft : MAXIMUM_CAPACITY);
if (t > threshold)
threshold = tableSizeFor(t);
}
else if (s > threshold)
resize();
//循环遍历设置,但是只是引用,对象并未深度克隆
for (Map.Entry<? extends K, ? extends V> e : m.entrySet()) {
K key = e.getKey();
V value = e.getValue();
putVal(hash(key), key, value, false, evict);
}
}
}
2.2 ArrayList克隆
package com.feng.clone;
import java.util.ArrayList;
public class ArrayListClone {
public static void main(String[] args) {
ArrayList<Person> list = new ArrayList<>();
Person p1 = new Person();
p1.setName("tom");
p1.setAge(12);
Person p2 = new Person();
p2.setAge(15);
p2.setName("JIM");
list.add(p1);
list.add(p2);
ArrayList<Person> listClone = (ArrayList<Person>) list.clone();
for (Person p : list) {
listClone.get(0).setName("aaaaaaaa");
listClone.remove(p);
Person p3 = new Person();
p3.setAge(88);
p3.setName("kkkk");
listClone.add(p3);
System.out.println(p);
}
}
}
运行示例,可以看出跟map相同的现象,仅是arraylist克隆,对象只克隆引用
Person(name=aaaaaaaa, age=12)
Person(name=aaaaaaaa, age=15)
Process finished with exit code 0
ArrayList的clone原理分析
public Object clone() {
try {
ArrayList<?> v = (ArrayList<?>) super.clone();
v.elementData = Arrays.copyOf(elementData, size);
v.modCount = 0;
return v;
} catch (CloneNotSupportedException e) {
// this shouldn't happen, since we are Cloneable
throw new InternalError(e);
}
}
很简单,直接克隆arraylist,然后复制数组,里面的元素仅复制引用
总结
笔者在使用HashMap和ArrayList遍历删除元素的时候,也想到了copOnWriteList,但是Map没法实现,并且笔者的需求有新旧map和list只能修改新的map或者list,所以想到了克隆,但是HashMap和ArrayList的元素bean未克隆,笔者必须取出bean,然后对bean克隆然后设置到新的Map或者list中,HashMap和ArrayList是浅克隆,深克隆推荐序列化。
文章浏览阅读1.3k次。 从今天开始整理强化学习领域的知识,主要参考的资料是Sutton的强化学习书和UCL强化学习的课程。这个系列大概准备写10到20篇,希望写完后自己的强化学习碎片化知识可以得到融会贯通,也希望可以帮到更多的人,毕竟目前系统的讲解强化学习的中文资料不太多。 第一篇会从强化学习的基本概念讲起,对应Sutton书的第一章和UCL课程的第一讲。1. 强化学习在机器学习中的位置 强化..._强化学习模型介导系统总体结构
文章浏览阅读1.8w次,点赞15次,收藏11次。官方网站:http://mvnrepository.com/artifact/org.mybatis/mybatis-spring/1.3.1官方下载的步骤: 1.点击上面的链接进入官方网站; 2.按照下面的步骤: 3.这是1.3.1的下载方式,其它类似..._mybatis-spring-1.3.1.jar下载
文章浏览阅读1.4k次。下载地址(需要注册): https://www.highend3d.com/maya/script/ezmel2python-for-maya 使用方法: 下载后解压缩,将两个文件放到如下路径。 打开Maya,在Python脚本编辑器运行如下代码,即可打开翻译窗口。 窗..._ezmel2python
文章浏览阅读6k次,点赞2次,收藏39次。多达六百多选题,建议同学们把不喜欢的删掉,剩下的就是比较符合自己的选题,再逐个删除,剩余5-10个自己最喜欢的,选到最后自己就会有自己的主见不一定是这里面的,一定是自己最想做的。_计算机本科生毕业设计题目
文章浏览阅读1w次,点赞9次,收藏21次。cpucpu 中央处理器,Central Processing Unit,由运算器和控制器组成用一张思维导图,介绍cpu的具体功能,基本结构简单看CPU指令执行过程取指令,程序执行前,程序计数器会指向内存块第一条指令地址,顺序拿到指令后指令译码,知道当前指令是要我们取数还是加减操作执行指令,如果是取数,根据译码拿到的地址去内存找到数据,放到数据寄存器算术运算,ALU算术逻辑运算结果写回,根据MAR地址找到对应主存单元写回数据..._cpu架构图
文章浏览阅读3.8w次,点赞33次,收藏100次。 如何根据无向图画出邻接表呢?比如:第一排的v1,与v2和v4相连,因此两个黄色方框内的数字分别代表v2和v4的下标;第二排的v2,与v1、v3和v5相连,因此三个绿色方框内的数字分别代表v1和v3和v5的下标;以此类推。同时反过来推测:第一排的三个红边方框,“1” “2” “3”:代表v0与v1、v2、v3相连;第二排的两个红边方框,“0” “2”:代表v1与..._无向图的邻接表怎么画
文章浏览阅读159次。一、前言一切的谜都解开了!在写这篇随笔之前,我的心情只能用金田一每次破案后的这句台词来表达。其实从开始写Java代码以来,遇到过无数次乱码与转码问题,比如从文本文件读入到..._java解析ansi
文章浏览阅读173次。无损放大图片还可以帮助我们在数码摄影中获得更好的结果,因为它可以增加图像的细节和清晰度,从而使得图像在观看时更加逼真和生动。给大家分享几种图片无损放大的方法,一起来学习下吧。这是一个专业的图片编辑工具,里面拥有非常全面的图片编辑功能,我们日常的图片编辑需求基本都可以在其中得以解决。3、此外,对于放大镜的形状、大小和颜色都是可以设置的,最后设置好后将图片给保存下来就可以啦,是不是非常简单方便呢。2、图片添加进来后,可以在右上角选择放大的倍数,也可以自定义倍数来设置,大家根据自己的实际需求选择就可以了。_博客中图片放大怎么做
文章浏览阅读329次。 大数据、AI“武装”企业服务:风控、检索、安全小饭桌创业课堂2017-05-06 15:26:42阅读(127)评论(0) +- 文|吴杨可月 -- 小饭桌创业研究院出品 - 两件秘闻,将美国大数据公司Palantir从幕后推向前台—— 一是,Palantir的旗下产品在整合40年的记录及海量数据并充分挖掘之后,找到了前纳斯达克主席麦道夫“庞氏骗局”的大量确凿..._企业服务+ai
文章浏览阅读283次。前面,由于对泛型擦除的思考,引出了对Java-Type体系的学习。本篇,就让我们继续对“泛型”进行研究:JDK1.5中引入了对Java语言的多种扩展,泛型(generics)即其中之一。1. 什么是泛型?泛型,即“参数化类型”,就跟在方法或构造函数中普通的参数一样,当一个方法被调用时,实参替换形参,方法体被执行。当一个泛型声明被调用,实际类型参数取代形式类型参数。 ..._java泛型需要学吗
文章浏览阅读6.2k次,点赞4次,收藏12次。py1:>>> arr = ['22','44','66','88']>>> arr = map(int,arr)>>> print(arr)[22, 44, 66, 88]py2:>>> arr = ['22','44','66','88']>>> arr = list(map(int,arr))>>> print(arr)[22, 44, 66, 88]_python 字符串数组转为整数数组
文章浏览阅读2.2k次。题目归类区(看题目字体颜色识第几部分)ps :下面题目可能稍有点多,翻页会较麻烦,根据题目的颜色辨别是第几部分吧(超链接功能不会,也懒得做了)第一部分1. 请简述值类型与引用类型的区别2.C# 中所有引用类型的基类是什么3. 请简述 ArrayList 和 List 的主要区别4. 请简述 GC (垃圾回收)产生的原因,并描述如何避免?5. _6.如何销毁—nunityengine.objec及其子类