Düzenle
Lütfen bu cevabın yorumlarını okuyun. İnsanlar uygun testler yapmadığımı iddia ediyorlar. Bunun kabul edilmiş bir cevap olmaması gerektiğine katılıyorum. Öğrenirken bazı testler yaptım ve bunları paylaşmak gibi hissettim.
Orijinal cevap ...
İlginç sonuçlar buldum:
// 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;
}
}
Bağlantılı liste (3.9 saniye)
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 saniye)
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;
Sadece verilere erişseniz bile çok daha yavaştır !! Asla LinkedList kullanma diyorum.
Çok sayıda ekleme yapan başka bir karşılaştırma (listenin ortasına bir öğe eklemeyi planlıyoruz)
Bağlantılı Liste (51 saniye)
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 saniye)
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;
Nereye ekleneceğini belirten Bağlantılı Liste (.04 saniye)
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;
Bu nedenle, yalnızca birkaç öğe eklemeyi planlıyorsanız ve ayrıca bir yere öğeyi nereye eklemeyi planladığınıza ilişkin referansınız varsa bağlantılı bir liste kullanın. Çok fazla öğe eklemeniz gerektiğinden, daha hızlı yapmaz çünkü eklemek istediğiniz konumu aramak zaman alır.
