Редагувати
Прочитайте коментарі до цієї відповіді. Люди стверджують, що я не робив належних тестів. Я згоден, це не повинно бути прийнятою відповіддю. Коли я вчився, я робив кілька тестів і відчував, що поділяюся ними.
Оригінальна відповідь ...
Я знайшов цікаві результати:
// 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;
Пов'язаний список із зазначенням місця, куди потрібно вставити (0,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;
Тому лише якщо ви плануєте вставити кілька елементів, а також десь у вас є посилання на те, куди ви плануєте вставити елемент, тоді використовуйте пов'язаний список. Тільки тому, що вам потрібно вставити багато предметів, це не зробить це швидше, тому що пошук місця, куди ви хочете вставити, потребує часу.
