Listから値を取得するときに順番がばらばらになる。

Question

前提・実現したいこと

DBからデータを取得したときに設定した順番で値を取得したい。

該当のソースコード

SELECT areaCd, areaNm, areaENm
FROM areaMaster
ORDER BY areaCd

と、このSQLで日本の各地方をList化して取得します。
DBには以下の通りに入っています。設定時はareaCdの小さい順に入っています。デバッグで確認済み。

areaCd	areaNm	areaENm
01	北海道	hokkaido
02	東北	tohoku
・・・
08	九州	kyushu

TestMasterInterceptor.java

LinkedList<areaMaster> areaMasterList = getAreaMaster();
areaMasterListは実際使用時にアノテーションAutowiredを使用し呼び出しています。

TestInterceptor.java

@Autowired TestMasterInterceptor master;
・・・
for (areaMaster am : master.getAreaMasterList()) { //ここで取得したときに設定したときの順番と違う。
    //処理実施
}

補足情報（FW/ツールのバージョンなど）

java8,spring

Comments

[m.ts10806]

実行結果、どのようになっているのでしょうか。 データ取得処理部分と出力結果もご提示ください。あとできればそれぞれの型も含めたテーブル定義も。

[mather]

DBからデータを取得してリストに変換する部分が気になります。質問には ORDER BY の付いたクエリを表示していますが、実際そのとおりにクエリが発行されているんですか？DBに格納されている順番というのは保証できない（追記型など）のでクエリをきちんと確認すべきです。

[Wind]

「設定時はareaCdの小さい順に入っています。デバッグで確認済み。」この確認した画面をキャプチャして貰えないでしょうか？

Answer 1

コードを見る限りでは、特に問題なさそうですので、あとは推測になります。

DBへのアクセスは何を使用しているのでしょうか？ JDBCそのまま？なんらかのO/R Mapper?
O/R Mapperを使用しているならば、そこで何かが起きている可能性があります。
そのO/R Mapperのドキュメントを確認してみると良いと思います。

また、もう一点気になったこととして、areaCdが最大二桁の数字の0詰め文字列として扱われているので、100件を超えたときに文字列によるソートになってしまい

areaCd	areaNm	areaENm
100	沖ノ鳥島	okinotorishima
11	東京都	toukyoto

のようなことになっていたりしないでしょうか？この場合なら、areaCdをintにする、または、0詰めを十分な桁数にすることで解決すると思います。

余談ですが、テーブル名(とクラス名)がlowerCamelになっているのが気になります。社内の規約なら仕方ないと思いますが治せるならぜひクラス名だけでもUpperCamelにっ

Answer 2

すみません。
他の方が作成したソースで順番を変えたところがあり、Autowiredしているのですが
そのまま参照して値を変えていたため元のListの順番が変わってしまっていたようです。

順番を入れ替えたところで新しいListに詰め直すようにして元のListには影響がないように対応しました。

Answer 3

私は趣味でC++やっています。
なので妄想入りですが。

---

たぶん仕様です。最初、「適当にセットしたからじゃね?」と思ったのですが、

DBには以下の通りに入っています。設定時はareaCdの小さい順に入っています。デバッグで確認済み。

とあることから、除外。

ほかの可能性を考えて見ました。

でも思いつかなかったのでコードを見ると...

~~リスト構造は LinkedList で生成していますね。これが原因なのでは?と思いました。
~~
で、気になったので「LinkedList ArrayList 違い」及び「LinkedList 順番が狂う」と検索すると、

根拠1: LinkedList

がヒットしました。

ArrayListは「次のオブジェクトへのポインタ」を持っているような状態なのに対し、LinkedListは「前と後~~~~ろのオブジェクトへのポインタ」を持っている状態です。 ( C言語風にいうと。 )

で、

~~> LinkedListは自分で順序を持ってないためインデックスを指定してダイレクトにオブジェクトを読み出す場合は、インデックスが全体の前半にある場合は先頭から、後半にある場合は後から順番を数えて読み出します。
( from 根拠1のページ )
~~
~~とあります。 ~~

~~ということは、C++のiteratorに相当するもの ( Javaにも iterator自体はあるようですが使ったことない... ) (根拠2: [Java] Iteratorのメモ)
が後ろにある状態でそれを元に戻していないから後ろから読み込まれているため、ソート済みでない感じになっていると思います。
~~
どうしてもLinkedListを使いたいなら、**iteratorに相当するやつで先頭に持ってきて...**とするか、
**ArrayListの方を使うか...**だと思います。
( iteratorを使わなくても先頭にiteratorに相当するやつを前に持ってくることができればそれでいいし。 )

[追記1]
どうやら、takezoux2さんのご指摘によると

ArrayListはリスト構造ではなく、内部に配列を持った実装です。

また、LinkedListも追加された要素の順番が変化することはありません。
なので、違うみたいです。取り消し線で取り下げますね。

たぶん、私が最初に挙げた内容が違うなら、「そもそもの前提であるデータ設定がなんらかの理由(ライブラリがバグを含んでいる等)によっての操作ミス」か「(〃)によってのソートミス」が考えられますね。
それかDBから引っ張ってくるときのデータとかが壊れているか、使い方が間違っているか。

Comments

[takezoux2]

ArrayListはリスト構造ではなく、内部に配列を持った実装です。
また、LinkedListも追加された要素の順番が変化することはありません。説明に書かれていることは、get(int index)によるindexアクセスの際の最適化の話なので、iteratorには関係しません。
なので、基本的にLinkedListをArrayListに変更しても治る可能性は低いかと思います。(使っているDB周りのライブラリがバグや仕様でLinkedListの時に特殊処理をしている場合は治るかもしれませんが)

[BeatStar]

takezoux2さん、ありがとうございます。
マジですか!?
だったらArrayListって名前不適切だと思いますね。Vectorみたいにすべきだと思います。
( まぁ、Javaの開発者辺りの趣味だと思いますし、ここで言ってもどーしよーもないですが。 )
じゃあ、設定する前の問題かな?