Это очень сильно зависит от того, что вы делаете со строками и от того, как вы их используете.
Однако, из моего недавнего опыта использования ArrayList строк для быстрой и многократной обработки, я нашелМассив String [] в 8-10 раз быстрее для моих целей (чтение строки и сравнение в цикле while).
Это казалось действительно странным (и раздражающим, потому что я хотел динамический размер), но время выполнения говорило само за себя.
Как я уже сказал, это из моего собственного опыта в последнее время, и я простобыть общим.Возможно, если вы предоставите больше информации о том, чего вы пытаетесь достичь, мы можем дать вам более конкретный совет.