Bearbeiten
Bitte lesen Sie die Kommentare zu dieser Antwort. Die Leute behaupten, ich hätte keine richtigen Tests gemacht. Ich bin damit einverstanden, dass dies keine akzeptierte Antwort sein sollte. Während ich lernte, machte ich einige Tests und wollte sie teilen.
Ursprüngliche Antwort ...
Ich habe interessante Ergebnisse gefunden:
// 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;
}
}
Verknüpfte Liste (3,9 Sekunden)
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 Sekunden)
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;
Selbst wenn Sie nur auf Daten zugreifen, ist dies wesentlich langsamer !! Ich sage, benutze niemals eine linkedList.
Hier ist ein weiterer Vergleich, bei dem viele Einfügungen durchgeführt werden (wir planen, ein Element in die Mitte der Liste einzufügen).
Verknüpfte Liste (51 Sekunden)
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 Sekunden)
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;
Verknüpfte Liste mit Verweis auf den Ort, an dem eingefügt werden soll (0,04 Sekunden)
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;
Also nur , wenn Sie auf das Einfügen mehrerer Elemente planen und Sie auch irgendwo die Referenz von dem Sie das Element dann eine verkettete Liste verwenden , um einzufügen. Nur weil Sie viele Elemente einfügen müssen, wird dies nicht schneller, da die Suche nach dem Ort, an dem Sie sie einfügen möchten, einige Zeit in Anspruch nimmt.
