java.util.LinkedList は、リンクを使ってjava.util.Listを実現した具象クラスです。 要素の挿入や削除の実行速度が速い、ことが特徴です。