অ্যারে তালিকা এবং লিঙ্কযুক্ত তালিকা মধ্যে পার্থক্য
ডেটা কীভাবে সংরক্ষণ করা হয়?
ডাটা স্টোরেজ এবং পুনরুদ্ধারের ক্ষেত্রে আরে তালিকা এবং লিঙ্কযুক্ত তালিকা সাধারণ শর্ত। যদিও প্রচুর সংগ্রহস্থল ডিভাইস রয়েছে, তবুও তারা সঞ্চয়স্থান ব্যবস্থার উপর নির্ভর করে। এই দুটি স্টোরেজ মেকানিজমগুলি আপনার ডেটা স্টোরেজ ডিভাইসগুলিতে রাখে এবং প্রয়োজনে তাদের পুনরুদ্ধার করে। আসুন দেখি কিভাবে তারা তাদের মেমরিতে ডাটা সংরক্ষণ করে। অ্যারের তালিকা একটি ক্রমানুসারী স্টোরেজ ব্যবহার করে, এবং তথ্যগুলির টুকরোটি একের পর এক সংরক্ষিত হয়। এটি সম্ভবত স্টোরেজ একটি সহজ ফর্ম - এটি বিভ্রান্তি এড়ানো। হ্যাঁ, আমরা অ্যারের তালিকা পরবর্তী মেমরি অবস্থান থেকে পরবর্তী আইটেম বা তথ্য পুনরুদ্ধার করতে পারেন; তবে, লিঙ্কযুক্ত তালিকায় পয়েন্টারগুলির সাহায্যে এটি সংরক্ষণ করা হয়। এখানে স্টোরেজ জন্য আমরা দুটি মেমরি অবস্থার প্রয়োজন - তথ্য জন্য এক, পয়েন্টার জন্য অন্য একটি পয়েন্টার পরবর্তী তথ্য মেমরি অবস্থান ঠিকানা। আমরা সহজে বুঝতে পারি যে লিঙ্কেড তালিকা ক্রমানুযায়ী তথ্য সংরক্ষণ করে না; বরং, এটি একটি র্যান্ডম স্টোরেজ প্রক্রিয়া ব্যবহার করে। পয়েন্টার মেমরি ডাটা অবস্থান সনাক্ত করার মূল উপাদান।
ডাইনামিক এরে এবং লিংকড তালিকা
আমরা ইতিমধ্যেই আলোচনা করেছি যে কিভাবে উভয় স্টোরেজ মেকানিজম ডেটাতে রাখা হয়েছে এবং আমরা আরে তালিকার অভ্যন্তরীণ স্টোরেজ স্কিমের জন্য একটি শব্দ 'ডায়নামিক অ্যারে' দিতে পারি। এটা শুধু ডাটা টুকরাগুলিকে অন্যের নাম পরে রাখে - এরপরে - লিঙ্কযুক্ত তালিকাটি পরের আইটেমটি ট্র্যাক করার জন্য পয়েন্টারগুলির সাহায্যে একটি অভ্যন্তরীণ তালিকা ব্যবহার করে। অতএব, এটি একটি অভ্যন্তরীণ লিঙ্ক তালিকা ব্যবহার করে, যেমন আমাদের একক বা দ্বিগুণ সংযুক্ত তালিকা আমাদের পরবর্তী ডেটা দেখায়।
--২ ->মেমরির ব্যবহার
অ্যারের তালিকা কেবলমাত্র প্রকৃত তথ্য সঞ্চয় করে, কেবলমাত্র আমরা যে ডেটা সঞ্চয় করি তার জন্য আমাদের স্থান প্রয়োজন। বিপরীতভাবে, লিঙ্কযুক্ত তালিকায়, আমরা পয়েন্টারগুলিও ব্যবহার করি। অতএব, দুটি মেমরি অবস্থান প্রয়োজন, এবং আমরা বলতে পারি যে সংযুক্ত তালিকাটি অ্যারের তালিকার তুলনায় বেশি মেমরির ব্যবহার করে। লিঙ্কযুক্ত তালিকার একটি সুবিধাজনক পার্শ্ব হল যে আমাদের অ্যারের তালিকার বিরোধিতা হিসাবে আমাদের ডেটা সংরক্ষণের জন্য অবিরত মেমরি অবস্থার প্রয়োজন হয় না। পয়েন্টারগুলি পরবর্তী ডেটা অবস্থানের অবস্থান ধারণ করতে সক্ষম, এবং আমরা এমনকি ছোট মেমরি স্লট ব্যবহার করতে পারি যা ক্রমাগত নয়। যখন মেমরির ব্যবহার আসে, লিঙ্কার তালিকাভুক্ত তালিকাতে মূল ভূমিকা পালন করে, এবং এর ফলে তাদের কার্যকারিতাও হয়।
প্রাথমিক অ্যারের তালিকা এবং লিংককৃত তালিকাের আকার
অ্যারের তালিকার সাথে, এমনকি একটি খালি তালিকাটি 10 এর মাপের প্রয়োজন, কিন্তু একটি লিঙ্কযুক্ত তালিকার সাথে, আমাদের এইরকম বিশাল স্থান প্রয়োজন নেই। আমরা 0. একটি আকার সঙ্গে একটি খালি লিঙ্ক তালিকা তৈরি করতে পারেন। পরে, আমরা প্রয়োজন হিসাবে আকার বৃদ্ধি করতে পারেন।
তথ্য পুনরুদ্ধার
তথ্য পুনরুদ্ধারের সিরিয়ায় তালিকাটি সহজতর হয় কারণ এটি ক্রমানুসারে সঞ্চয় করে। এটি প্রথম তথ্য অবস্থান চিহ্নিত করে; সেখানে থেকে, বাকি অবস্থানটি পুনরুদ্ধারের জন্য ক্রমানুসারে অ্যাক্সেস করা হয়।এটি প্রথম ডাটা পজিশন + 'এন' এর মতো গণনা করে, যেখানে 'এন' অ্যারে তালিকাতে ডাটা অর্ডার হয়। লিঙ্কযুক্ত তালিকা প্রথম ডাটা অবস্থানটি খুঁজে বের করার জন্য প্রাথমিক পয়েন্টারটি উল্লেখ করে, এবং সেখান থেকে এটি পরবর্তী ডেটা অবস্থানটি খুঁজতে প্রতিটি ডেটার সাথে যুক্ত পয়েন্টারটি উল্লেখ করে। পুনরুদ্ধার প্রক্রিয়া প্রধানত এখানে পয়েন্টার উপর নির্ভরশীল, এবং তারা কার্যকরভাবে আমাদের পরবর্তী তথ্য অবস্থান দেখান।
ডেটা শেষ
অ্যারের তালিকাটি ডাটা সমাপ্তির জন্য চিহ্নিত একটি নীল মান ব্যবহার করে, যখন লিঙ্কযুক্ত তালিকাটি এই উদ্দেশ্যে নল পয়েন্টার ব্যবহার করে। সিস্টেম নুল ডেটা সনাক্ত করে যত তাড়াতাড়ি, অ্যারে তালিকা পরবর্তী ডেটা পুনরুদ্ধার বন্ধ করে দেয়। অনুরূপভাবে, নল পয়েন্টারটি পরবর্তী ডেটা পুনরুদ্ধারের জন্য প্রক্রিয়াটি বন্ধ করে দেয়।
ট্র্যাভেরসাল বিপরীত
লিঙ্কযুক্ত তালিকাটি আমাদের অবতরণের নির্দেশকের বিপরীতে বিপরীত দিক নির্দেশের সম্মুখীন হতে দেয় ()। যাইহোক, আমাদের এ্যারে তালিকাতে এমন একটি সুবিধা নেই - বিপরীত ট্র্যাভেরসাল এখানে একটি সমস্যা হয়ে দাঁড়িয়েছে।
সিনট্যাক্স
আসুন আমরা উভয় স্টোরেজ প্রক্রিয়াগুলির জাভা সিন্ট্যাক্স দেখি।
অ্যারে তালিকা তৈরি:
তালিকা বিন্যাস তালিকা = নতুন ArrayList ();
অ্যারে তালিকা বস্তু যোগ করা:
Arraylistsample। যোগ ("NAME1");
Arraylistsample। যোগ ("NAME2");
এইভাবে ফলাফলের Array তালিকাটি কেমন হবে - [name1, name2]।
লিঙ্কযুক্ত তালিকা তৈরি:
তালিকাভুক্ত তালিকা তালিকা = নতুন লিঙ্কলিস্ট ();
লিঙ্কযুক্ত তালিকায় বস্তু যুক্ত করা হচ্ছে:
লিঙ্কডিলস্টেম যোগ ("NAME3");
Linkedlistsample। যোগ ("NAME4");
এইভাবে ফলপ্রসূ লিঙ্কযুক্ত তালিকাটি কেমন হবে - [name3, name4]।
পানির সন্ধান বা অনুসন্ধানের জন্য কি ভাল?
অ্যারে তালিকাটি কোনও ডাটা অনুসন্ধান চালানোর জন্য O (1) সময় নেয়, এবং লিঙ্কড্ড তালিকাটি n th তথ্য অনুসন্ধানের জন্য ও (n) ব্যবহার করে। অতএব, একটি অ্যারের তালিকা সবসময় কোন তথ্য সন্ধানের জন্য একটি ধ্রুবক সময় ব্যবহার করে, কিন্তু লিঙ্কযুক্ত তালিকায়, সময় নেওয়া ডেটা অবস্থার উপর নির্ভর করে। অতএব, অ্যারে তালিকাগুলি সবসময় পেতে বা অনুসন্ধান অপারেশনগুলির জন্য একটি ভাল পছন্দ।
সন্নিবেশ বা সংযোজন অপারেশনের জন্য কোনটি ভাল?
অ্যারে তালিকা এবং লিঙ্কযুক্ত তালিকাটি O (1) তথ্য যোগ করার জন্য সময় নিতে হবে কিন্তু যদি অ্যারের পূর্ণ হয় তাহলে অ্যারের তালিকাটি পুনরায় আকার পরিবর্তন করার জন্য এবং নতুন একটিকে আইটেমের অনুলিপি করার জন্য যথেষ্ট পরিমাণ সময় নেয়। এই ক্ষেত্রে, লিঙ্কযুক্ত তালিকাটি ভাল পছন্দ।
সরানো অপারেশন জন্য যা ভাল?
সরানো অপারেশন আনুমানিক সময়সীমার তালিকা এবং লিঙ্কযুক্ত তালিকা উভয়ের মধ্যে একই পরিমাণ সময় নেয়। অ্যারে তালিকাতে, এই অপারেশনটি ডেটা মুছে ফেলে এবং তারপর নতুন অ্যারের গঠন করতে ডেটার অবস্থানটি বদল করে - এটি O (n) সময় নেয় লিঙ্কযুক্ত তালিকাতে, এই অপারেশনটি নির্দিষ্ট ডেটাতে চলাচল করে এবং নতুন তালিকা তৈরির জন্য পয়েন্টার অবস্থান পরিবর্তন করে। ট্র্যাভেরালাল এবং অপসারণের সময় এখানে (ও) ওহে আছে।
কোনটি দ্রুততর?
আমরা জানি যে একটি অ্যারে তালিকাটি প্রকৃত ডাটা সংরক্ষণের জন্য একটি অভ্যন্তরীণ অ্যারে ব্যবহার করে। অতএব, যদি কোনও ডেটা মুছে ফেলা হয়, তাহলে সকল আসন্ন তথ্যগুলির একটি মেমরি শিপিং প্রয়োজন।স্পষ্টতই, এটি একটি যথেষ্ট পরিমাণ সময় প্রয়োজন এবং জিনিসগুলি ধীর নিচে। লিংকযুক্ত তালিকাতে এই ধরনের মেমরির পরিবর্তন প্রয়োজন হয় না, যেহেতু এটিটি পয়েন্টারের অবস্থান পরিবর্তন করে। অতএব, একটি লিঙ্ক তালিকা কোনো ডাটা স্টোরেজ একটি Array তালিকা থেকে দ্রুত। যাইহোক, এই অপারেশন ধরনের উপর সম্পূর্ণরূপে নির্ভরশীল, আমি। ঙ। পেতে বা অনুসন্ধান অপারেশন জন্য, লিঙ্ক তালিকা একটি অ্যারের তালিকা চেয়ে অনেক বেশি সময় লাগে। আমরা সামগ্রিক কর্মক্ষমতা তাকান, আমরা লিংক তালিকা দ্রুত যে বলতে পারেন।
একটি অ্যারে তালিকা এবং একটি লিঙ্কযুক্ত তালিকা ব্যবহার করার সময়?
একটি অ্যারে তালিকা ছোট ডেটার প্রয়োজনীয়তাগুলির জন্য উপযুক্ত, যেখানে ক্রমাগত মেমরি পাওয়া যায়। কিন্তু যখন আমরা প্রচুর পরিমাণে তথ্য মোকাবেলা করি তখন ক্রমাগত মেমরির প্রাপ্যতা তথ্য সংগ্রহের প্রক্রিয়া প্রয়োগ করে, তা ছোট বা বড় হয় কিনা। পরবর্তী, কোনটি নির্বাচন করতে হবে তা নির্ধারণ করুন - অ্যারে তালিকা বা লিঙ্কযুক্ত তালিকা আপনি কেবলমাত্র স্টোরেজ এবং ডেটা পুনরুদ্ধারের প্রয়োজন হলে একটি অ্যারে তালিকার সাথে এগিয়ে যেতে পারেন। কিন্তু একটি তালিকা তথ্য উপাত্ত দ্বারা আরও অতিক্রম করতে পারে। একবার তথ্য ম্যানিপুলেশন কত ঘন ঘন লাগবে তা আপনি একবার সিদ্ধান্ত নেবেন, সাধারণত আপনি যে ধরনের ডেটা পুনরুদ্ধার করেন তা পরীক্ষা করতে গুরুত্বপূর্ণ। যখন এটি শুধু পেতে বা সন্ধান, তারপর অ্যারের তালিকা ভাল পছন্দ; অন্যান্য অপারেশন যেমন সন্নিবেশ বা বিলোপ জন্য, লিঙ্কযুক্ত তালিকা সঙ্গে এগিয়ে যান।
আমাদের ট্যাবুলার আকারের পার্থক্যগুলি দেখি।
