☆★Java質問･相談スレッド173★★

☆★Java質問･相談スレッド173★★at TECH

☆★Java質問･相談スレッド173★★ - 暇つぶし2ch703:デフォルトの名無しさん
15/05/29 12:13:40.31 RzAd5Uvp.net
LinkedListってListIterator使わないなら途中への挿入削除は結局検索のせいでO(N)なので
オーダー的にArrayListより速いといえるのは先頭への追加削除だけという間抜けな設計なんだよね
ListIteratorはリストが変更されると無効になるからカーソルとして保持するのはやりたくないし
ListIteratorのアイデアに固執せず単純にListNodeを公開してくれるだけでよかったのにな

次ページ