不可修改的Map是否快速失败

时间:2012-03-12 09:43:42

标签: java collections

是否从Collections.unmodifiableMap返回地图失败。

换句话说,如果其他人使用地图的“可修改视图”修改地图,它会在concurrentModificationException时抛出iterating

3 个答案:

答案 0 :(得分:1)

不,他们没有快速失败。

虽然没有特别提及,但API文档声明“对返回的映射执行查询操作”读取“到指定的映射,并尝试修改返回的映射...,导致UnsupportedOperationException”。由于不可修改的地图仅委托给原始地图,因此关于原始地图使用的所有限制也与不可修改的包装相关。

答案 1 :(得分:1)

这是一个更新的示例,显示抛出异常(感谢@jarnbjo):

final Map<Integer, String> original = new HashMap<Integer, String>();
final int capacity = 1000 * 100;
for (int i = 0; i < capacity; i++) {
  original.put(i, UUID.randomUUID().toString());
}
final Map<Integer, String> unmodifiable = Collections.unmodifiableMap(original);

ExecutorService executor = Executors.newFixedThreadPool(2);
for (int k = 0; k < 5; k++) {
  executor.execute(new Runnable() {

  @Override
  public void run() {

    Random r = new Random();
    int c = original.size();
    for (int i = c; i < c + 1000; i++) {
    original.put(i, UUID.randomUUID().toString());

    }
  }
  });

  executor.execute(new Runnable() {

  @Override
  public void run() {

    StringBuilder sb = new StringBuilder();
    for (Map.Entry<Integer, String> entry : unmodifiable.entrySet()) {
    sb.append(entry.getValue()).append(' ');
    }
    System.out.println("sb.toString().length() = " + sb.toString().length());
  }
  });
}

答案 2 :(得分:1)

由于API没有定义行为,因此它依赖于实现,即它可能会因您使用的Java运行时而异。

对于Sun Java 6运行时,看起来行为将从您正在包装的Map继承。然而,正如我所说,这是明智的行为,并不能保证实现。

编辑 - 针对Sun Java 6的测试用例:

import java.util.Collections;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;


public class TestUnmod {
    public static void main(String[] args) {
        Map<String,String> map = new HashMap();
        map.put("a", "a");
        map.put("b", "b");
        map.put("c", "c");

        Map<String,String> unmod = Collections.unmodifiableMap(map);
        Iterator<String> it = unmod.values().iterator();
        System.out.println(it.next());
        map.put("d", "d");
        System.out.println(it.next());
    }
}

输出:

b
Exception in thread "main" java.util.ConcurrentModificationException
    at java.util.HashMap$HashIterator.nextEntry(HashMap.java:793)
    at java.util.HashMap$ValueIterator.next(HashMap.java:822)
    at java.util.Collections$UnmodifiableCollection$1.next(Collections.java:1010)
    at TestUnmod.main(TestUnmod.java:18)