Depende...
Portanto, tudo se resume a quantos dados você deseja colocar nesse array em um determinado momento.
Além disso, há um fallback. Se o array referenciado não existir quando você o chamar usando array_push, você encontrará um erro. Se você usar $array[], o array será criado para você.