L'interface Queue, qui modélise une file d'attente simple, expose six méthodes, qui sont les suivantes.

Cette interface est une extension de Queue, ajoutée en Java 6. Elle définit la notion de file d'attente à double extrémité : il est possible d'ajouter des éléments au début de la file ou à la fin, avec la même sémantique que pour Queue. Suivant la logique de la construction de Queue, Deque expose trois types de méthodes, qui permettent d'ajouter, de retirer, ou d'examiner l'élément suivant de la file. Chacune de ces méthodes existe en deux versions : la première agit sur une extrémité de la file, et la seconde sur l'autre. Chacune de ces méthodes existe encore en deux versions : la première jette une exception en cas d'échec, la seconde retourne false. Cela fait un total de douze méthodes, que l'on peut regrouper dans les tableaux suivants.
L'interface Deque expose également les deux méthodes iterator() et descendingIterator(), qui permettent d'itérer dans les deux sens de la file d'attente. Enfin, elle expose deux méthodes removeFirst(Object) et removeLast(Object), qui permettent de retirer respectivement la première et la dernière occurrence de l'objet passé en paramètre.