技术标签: 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是浅克隆,深克隆推荐序列化。
文章浏览阅读268次,点赞12次,收藏3次。memmove函数的作用与memcpy的作用相似都是将内存复制到另一个区域但是他们的区别在于memmove函数可以进行同内存复制,但是memcpy函数不可以(在vs环境下也可以)
文章浏览阅读1.4k次。《javaweb试题带答案》由会员分享,可在线阅读,更多相关《javaweb试题带答案(8页珍藏版)》请在金锄头文库上搜索。1、Javaweb试题一、选择题1二、问答题5一、 选择题没有注明则为单项。1.下面哪个不是Form的元素? ( D )A. Input B: textarea C: select D: table2. HTML页面中,下面哪个表示空格( B )A.& B. C. D..._javaweb程序阅读题
文章浏览阅读1.9k次。useNavigate 是一个 React Router v6 中的新 Hook,用于在 React 组件中进行路由的导航。这个函数可以接受一个字符串参数,表示要导航到的路径,还可以接受一个可选的对象参数,表示导航的其他选项,例如替换当前路由、在历史记录中前进或后退等。注:useNavigate 只能在 React Router v6 中使用,如果你的项目中使用的是 React Router v5 或更早的版本,你需要继续使用 useHistory。_模块“"react-router-dom"”没有导出的成员“usehistory”
文章浏览阅读422次,点赞11次,收藏6次。无论是出差还是旅游,通过在线预订平台,用户可以方便快捷地预订到满意的酒店。因此,开发一款集合酒店预订、商城点餐和会员卡功能于一体的在线订房小程序源码系统,可以更好地服务用户,提高用户体验。在线订房小程序还集成了商城点餐功能,用户可以在小程序中直接点餐。同时,会员卡还可以根据用户的消费习惯和偏好推荐相应的产品和服务,提高用户的满意度和忠诚度。通过在线订房小程序,用户可以方便快捷地搜索到心仪的酒店,并在线预订房间。同时,用户还可以根据价格、地理位置、评分等多维度筛选酒店,提高预订效率。1.酒店宾馆在线订房。_酒店订房源码
文章浏览阅读96次。再谈给应用程序diy启动画面和java源代码补丁修改2006-8-21 16:186365再谈给应用程序diy启动画面和java源代码补丁修改2006-8-21 16:186365搞diy的朋友经常把自己设计的logo或者是打点广告窗口加进别人的应用程序作为启动画面.偶也搞了小例子给大家,并且编译了一个小java补丁小工具一下就搞定(只限本程序,程序异常概无负责任)现在偶把看雪论坛的一个logo加..._java如何更改补丁内容
文章浏览阅读800次,点赞6次,收藏8次。题目大意:N*M地图,#表示障碍物,@表示终点(可能有多个),请问Y,M到@最近的是多少。比如Y到@是3,M到@是4,答案就是(3+4)*11 题目的意思。多组输入记得每次while(t--)的时候清空一下数组。思路:用两个BFS,Y到每个@的距离记录一下。我用的一个bfs,用name区分了一下。轮到M时,每到达一个@就计算一下距离。
文章浏览阅读2.2k次。el-table-column循环生成时,在里面使用v-if问题_el-table-column v-if
文章浏览阅读1.1k次。1、普通pc运行scada系统和西门子plc通讯,对于wincc来说直接用内置的通讯驱动即可,对于第三方的scada软件(例如ifix)则可以通过西门子的simaticnet软件配置opcserver来实现通讯(当然ifix也可以走其它通讯驱动软件,例如s7A等等)2、博途的wincc和经典wincc目前是两种软件,功能方面有一定差异,但对于简易功能的系统,两者皆可。本回答有3位钻石用户推荐回答..._java scada
文章浏览阅读9.2k次,点赞11次,收藏8次。解决bash: docker: command not found_-bash: docker: command not found
文章浏览阅读4.2k次。Duilib-自动换行的处理Duilib中自动没有自动换行的属性,如果需要实现自动换行,就需要在代码中计算总字体的长度,根据需要添加‘\n’换行符进行换行。例子--Label显示的文本,自动换行的处理自定义个性化的弹窗提示框,提示文本在Label中显示。布局根据实际需要进行布局,这里说明一下计算文本长度,以及换行中需要注意的地方。具体实现计算文本长度,并换行显..._duilib富文本换行
文章浏览阅读3w次,点赞45次,收藏132次。1. 概述python中内置了 append() 以及 extend() 方法,这两个方法功能类似,但是再处理多个利表示,完全不同;用法类似,均是list.appenf(obj) , list.extend(seq).list.appenf(obj)和list.extend(seq)的不同点:项list.appenf(obj)list.extend(seq)参数不相同..._python append用法
文章浏览阅读9.2k次。python下载安装库的方法:1、在线安装在cmd窗口直接运行:pip install 包名,如 pip install requests注意:这种方式安装时会自动下载第三方库,安装完成后并不会删除,如需删除请到它的默认下载路径下手动删除;win7的默认路径://AppData可能是隐藏文件夹c:\用户\(你的用户名)\AppData\Local\pip\cache\linux的默认路径:~/.c..._python库下载