いももちのきもち

新米プログラマによる技術的メモ

ArrayListでpop()しようと思ったとき

キューをArrayListで代用しようと思ったときに、pop()メソッドがないので代わりを探しました。
→remove(int index)
ArrayListの要素が返り値として得られます。
(参考)android - java howto ArrayList push, pop, shift, and unshift - Stack Overflow


そういえば、LinkedListがキューとして使えますね。挿入や削除を頻繁に行う場合、ArrayListよりも高速です。pop()やpeek()など、キュー用のメソッドが多数実装されており、便利です。
ただし、添え字で参照する場合は(get()による参照の場合は)ArrayListの方が高速です。