Biên tập
Xin vui lòng đọc các ý kiến cho câu trả lời này. Mọi người tuyên bố tôi đã không làm các xét nghiệm thích hợp. Tôi đồng ý đây không phải là một câu trả lời được chấp nhận. Khi tôi đang học, tôi đã làm một số bài kiểm tra và cảm thấy muốn chia sẻ chúng.
Câu trả lời gốc ...
Tôi tìm thấy kết quả thú vị:
// 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;
}
}
Danh sách liên kết (3,9 giây)
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;
Danh sách (2,4 giây)
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;
Ngay cả khi bạn chỉ truy cập dữ liệu về cơ bản thì nó vẫn chậm hơn nhiều !! Tôi nói không bao giờ sử dụng một LinkedList.
Dưới đây là một so sánh khác thực hiện rất nhiều phần chèn (chúng tôi dự định chèn một mục ở giữa danh sách)
Danh sách liên kết (51 giây)
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;
Danh sách (7,26 giây)
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;
Danh sách được liên kết có tham chiếu vị trí cần chèn (0,04 giây)
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;
Vì vậy, chỉ khi bạn có kế hoạch chèn một vài mục và bạn cũng ở đâu đó có tham chiếu về nơi bạn dự định chèn mục đó thì hãy sử dụng danh sách được liên kết. Chỉ vì bạn phải chèn nhiều mục mà nó không làm cho nó nhanh hơn bởi vì việc tìm kiếm vị trí mà bạn muốn chèn sẽ mất thời gian.
