Collection.sort() の同期についての確認事項

質問

Collection.sort(
のメソッドにArrayListを食わせて
sortを行いました。
そこで質問ですが、
Collection.sort(
を呼び出すと、
ソート処理が最後まで終わってから。
プログラムの制御は次に進むことが保証されている
のでしょうか。

たとえば、大量のデータがArrayListにはいって
おり、もうすでにソートが完了していると
思ってい別の処理で
ArrayListにアクセスしたところ
実はまだ、ソート中であるようなデータに
アクセスしてしまい
おかしな結果になってしまうということは
ないでしょうか？

もし、その可能性がある場合
Collection.sort(
が完全に終了するまで、
waitさせて、次に進む方法として
sleep以外にないでしょうか？

回答No.1

ngsvx · ベストアンサー

まず、Collection.sortではなく、Collections.sortですよね？

次に、質問の意味は、

「Collections.sortから復帰したときには、ソートが完了しているか」

ということでしょうか？

それとも、「Collections.sortを実行したのとは別のスレッドでソート対象のListオブジェクト
にアクセスした場合」の話でしょうか？

前者の場合は、全く問題ありません。
後者の場合は、問題が発生する場合があります。
問題が発生しないためには、
１．Listオブジェクトのアクセス用メソッド（get、set等）が同期メソッドである。
２．Collections.sortが、ソート開始から終了までListオブジェクトをロックしている。
ことが必要です。

お礼

Collection.sort(
ではなく
Collections.sort(
です。

>前者の場合は、全く問題ありません。
↑ありがとうございます
おかげで、安心できました。
Collections.sort(
を呼び出したスレッドと、
ソートされた後のデータを使用する
スレッドは同一スレッドです。
今回の質問は前者の場合であったので。
一応これで、疑問は解決できたのですが。

後者についてですが・・・・
>１．Listオブジェクトのアクセス用メソッド（get、set等）が同期メソッドである。
>２．Collections.sortが、ソート開始から終了までListオブジェクトをロックしている。
ことが必要です。

↑についてですが。
例えば、ArrayListを継承して
getやsetメソッドを以下のように
オーバーライドして、

public synchronized Object get(int index) {
return super.get(index);
}

public synchronized void get(Object o) {
super.set(o);
}

ソートするロジックについてですが、
たとえば、
valuesという
上記のArrayList継承クラスの
オブジェクトがあったとして。

ソートをする側のスレッドでは

synchronized(values) {
Collections.sort(values);
}

とすると、
アクセスする側は、getやsetを発行した時に
ソートが完了するまでまたされる。

ということで良かったでしょうか？

あと、上記のようにsetやgetが同期メソッドに
なっている標準的なデータクラスって
なにかないでしょうか？

回答No.2

ngsvx

>ということで良かったでしょうか？

その通りです。

>あと、上記のようにsetやgetが同期メソッドに
>なっている標準的なデータクラスって
>なにかないでしょうか？

Ａ．java.util.Collections#synchronizedListで取得したListインターフェースを使う
Ｂ．java.util.Vectorクラスを使う

が同期に対応しているようです。

＊Vectorクラスは、JAVA1.2あたりからListインターフェースを実装しています。

お礼

ソート機能がついた一覧画面が複数あって
それらが継承すべき抽象レベルクラス群を
作成していました。

ありがとうございます。
大変参考になりました。