Éditer
Veuillez lire les commentaires de cette réponse. Les gens prétendent que je n'ai pas fait de tests appropriés. Je suis d'accord que cela ne devrait pas être une réponse acceptée. Pendant que j'apprenais, j'ai fait des tests et j'avais envie de les partager.
Réponse originale ...
J'ai trouvé des résultats intéressants:
// Temporary class to show the example
class Temp
{
public decimal A, B, C, D;
public Temp(decimal a, decimal b, decimal c, decimal d)
{
A = a; B = b; C = c; D = d;
}
}
Liste liée (3,9 secondes)
LinkedList<Temp> list = new LinkedList<Temp>();
for (var i = 0; i < 12345678; i++)
{
var a = new Temp(i, i, i, i);
list.AddLast(a);
}
decimal sum = 0;
foreach (var item in list)
sum += item.A;
Liste (2,4 secondes)
List<Temp> list = new List<Temp>(); // 2.4 seconds
for (var i = 0; i < 12345678; i++)
{
var a = new Temp(i, i, i, i);
list.Add(a);
}
decimal sum = 0;
foreach (var item in list)
sum += item.A;
Même si vous accédez uniquement aux données, c'est beaucoup plus lent !! Je dis de ne jamais utiliser une LinkedList.
Voici une autre comparaison effectuant beaucoup d'insertions (nous prévoyons d'insérer un élément au milieu de la liste)
Liste liée (51 secondes)
LinkedList<Temp> list = new LinkedList<Temp>();
for (var i = 0; i < 123456; i++)
{
var a = new Temp(i, i, i, i);
list.AddLast(a);
var curNode = list.First;
for (var k = 0; k < i/2; k++) // In order to insert a node at the middle of the list we need to find it
curNode = curNode.Next;
list.AddAfter(curNode, a); // Insert it after
}
decimal sum = 0;
foreach (var item in list)
sum += item.A;
Liste (7,26 secondes)
List<Temp> list = new List<Temp>();
for (var i = 0; i < 123456; i++)
{
var a = new Temp(i, i, i, i);
list.Insert(i / 2, a);
}
decimal sum = 0;
foreach (var item in list)
sum += item.A;
Liste liée avec référence de l'emplacement où insérer (0,04 seconde)
list.AddLast(new Temp(1,1,1,1));
var referenceNode = list.First;
for (var i = 0; i < 123456; i++)
{
var a = new Temp(i, i, i, i);
list.AddLast(a);
list.AddBefore(referenceNode, a);
}
decimal sum = 0;
foreach (var item in list)
sum += item.A;
Donc, seulement si vous prévoyez d'insérer plusieurs éléments et que vous avez également quelque part la référence de l'endroit où vous prévoyez d'insérer l'élément, utilisez une liste liée. Tout simplement parce que vous devez insérer beaucoup d'éléments, cela ne le rend pas plus rapide, car la recherche de l'emplacement où vous souhaitez l'insérer prend du temps.
