แก้ไข
โปรดอ่านความคิดเห็นต่อคำตอบนี้ ผู้คนอ้างว่าฉันไม่ได้ทำการทดสอบที่เหมาะสม ฉันเห็นด้วยว่าสิ่งนี้ไม่ควรเป็นคำตอบที่ยอมรับได้ ขณะที่ฉันเรียนรู้ฉันได้ทำการทดสอบและรู้สึกอยากแบ่งปัน
คำตอบเดิม ...
ฉันพบผลลัพธ์ที่น่าสนใจ:
// 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;
}
}
รายการที่เชื่อมโยง (3.9 วินาที)
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;
รายการ (2.4 วินาที)
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;
แม้ว่าคุณจะเข้าถึงข้อมูลเป็นหลักมันช้ากว่ามาก !! ฉันบอกว่าไม่เคยใช้รายการที่ลิงก์
ต่อไปนี้เป็นการเปรียบเทียบการทำงานของเม็ดมีดจำนวนมาก (เราวางแผนที่จะแทรกรายการที่ตรงกลางของรายการ)
รายการที่เชื่อมโยง (51 วินาที)
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;
รายการ (7.26 วินาที)
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;
รายการที่เชื่อมโยงมีการอ้างอิงตำแหน่งที่จะแทรก (.04 วินาที)
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;
ดังนั้นหากคุณวางแผนที่จะแทรกหลายรายการและคุณยังมีที่อ้างอิงที่คุณวางแผนแทรกรายการจากนั้นใช้รายการที่เชื่อมโยง เพียงเพราะคุณต้องแทรกรายการจำนวนมากมันไม่ได้ทำให้เร็วขึ้นเพราะการค้นหาตำแหน่งที่คุณต้องการแทรกต้องใช้เวลา
