>>347
synchronized メソッドは synchronized (this) { ... } と同じ効果

>>349
間違いない
呼び出し側で考慮しないとムリ
あるいは一般的な SortedMap ではなくスレッドセーフな ConcurrentNavigableMap に引数を限定するとか

魔法の文言はない
Map に限った話なら Collections.synchronizedなんとかMap で包むとか
しかし単純にすべてのメソッドを synchronized するだけですべての問題が片付くわけでもないし
最初からスレッドセーフな Map を使う方がいい