There is a method in the ArrayList API that allows you to add a Collection to the ArrayList, you can sort after that.
"If the facts don't fit the theory, get new facts" --Albert Einstein
Joined: Jun 30, 2003
Assuming that you already have the list of lists structure, what you need to do is to figure out:
1. How to traverse this structure
2. How to combine the lists that should be merged (See the hint from the previous post)
3. How to collect the merged lists into the final list (If you managed to build up the list of lists structure this is done )