次はLinkedListです。基本的にはArrayListと似ているのですが、要素の順番について個別に管理しているため要素を削除したり指定の場所に挿入したりといったことを高速に行うことができます。
またキューとしての性質も合わせて持っています。