问一下lc 731. My Calendar II 这一题

有个答案是用TreeMap:

1. class MyCalendarTwo {
   
2. 
   
3.     private TreeMap<Integer, Integer> map;   
   
4.    
   
5.     public MyCalendarTwo() {
   
6.         map = new TreeMap<>();
   
7.     }
   
8.    
   
9.     public boolean book(int start, int end) {
   
10.         map.put(start, map.getOrDefault(start, 0) + 1);
    
11.         map.put(end, map.getOrDefault(end, 0) - 1);
    
12.         int count = 0;
    
13.         for(Map.Entry<Integer, Integer> entry : map.entrySet()) {
    
14.             count += entry.getValue();
    
15.             if(count > 2) {
    
16.                 map.put(start, map.get(start) - 1);
    
17.                 if(map.get(start) == 0) {
    
18.                     map.remove(start);
    
19.                 }
    
20.                 map.put(end, map.get(end) + 1);
    
21.                 if(map.get(end) == 0) {
    
22.                     map.remove(end);
    
23.                 }
    
24.                 return false;
    
25.             }
    
26.         }
    
27.         return true;
    
28.     }
    
29. }

复制代码

请问可以一边遍历树一边进行删除操作吗？为什么不会抛出ConcurrentModificationException的异常呢？

请问有人知道为什么不会抛出ConcurrentModificationException的异常呢？

myyukiho 发表于 2019-4-12 00:02
请问有人知道为什么不会抛出ConcurrentModificationException的异常呢？

真的不会抛出吗？还是测试数据没有cover那个remove的部分？

if里面所以看不见error. if去掉就看见了. 你也许知道是concurrentmodification, 但是compiler看不见

补充内容 (2019-4-12 02:30):
好像不是这样..

337845818 发表于 2019-4-12 02:25
if里面所以看不见error. if去掉就看见了. 你也许知道是concurrentmodification, 但是compiler看不见

补充 ...

如果有异常的话那根本就不能AC啊...