インデックスを指定した要素取得get(int index)が、要素数に関係なく一定時間（O(1)）で行えるのはどれですか？

ArrayListは内部で配列を使っているため、インデックスを指定した要素取得が要素数に関係なく一定時間（O(1)）で行えます。一方LinkedListは先頭または末尾から順にたどる必要があり、get(index)はO(n)になります。TreeSetやPriorityQueueにはインデックスで要素を取得するget(int)メソッドがありません。用途に応じてコレクションを選ぶことが大切です。