TreeMap - 同步文档说明

Question

TreeMap javadoc 有以下部分，我无法理解下面部分的最后一行。这是否意味着创建一个锁并将地图修改逻辑移动到一个同步块或其他东西中。只有结构修改需要同步，访问是线程安全的。

请注意，此实现不同步。

如果多个线程同时访问一个映射，并且至少有一个线程在结构上修改了映射，则它必须在外部同步。 （结构修改是添加或删除一个或多个映射的任何操作；仅更改与现有键关联的值不是结构修改。）This is typically accomplished by synchronizing on some object that naturally encapsulates the map. If no such object exists, the map should be "wrapped" using the Collections.synchronizedSortedMap method.

Answer 1

基本上，Javadoc 相当混乱，因为如果您完全修改映射（包括当您只是更改与现有键关联的值时），您希望在几乎所有情况下同步所有操作。 （几乎）唯一不需要同步的情况是地图在发布后是完全只读的。

现在，为什么 Javadoc 会说 If ... at least one of the threads modifies the map structurally - 这是因为如果您只是更改与现有键关联的值，那么可能发生的最糟糕的事情就是您在未指定的时间内读取了陈旧的值。相反，如果在没有同步的情况下进行结构更改，则可能会发生更糟糕的事情（例如NullPointerExceptions，无限循环）。

然而，同步或使用并发集合几乎总是比允许陈旧值更好。

Answer 2

是不是说要创建锁，移动地图修改逻辑 一起进入一个同步块或其他东西。 是否只有结构修改需要同步和 访问是线程安全的。

不，这还不够。
仅同步进行结构修改的处理是不够的，因为如果读取映射的方法未同步，则可以与同步方法同时调用该方法。
因此，对 Map 的访问可以与读取操作和结构修改操作同时进行。这是不可取的。

最后，如果多个线程同时访问map，并且至少有一个线程修改了map结构，则意味着所有对map的访问都应该同步。