Edit
Silakan baca komentar untuk jawaban ini. Orang mengklaim saya tidak melakukan tes yang tepat. Saya setuju ini seharusnya bukan jawaban yang diterima. Ketika saya belajar saya melakukan beberapa tes dan merasa ingin membagikannya.
Jawaban asli ...
Saya menemukan hasil yang menarik:
// 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;
}
}
Daftar tertaut (3,9 detik)
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;
Daftar (2,4 detik)
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;
Bahkan jika Anda hanya mengakses data pada dasarnya itu jauh lebih lambat !! Saya katakan tidak pernah menggunakan LinkedList.
Berikut adalah perbandingan lain yang melakukan banyak sisipan (kami berencana untuk memasukkan item di tengah daftar)
Daftar Tertaut (51 detik)
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;
Daftar (7,26 detik)
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;
Daftar Tertaut memiliki referensi lokasi tempat memasukkan (0,04 detik)
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;
Jadi hanya jika Anda berencana untuk memasukkan beberapa item dan Anda juga di suatu tempat memiliki referensi di mana Anda berencana untuk memasukkan item kemudian gunakan daftar tertaut. Hanya karena Anda harus memasukkan banyak item, itu tidak membuatnya lebih cepat karena mencari lokasi di mana Anda ingin memasukkannya membutuhkan waktu.
