java.util.TreeMap行为问题

Question

类文档声明 Entry 不能通过 .setValue(...) 修改，但也警告 put(...) 可以工作美好的。

这是否意味着在迭代像 navigableKeySet() 这样的集合视图时 put(...) 会正常工作（即不会导致 ConcurrentModificationException >），只要不进行结构修改（即添加新密钥）？

我正在测试它，但如果我无法打破迭代，我仍然需要一些验证它工作正常（而不是我无法打破它）。

Answer 1

TreeMap 的 javadocs 状态：

结构修改是添加或删除一个或多个映射的任何操作；仅仅更改与现有键关联的值并不是结构修改。

因此，可以假设在迭代一组键时更改与给定键关联的值是允许的。

Answer 2

我相信你是对的，只要你不通过添加新键来进行结构修改，你就不会面临 ConcurrentModificationException 的危险。

也就是说，这样的代码在设计上是合法的：

    NavigableMap<Integer,String> nmap =
        new TreeMap<Integer,String>();

    nmap.put(1, "One");
    nmap.put(2, "Two");
    nmap.put(3, "Three");
    nmap.put(4, "Four");
    nmap.put(5, "Five");

    NavigableSet<Integer> nkeys =
        nmap.navigableKeySet().subSet(2, true, 4, true);

    for (Integer key : nkeys) {
        nmap.put(key, "Blah");
    }

    System.out.println(nmap);
    // prints "{1=One, 2=Blah, 3=Blah, 4=Blah, 5=Five}"

我也通过 查看OpenJDK版本的源码，其中modCount++;只执行如果添加了新条目。

（在 TreeMap 中，modCount 为 声明为 private transiet，但它的模拟在 AbstractList 被声明为受保护的瞬态，其预期用途是 记录了计算结构修改的数量，以检测 ConcurrentModificationException）。

此外，TreeMap 的文档 明确阐明了什么是结构修改：

结构修改是添加或删除一个或多个映射的任何操作；仅仅更改与现有键关联的值并不是结构修改

基于以上所有内容，我会说，是的，不添加新键/值对的 put 不是结构性修改修改，因此不会导致 ConcurrentModificationException。