L'ArrayList dovrebbe essere la classe più semplice, mentre la DataTable quella più complessa (anche per l'utilizzo che normalmente se ne fa); tuttavia, non credo che la complessità in termini di codice e memoria occupata vada poi moltiplicata per il numero di elementi (che siano record o altro) contenuti.

Qual è il problema dal quale scaturisce questa domanda?

Ciao!