Store and sort large amounts of Strings

Question

Hi, everyone.
I would be very grateful if someone could help me with the two questions I have.
I am working on the program, which has to turn a billion of integers in words, sort them and find a certain character.
My first question is how can I process my convertion of integer other than in loop? ( loop takes about an hour). The algorithm works well for smaller iterations.
Where can I store such large amounts of strings to be able to sort them then and work with them?
Thank you in advance.

Answer 1

I will try to explain it better.
I have written a function, which converts integers in
words. I call it in a for loop for all the integers
from 1 to 999999999. It works well for smaller
integers, but takes too long to complete all the
cycles for 999999999. This seems nonsensical. But yes it will take a long time.
Do you in fact mean that you are converting integers INTO words? Maybe?
I try to store each converted integer in an array of
Strings, but obviously it is a lot of Strings. Yes it would seem that is in fact what you do mean...
would like to find out what kind of array I can use
to store all those Strings. I have to sort them then,
concatenate all of them and get a certain character.You can store them into a file instead.
Why do you want to sort AND concatenate them? This also makes no sense and will be difficult.
Is it better?
Thank you.Not really.
At any rate in order to solve this problem I think you are going to
a) have to live with buffering to disk
b) use multiple threads
c) get a more realistic requirement then concatenating 900 million Strings together because that won't be happening