TreeMap的快速失败（支付宝笔试题）

最新推荐文章于 2024-08-13 15:31:41 发布

yangfeiblog

最新推荐文章于 2024-08-13 15:31:41 发布

阅读量1.2k

点赞数

分类专栏： J2SE

本文链接：https://blog.csdn.net/yangfei001/article/details/19156239

版权

J2SE 专栏收录该内容

11 篇文章 1 订阅

订阅专栏

本文介绍了在支付宝笔试中遇到的一道关于TreeMap的问题。题目涉及到TreeMap的排序特性以及在遍历过程中进行修改时的快速失败机制。当使用迭代器之外的方式修改Map时，迭代器会抛出`ConcurrentModificationException`。因此，建议在删除TreeMap元素时使用迭代器。

摘要由CSDN通过智能技术生成

前几天面试支付宝，有个基础笔试题，都做错了，题目如下

package com.yf.test;


import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;
import java.util.TreeMap;


public class TreeMapTest {


	public static void main(String[] args) {
		Map<String,Person> map=new TreeMap<String,Person>();
		map.put("tom", new Person(16));
		map.put("jim", new Person(17));
		map.put("zose", new Person(18));
		
		for(Map.Entry<String, Person> entry:map.entrySet()){
			if(entry.getKey().equals("tom")){
				map.remove("tom");
				System.out.println("find tom");
			}
			else{
				System.out.println(entry.getValue().getAge());
			}
		}
		
		System.out.println(map.size());
	}
	


}
class Person{
	int age;
	public Person(int age){
		this.age=age;
	}
	public int getAge(){
		return age;
	}
}

要求写出程序输出，

该题目本人仅知道TreeMap是基于key排序的，平时也比较少用treemap，了解也比较少，不知道其中还有什么玄机，所以答案直接写的

find tom

18
2

然后此处还需要注意的是：collection（由此类所有的“collection 视图方法”返回）的 iterator 方法返回的迭代器都是快速失败 的：在迭代器创建之后，如果从结构上对映射进行修改，除非通过迭代器自身的 remove 方法，否则在其他任何时间以任何方式进行修改都将导致迭代器抛出 ConcurrentModificationException。因此调用map.remove("tom")，进入下次循环后，直接抛出ConcurrentModificationException异常，正确答案是：

find tom

ConcurrentModificationException

同时，如果要在TreeMap中删除元素，应该采用迭代器的方式

Set<String> set=map.keySet();
		Iterator<String> it=set.iterator();
		while(it.hasNext()){
			String key=it.next();
			if(key.equals("tom")){
				it.remove();
				System.out.println("find tom");
			}
			else
			{
				System.out.println(map.get(key).getAge());
			}
		}