>>560
同じ事がしたければ、同じようにjavaでセマフォを使えばいいだけなんじゃ?
synchronizedブロックが、1クラス内でしか排他処理できないという認識は間違い。
ロックオブジェクトを使って排他制御するから、そのロックオブジェクトが見える場所ならどこからでも排他可能。

>>561
その実装ってどうなのよって件は別にして、DBのハッシュインデックスと同じ特性だと思っていい。
件数が増えても、キーがバラバラなら同じコストで検索できる。 キーに重なりがあると正しく動作しないかも。
データ構造と検索コストの関係をググれ。