- 703 名前：デフォルトの名無しさん mailto:sage [2015/05/29(金) 12:13:40.31 ID:RzAd5Uvp.net]
- LinkedListってListIterator使わないなら途中への挿入削除は結局検索のせいでO(N)なので
オーダー的にArrayListより速いといえるのは先頭への追加削除だけという間抜けな設計なんだよね
ListIteratorはリストが変更されると無効になるからカーソルとして保持するのはやりたくないし
ListIteratorのアイデアに固執せず単純にListNodeを公開してくれるだけでよかったのにな
