(следующий комментарий учтён)

ОС, однако, не извещает приложение о свопинге.
Но отследить, какие страницы сброшены на медленную память ведь можно?
Да и заблокировать страницы против их сброса на медленную память тоже можно.
Если для Явы самое страшное — возможное торможение из-за возможного переноса в медленную память, то можно выделять память "по понятиям" (типа меньшего из 32 Мб и 10% свободной) и блокировать её от сброса, когда памяти не хватит, — собрать мусор, если собралось немного, — выделить ещё памяти, когда проснётся совесть, начать выделять память без блокировки сброса в медленную.

В общем, лучше бы медленнее сортировали строки.