конечно выгодней массив. т.к. список удваивает кажется емкость при исчерпании.
как парсится список тут сложно сказать, в xml помню было четкое разделение Dom (полностью грузит и потом парсит) и потоковые, очень быстрые отдающие элементы по мере парсинга потока.
посмотрите исходики парсера на гите.
