Строка массив - это просто массив ссылок - массив размера N займет приблизительно (N * 4 + 20) или (N * 8 + 20) байтов в зависимости от размера ссылки в вашей JVM.
Если вас интересует общее хранилище, вы должны определить, сколько у вас есть отдельных объектов String, а и , сколько у вас массивов. Если у вас есть 5000 массивов, но они в основном содержат ссылки на те же несколько строк, это, вероятно, будет хорошо. Если у вас есть 5000 массивов, каждый из которых содержит 5 строк, которые больше нигде не используются, это 25 000 строк ... что, вероятно, не так уж много (строка длиной 20, вероятно, займет около 60 байтов).
Конечно, здесь важен контекст: на чем будет выполняться ваш код? Если он работает на настольном ПК, то, вероятно, проблема не в том, чтобы принять несколько мегабайт ... это может быть более серьезной проблемой на телефоне.