Тождествен ли в Java цикл «for each» циклу «for»?
Во-первых, вы плохо помните. В Python списки - это упорядоченная коллекция и соответственно итерация по ним проходит последовательно с сохранение порядка.
Во-вторых, цикл foreach в Java - это синтаксический сахар, который при компиляции будет развёрнут вfor (Iterator i = fruits.iterator(); i.hasNext();)  {
       String fruit = i.next();
      ...
}
Порядок элементов при итерировании определяется контрактом реализации коллекции. Что касается циклов for, то порядок для одной и той же коллекции в for и foreach отличаться не будет