Часть этого - структура структуры Коллекций.У класса ArrayDeque есть оба метода, потому что в реализации ArrayDeque они позволяют как добавлять в начало, так и в конец, в то время как другие реализации Deque могут этого не делать, поэтому они создали другие методы, чтобы быть более конкретными при их использовании, если это необходимо.