技术标签: 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.8k次,点赞4次,收藏6次。python简易爬虫v1.0作者:William Ma (the_CoderWM)进阶python的首秀,大部分童鞋肯定是做个简单的爬虫吧,众所周知,爬虫需要各种各样的第三方库,例如scrapy, bs4, requests, urllib3等等。此处,我们先从最简单的爬虫开始。首先,我们需要安装两个第三方库:requests和bs4。在cmd中输入以下代码:pip install requestspip install bs4等安装成功后,就可以进入pycharm来写爬虫了。爬
文章浏览阅读2.6k次。解决方法:解决方法可以去github重新下载一个pyflakes.vim。执行如下命令git clone --recursive git://github.com/kevinw/pyflakes-vim.git然后进入git克降目录,./pyflakes-vim/ftplugin,通过如下命令将python目录下的所有文件复制到~/.vim/ftplugin目录下即可。cp -R ...._freetorn.vim
文章浏览阅读210次,点赞7次,收藏3次。本文简述了hello.c源程序的预处理、编译、汇编、链接和运行的主要过程,以及hello程序的进程管理、存储管理与I/O管理,通过hello.c这一程序周期的描述,对程序的编译、加载、运行有了初步的了解。_hit csapp
文章浏览阅读1w次,点赞2次,收藏27次。来源:机器人小妹 很多时候企业拥有重复,乏味且困难的工作流程,这些流程往往会减慢生产速度并增加运营成本。为了降低生产成本,企业别无选择,只能自动化某些功能以降低生产成本。 通过数字化..._人工智能平台
文章浏览阅读2.2k次。热加载能够在每次保存修改的代码后自动刷新 electron 应用界面,而不必每次去手动操作重新运行,这极大的提升了开发效率。安装 electron 热加载插件热加载虽然很方便,但是不是每个 electron 项目必须的,所以想要舒服的开发 electron 就只能给 electron 项目单独的安装热加载插件[electron-reloader]:// 在项目的根目录下安装 electron-reloader,国内建议使用 cnpm 代替 npmnpm install electron-relo._electron-reloader
文章浏览阅读942次。在11.0 进行定制化开发,会根据需要去掉recovery模式的一些选项 就是在device.cpp去掉一些选项就可以了。_android recovery 删除 部分菜单
文章浏览阅读2.2k次,点赞2次,收藏6次。继续上次的echart博客,由于省会流向图是从echart画廊中直接取来的。所以直接上代码<!DOCTYPE html><html><head> <meta charset="utf-8" /> <meta name="viewport" content="width=device-width,initial-scale=1,minimum-scale=1,maximum-scale=1,user-scalable=no" /&_java+echart地图+物流跟踪
文章浏览阅读1.4k次。一、OSD模块简介1.1 消息封装:在OSD上发送和接收信息。cluster_messenger -与其它OSDs和monitors沟通client_messenger -与客户端沟通1.2 消息调度:Dispatcher类,主要负责消息分类1.3 工作队列:1.3.1 OpWQ: 处理ops(从客户端)和sub ops(从其他的OSD)。运行在op_tp线程池。1...._ceph 发送数据到其他副本的源码
文章浏览阅读7.9k次,点赞3次,收藏22次。一 定义这是最早出现的置换算法。该算法总是淘汰最先进入内存的页面,即选择在内存中驻留时间最久的页面予以淘汰。该算法实现简单,只需把一个进程已调入内存的页面,按先后次序链接成一个队列,并设置一个指针,称为替换指针,使它总是指向最老的页面。但该算法与进程实际运行的规律不相适应,因为在进程中,有些页面经常被访问,比如,含有全局变量、常用函数、例程等的页面,FIFO 算法并不能保证这些页面不被淘汰。这里,我_进程调度fifo算法代码
文章浏览阅读133次。rownum是oracle才有的写法,rownum在oracle中可以用于取第一条数据,或者批量写数据时限定批量写的数量等mysql取第一条数据写法SELECT * FROM t order by id LIMIT 1;oracle取第一条数据写法SELECT * FROM t where rownum =1 order by id;ok,上面是mysql和oracle取第一条数据的写法对比,不过..._mysql 替换@rownum的写法
文章浏览阅读790次,点赞3次,收藏4次。官网下载下载链接:http://www.eclipse.org/downloads/点击Download下载完成后双击运行我选择第2个,看自己需要(我选择企业级应用,如果只是单纯学习java选第一个就行)进入下一步后选择jre和安装路径修改jvm/jre的时候也可以选择本地的(点后面的文件夹进去),但是我们没有11版本的,所以还是用他的吧选择接受安装中安装过程中如果有其他界面弹出就点accept就行..._ecjelm
文章浏览阅读245次。原文链接:https://linux.cn/article-7801-1.htmlifconfigping <IP地址>:发送ICMP echo消息到某个主机traceroute <IP地址>:用于跟踪IP包的路由路由:netstat -r: 打印路由表route add :添加静态路由路径routed:控制动态路由的BSD守护程序。运行RIP路由协议gat..._ifconfig 删除vlan