ট্রিসেট এবং ট্রিম্যাপের মধ্যে পার্থক্য

সুচিপত্র:

ট্রিসেট এবং ট্রিম্যাপের মধ্যে পার্থক্য
ট্রিসেট এবং ট্রিম্যাপের মধ্যে পার্থক্য

ভিডিও: ট্রিসেট এবং ট্রিম্যাপের মধ্যে পার্থক্য

ভিডিও: ট্রিসেট এবং ট্রিম্যাপের মধ্যে পার্থক্য
ভিডিও: #16 - TreeMap কি? হ্যাশম্যাপ বনাম ট্রিম্যাপ || লাল-কালো গাছ কি (ট্রিম্যাপের বাস্তবায়ন) 2024, নভেম্বর
Anonim

কী পার্থক্য – ট্রিসেট বনাম ট্রিম্যাপ

একটি অ্যারে একই ধরণের ডেটা উপাদানগুলির একটি সেট সংরক্ষণ করতে ব্যবহৃত হয়। বেশিরভাগ প্রোগ্রামিং ভাষা অ্যারে সমর্থন করে। যদিও একটি অ্যারে একাধিক মান সংরক্ষণ করতে পারে; একটি প্রধান অসুবিধা আছে। একবার অ্যারে তৈরি হয়ে গেলে, এটি পরিবর্তন করা সম্ভব নয়। যদি প্রোগ্রামার 10টি উপাদানের একটি অ্যারে ঘোষণা করে, তবে সে 15টি উপাদান সংরক্ষণ করতে পারে না। প্রোগ্রামার যখন 10টি উপাদানের একটি অ্যারে ঘোষণা করে এবং শুধুমাত্র 5টি উপাদান সঞ্চয় করে, তখন বরাদ্দকৃত মেমরির অবশিষ্টাংশ একটি অপচয়। প্রোগ্রামিং ল্যাঙ্গুয়েজ যেমন জাভাতে ডাটা উপাদানগুলিকে গতিশীলভাবে সংরক্ষণ করার জন্য সংগ্রহ রয়েছে। সংগ্রহের একটি সংখ্যা আছে. সংগ্রহগুলি উপাদান যোগ করা, অপসারণ করা এবং অন্যান্য ক্রিয়াকলাপ সম্পাদন করতে সহায়তা করে।বেস ইন্টারফেসটি সংগ্রহ হিসাবে পরিচিত। সেট, তালিকা এবং সারি হল কিছু ইন্টারফেস যা সংগ্রহ ইন্টারফেসকে প্রসারিত করে। মানচিত্র হল সংগ্রহের অনুক্রমের একটি ইন্টারফেস, কিন্তু এটি সংগ্রহের ইন্টারফেসকে প্রসারিত করে না। TreeSet হল একটি ক্লাস যা সেট ইন্টারফেস প্রয়োগ করে এবং উপাদানগুলিকে আরোহী ক্রমে সংরক্ষণ করে। TreeMap হল এমন একটি শ্রেণী যা মানচিত্র ইন্টারফেস প্রয়োগ করে এবং কী, মান জোড়া আরোহী ক্রমে সঞ্চয় করে। এটাই মূল পার্থক্য। এই নিবন্ধটি TreeSet এবং TreeMap এর মধ্যে পার্থক্য নিয়ে আলোচনা করে৷

ট্রিসেট কি?

