ArrayList не реализует Iterator. Может быть, вы имеете в виду Iterable?
В любом случае, это не проблема реализовать интерфейс, который уже реализует суперкласс (он просто избыточен).
Какую ошибку вы получаете? Похоже, что-то еще. Если вы используете дженерики, убедитесь, что типы соответствуют суперклассу и интерфейсу?
Кроме того, кажется, что дух интерфейсов Collection и Iterator противоречит духу иметь объект одновременно. По крайней мере, это довольно запутанно.