LinkedList

ArrayListが配列のような使い方を中心とするなら、LinkedListはキューのような使い方を中心とする。

LinkedList (Java Platform SE 6)
待ち行列としての利用 - コレクション(LinkedList) - Java入門

ジェネリクス版、ジェネリクス版と一応両方。
offerでキューの末尾に追加、pollでキューの先頭から取り出す。

100
0.1
abc
AAA
BBB
CCC

追加と取り出しをランダムにやっても成立する。

Sample/java/LinkedList/LinkedList/src/LinkedList at master · bg1bgst333/Sample · GitHub