Now works on Android versions prior to 2.3.

java.util.Deque wasn't added until Android 2.3 (r9).