The TreeSet হল একটি ক্লাস যা সেট ইন্টারফেস প্রয়োগ করে। TreeSet অনন্য উপাদান বজায় রাখে. TreeSet নেভিগেবলসেট ইন্টারফেস প্রয়োগ করে। ন্যাভিগেবল ইন্টারফেস ক্রমানুসারে সাজানো সেট, সেট, সংগ্রহ এবং পুনরাবৃত্তিযোগ্য ইন্টারফেসগুলিকে প্রসারিত করে। ট্রিসেট উপাদানগুলিকে আরোহী ক্রমে সঞ্চয় করে। যদি সন্নিবেশের ক্রম A, C, B হয়, TreeSet এগুলিকে A, B, C হিসাবে সংরক্ষণ করবে। TreeSet এর পদ্ধতি রয়েছে। যোগ পদ্ধতি সেটে একটি উপাদান যোগ করতে ব্যবহৃত হয়।একটি নির্দিষ্ট উপাদান অপসারণ করতে অপসারণ পদ্ধতি ব্যবহার করা হয়। পরিষ্কার পদ্ধতিটি সমস্ত উপাদান অপসারণ করতে ব্যবহৃত হয়। যদি নির্দিষ্ট উপাদান সেটে উপস্থিত থাকে তাহলে ধারণ পদ্ধতিটি একটি সত্য প্রদান করে। এগুলি TreeSet দ্বারা প্রদত্ত কিছু পদ্ধতি। নিচের প্রোগ্রামটি দেখুন।

TreeSet এবং TreeMap এর মধ্যে পার্থক্য
TreeSet এবং TreeMap এর মধ্যে পার্থক্য

চিত্র 01: TreeSet ব্যবহার করে প্রোগ্রাম

উপরের প্রোগ্রাম অনুযায়ী, Treeset হল TreeSet ধরনের একটি অবজেক্ট। এটা স্ট্রিং সংরক্ষণ করতে পারেন. উপাদান যোগ পদ্ধতি ব্যবহার করে যোগ করা হয়. সন্নিবেশের ক্রম হল A, C, D এবং B। পুনরাবৃত্তিকারী ব্যবহার করে, সংরক্ষিত মানগুলি স্ক্রিনে প্রিন্ট করা হয়। উপাদানগুলি A, B, C, D ক্রমানুসারে সংরক্ষিত হয়। অতএব, TreeSet সেটের উপাদানগুলির একটি আরোহী ক্রম বজায় রাখে। যদি "D" হিসাবে অন্য একটি উপাদান থাকে তবে এটি মুদ্রণ করবে না কারণ D উপাদানটি ইতিমধ্যেই সেটে বিদ্যমান। এটি সর্বদা অনন্য উপাদান সংরক্ষণ করে।

ট্রিম্যাপ কি?

TreeMap হল একটি ক্লাস যা মানচিত্র ইন্টারফেস প্রয়োগ করে। মানচিত্র কী-মান জোড়া সমর্থন করে। প্রতিটি কী, মান জোড়া একটি এন্ট্রি। প্রতিটি কী অনন্য এবং একটি সংশ্লিষ্ট মান আছে। containsKey পদ্ধতিটি একটি নির্দিষ্ট কী খুঁজতে ব্যবহৃত হয় যখন containsValue পদ্ধতিটি একটি নির্দিষ্ট মান খুঁজে পেতে ব্যবহৃত হয়। প্রদত্ত কীটির সাথে সম্পর্কিত মান খুঁজে পেতে get পদ্ধতি ব্যবহার করা হয়। প্রদত্ত কী দিয়ে একটি মান সংরক্ষণ করতে পুট পদ্ধতি ব্যবহার করা হয়। রিমুভ পদ্ধতি ব্যবহার করে একটি নির্দিষ্ট কী এ একটি উপাদান অপসারণ করাও সম্ভব। এগুলি মানচিত্র ইন্টারফেসের কিছু সাধারণ পদ্ধতি। এটি কী এর উপর ভিত্তি করে উপাদান অনুসন্ধান, সন্নিবেশ এবং মুছে ফেলতে সাহায্য করে। ট্রিম্যাপ ক্লাস নেভিগেবলম্যাপ প্রয়োগ করে। নেভিগেবলম্যাপ সাজানো ম্যাপ প্রসারিত করে। SortedMap মানচিত্র প্রসারিত. সুতরাং, ট্রিম্যাপের সাথে মানচিত্রের পদ্ধতিগুলি ব্যবহার করা যেতে পারে। নিচের প্রোগ্রামটি দেখুন।

