Utilisation d'une structure,tableau adéquat

Bonjour,
j'ai un petit dileme, je dois faire une structure sur laquelle après je dois vérifier des recouvrements. Pour chaque ligne : id,min,max.
- Je ne peux en aucun cas remplir mon tableau directement, donc je le ferais ligne par ligne.
- Mon tableau ne sevira que pour le calul des recouvrements, pas d'alimentaton d'un gridview ou autre chose de ce genre. En resumé je fais bcp de calcul entre les différents éléments.

Ma question est quelle structure utiliseriez vous et pourquoi ?

Pour l'instant je vois :
- un dataTable : sympa à manipuler mais peut etre un surdimensionner pour l'utilisation que j'ai à faire
- 3 tableaux : int[] id,int[] min,int[] max : un peu spartiate mais bon...
- 1 tableau de tableaux
- des arraylists

Etant novice en dotnet, peut etre des structures m'échappent...

Par avance merci

Un tableau de n lignes et 3 colonnes ou peut etre des generics.
Aucune idée coté perf