ArrayDeque クラス

import java.io.*;
import java.util.*;

public class Test
{
	public static void main (String[] args)
	{
		int i1;

		ArrayDeque <Integer> data = new ArrayDeque <Integer> ();
		for (i1 = 0; i1 < 5; i1++)
			data.add(new Integer(i1));
		for (i1 = 5; i1 < 10; i1++)
			data.addFirst(new Integer(i1));

		System.out.printf("最初の要素 %d\n", data.pollFirst().intValue());
		System.out.printf("最後の要素 %d\n", data.pollLast().intValue());
		System.out.printf("現在のサイズ %d\n", data.size());
	}
}
		

（出力）

最初の要素 9
最後の要素 4
現在のサイズ 8