সম্পাদন করা
এই উত্তর মন্তব্য দয়া করে পড়ুন। লোকেরা দাবি করে যে আমি সঠিক পরীক্ষা করিনি। আমি সম্মতি জানাই এটি কোনও গ্রহণযোগ্য উত্তর হওয়া উচিত নয়। আমি যখন শিখছিলাম তখন আমি কিছু পরীক্ষা করেছি এবং সেগুলি ভাগ করে নেওয়ার মতো অনুভব করেছি।
আসল উত্তর ...
আমি আকর্ষণীয় ফলাফল পেয়েছি:
// 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;
তালিকা (২.৪ সেকেন্ড)
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;
সুতরাং কেবলমাত্র যদি আপনি বেশ কয়েকটি আইটেম সন্নিবেশ করার পরিকল্পনা করেন এবং আপনারও কোথাও রেফারেন্স থাকে যেখানে আপনি আইটেমটি সন্নিবেশ করানোর পরিকল্পনা করছেন তারপরে একটি লিঙ্কযুক্ত তালিকা ব্যবহার করুন। কেবল আপনাকে প্রচুর আইটেম inোকাতে হবে এটি এটি দ্রুত করে না কারণ আপনি যেখানে সন্নিবেশ করতে চান সেখানে অনুসন্ধান করতে সময় লাগে।
