- ★★Java質問･相談スレッド176★★ [無断転載禁止]©2ch.net
7 ：デフォルトの名無しさん[sage]：2016/01/21(木) 06:58:15.57 ID:qMfb1Mhx - いやArrayListや配列を包含しててArrayListを継承しないListは普通にあるぞ
前スレの話はあくまで「異なるデータ構造を無理矢理同じインターフェースに纏めたのは失敗だった」ということ
「配列っぽいもの」としてのListには大いに意味がある
|
- ★★Java質問･相談スレッド176★★ [無断転載禁止]©2ch.net
10 ：デフォルトの名無しさん[sage]：2016/01/21(木) 07:49:07.06 ID:qMfb1Mhx - 滅多に利用されないリンクリストのために、圧倒的に多く使われる「配列っぽいもの」
の利便性を大きく損なう選択をしたことは正しかったのか?ということに尽きる
Javaって誕生当初オモチャみたいなもんだったんだから、
設計者がC大好きなのでリンクリストに思い入れがあったとかその程度のもんだと思うよ
|
- ★★Java質問･相談スレッド176★★ [無断転載禁止]©2ch.net
12 ：デフォルトの名無しさん[sage]：2016/01/21(木) 08:02:57.65 ID:qMfb1Mhx - >>11
インデックスを指定するメソッドを使用するときには必ず
要素の参照にO(N)かかることを考慮しなければならない
O(1)を前提にしたければわざわざRandomAccessかどうかをチェックしなければならない
インデックス使わないんならほとんどの場合もっと上位のインターフェースで十分なわけだしね
|