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の方が高速です。