TreeSet এবং TreeMap এর মধ্যে মূল পার্থক্য
TreeSet এবং TreeMap এর মধ্যে মূল পার্থক্য

চিত্র 02: TreeMap ব্যবহার করে প্রোগ্রাম

উপরের প্রোগ্রাম অনুসারে, TreeMap-এর একটি অবজেক্ট তৈরি করা হয়েছে। প্রোগ্রামার বস্তু ব্যবহার করে উপাদান যোগ করতে পারেন. পুট পদ্ধতিটি কী, মান জোড়া সন্নিবেশ করতে ব্যবহৃত হয়। উপাদানগুলি আনতে নির্দিষ্ট কী দিয়ে get পদ্ধতি ব্যবহার করা হয়। প্রোগ্রামার সমস্ত কী এবং মান প্রিন্ট করতে Map. Entry ব্যবহার করতে পারে। আউটপুট পর্যবেক্ষণ করার সময়, এটি সন্নিবেশিত ক্রম বজায় রাখে না। এটি উপাদানগুলিকে আরোহী ক্রমে সংরক্ষণ করে৷

ট্রিসেট এবং ট্রিম্যাপের মধ্যে মিল কী?

  • TreeSet এবং TreeMap উভয়ই সংগ্রহের অনুক্রমের মধ্যে রয়েছে।
  • TreeSet এবং TreeMap উভয়ই আরোহী ক্রম বজায় রাখে।
  • TreeSet এবং TreeMap উভয়ই অনেক উপাদান সঞ্চয় ও পরিচালনা করতে পারে।

ট্রিসেট এবং ট্রিম্যাপের মধ্যে পার্থক্য কী?

ট্রিসেট বনাম ট্রিম্যাপ

TreeSet হল একটি ক্লাস যা সেট ইন্টারফেস প্রয়োগ করে এবং উপাদানগুলিকে আরোহী ক্রমে সংরক্ষণ করে। TreeMap হল এমন একটি শ্রেণী যা মানচিত্র ইন্টারফেস প্রয়োগ করে এবং কী, মান জোড়া আরোহী ক্রমে সংরক্ষণ করে।
বাস্তবায়িত ইন্টারফেস
TreeSet সেট ইন্টারফেস প্রয়োগ করে। TreeMap মানচিত্র ইন্টারফেস প্রয়োগ করে।

সারাংশ – TreeSet বনাম TreeMap

একটি অ্যারে উপাদানগুলির একটি সেট সংরক্ষণ করতে ব্যবহৃত হয়, তবে এটি উপাদানগুলিকে গতিশীলভাবে সংরক্ষণ করতে সহায়তা করে না। প্রোগ্রামিং ল্যাঙ্গুয়েজ যেমন জাভাতে ডাটা উপাদানগুলিকে গতিশীলভাবে সংরক্ষণ করার জন্য সংগ্রহ রয়েছে। সংগ্রহ হল সংগ্রহের শ্রেণিবিন্যাস বেস ক্লাস। উপাদান যোগ করা, মুছে ফেলার মতো ক্রিয়াকলাপ সম্পাদন করার জন্য এটি ক্লাস এবং ইন্টারফেস নিয়ে গঠিত। সেট এবং ম্যাপ হল সংগ্রহের শ্রেণিবিন্যাসের দুটি ইন্টারফেস।TreeSet হল একটি ক্লাস যা সেট ইন্টারফেস প্রয়োগ করে এবং উপাদানগুলিকে আরোহী ক্রমে সংরক্ষণ করে। ট্রিম্যাপ এমন একটি শ্রেণী যা মানচিত্র ইন্টারফেস প্রয়োগ করে এবং কী, মান জোড়া আরোহী ক্রমে সংরক্ষণ করে। এটাই TreeSet এবং TreeMap এর মধ্যে পার্থক্য৷

প্রস্তাবিত: