Iterator и перемещение в одном направлении

Есть Iterator, он однонаправленнный и имеет методы next() и hasNext(), а есть ListIterator, он двунаправленный, в нем есть как next() и hasNext(), так и previous() и hasPrevious(). Какую реализация брать в каком случае - задача программиста. Касательно того, в какой коллекции какой итератор используется в уже реализовннных коллекциях, это вопрос собственно реализации коллекции.

А что вас не устраивает? Да Iterator это интерфейс, который позволяет "двигаться" только в одном направлении - направление зависит от имплементации/реализации интерфейса в конкретной коллекции - можно сделать собственную реализацию.

Если уж совсем не устраивает пишите свой интерфейс, типа:

public interface DoubleDirectionIterator<E> extends Iterator<E> {
   public boolean hasPrev();
   public E prev();
}