संपादित करें
कृपया इस उत्तर के लिए टिप्पणियों को पढ़ें। लोग दावा करते हैं कि मैंने उचित परीक्षण नहीं किया। मैं मानता हूं कि यह एक स्वीकृत उत्तर नहीं होना चाहिए। जैसा कि मैं सीख रहा था मैंने कुछ परीक्षण किए और उन्हें साझा करने की तरह महसूस किया।
मूल उत्तर ...
मुझे दिलचस्प परिणाम मिले:
// 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;
इसलिए केवल यदि आप कई वस्तुओं को सम्मिलित करने की योजना बनाते हैं और आपके पास कहीं न कहीं यह संदर्भ भी है कि आप आइटम कहाँ सम्मिलित करना चाहते हैं तो एक लिंक की गई सूची का उपयोग करें। सिर्फ इसलिए कि आपको बहुत सी वस्तुओं को सम्मिलित करना होगा क्योंकि यह तेजी से नहीं बनती है क्योंकि उस स्थान को खोजना जहां आप सम्मिलित करना पसंद करेंगे, इसमें समय लगता है।
