আমি জানি একটি মানচিত্র একটি ডেটা কাঠামো যা মানগুলির কীগুলি ম্যাপ করে। অভিধান কি এক নয়? মানচিত্র এবং অভিধান 1 এর মধ্যে পার্থক্য কী ?
১. আমি কীভাবে এক্স বা ওয়াই ভাষায় এগুলি সংজ্ঞায়িত করা হচ্ছে তা জিজ্ঞাসা করছি না (যা সাধারণত লোকেরা এসও তে জিজ্ঞাসা করছে), আমি তত্ত্বের মধ্যে তাদের পার্থক্য কী তা জানতে চাই।
উত্তর:
একই জিনিস জন্য দুটি পদ:
"মানচিত্র" হ'ল সঠিক গাণিতিক শব্দ, তবে এটি এড়ানো হয় কারণ এটি কার্যকরী প্রোগ্রামিংয়ের আলাদা অর্থ রয়েছে ।
কিছু ভাষা এখনও অন্যান্য পদ ব্যবহার করে (জাভাস্ক্রিপ্টে "অবজেক্ট", রুশিতে "হ্যাশ", লুয়ার "টেবিল") , তবে সেগুলি প্রোগ্রামিংয়েরও আলাদা অর্থ রয়েছে, তাই আমি এগুলি এড়াতে পারি।
আরও তথ্যের জন্য এখানে দেখুন ।
Dictionaryজাভা অপ্রচলিত। এটি একটি বিমূর্ত শ্রেণি, Mapইন্টারফেস তৈরির আগে ব্যবহৃত হয় ।
আমার 2 সেন্ট।
অভিধান জাভাতে একটি বিমূর্ত শ্রেণি যেখানে মানচিত্র একটি ইন্টারফেস। যেহেতু, জাভা একাধিক উত্তরাধিকার সমর্থন করে না, যদি কোনও শ্রেণি অভিধানকে প্রসারিত করে তবে এটি অন্য কোনও শ্রেণি প্রসারিত করতে পারে না।
সুতরাং, মানচিত্র ইন্টারফেস চালু করা হয়েছিল।
অভিধান শ্রেণি অপ্রচলিত এবং মানচিত্রের ব্যবহার পছন্দ করা হয়।
এই প্রশ্নটির উত্তর দেওয়া প্রোগ্রামাররা বিশেষত ভাষা বা সিস্টেমে ব্যবহার করেছেন এমন ব্যবস্থাগুলি আরও সুনির্দিষ্ট অর্থ প্রদত্ত দেখে জটিল হয়েছে, তবে প্রশ্নটি "থিয়োরিয়ালি" ভাষায় অজ্ঞাতবিদ্যার তুলনা করার জন্য জিজ্ঞাসা করে, যা আমি কম্পিউটিং বিজ্ঞানের শর্তে বোঝাচ্ছি ।
অক্সফোর্ড বিশ্ববিদ্যালয় অভিধানের কম্পিউটার বিজ্ঞানের তালিকা:
অভিধানের যে কোনও ডেটা স্ট্রাকচার এমন উপাদানগুলির একটি সেট উপস্থাপন করে যা উপাদান সন্নিবেশ এবং মোছার পাশাপাশি সদস্যতার জন্য পরীক্ষা সমর্থন করতে পারে
মানচিত্রের কম্পিউটিং সায়েন্স ধারণাটি গাণিতিক ভাষাগত শব্দ ম্যাপিংয়ের উপর ভিত্তি করে তৈরি হয়েছে , যা অক্সফোর্ড ডিকশনারি সংজ্ঞায়িত করেছেন:
ম্যাপিং এমন ক্রিয়াকলাপ যা প্রদত্ত সেট (ডোমেন) এর প্রতিটি উপাদানকে দ্বিতীয় সেট (ব্যাপ্তি) এর এক বা একাধিক উপাদানের সাথে যুক্ত করে।
সুতরাং, উপরের কঠোর কমপ্যাক্ট সায়েন্স পরিভাষাটি ব্যবহার করে, অভিধান অভিধানটি কেবলমাত্র একটি মানচিত্র হয় যদি ইন্টারফেসটি প্রতিটি অভিধানের প্রয়োজন হয় না এমন অতিরিক্ত ক্রিয়াকলাপ সমর্থন করে:
স্বতন্ত্র সঙ্গে দোকান উপাদান করার ক্ষমতা কী এবং মান উপাদান
কেবলমাত্র প্রদত্ত মান (গুলি) পুনরুদ্ধার করার ক্ষমতা
একটি তুচ্ছ মোচড়:
Above উপরোক্ত সমস্ত কিছু সত্ত্বেও, আপনি যদি উপরে বর্ণিত কঠোর কম্পিউটিং সায়েন্স অর্থের অভিধান ব্যবহার করেন, তবে আপনার শ্রোতা প্রাথমিকভাবে আপনাকে অনুসরণ করবেন না, বা আপনি যখন পরিভাষাটি ভাগ করে নেবেন এবং অভিভাবক হয়ে উঠবেন তখন মুগ্ধ হবেন না। এই প্রশ্নের অন্যান্য উত্তরগুলি (এবং তাদের আপভোটগুলি) দেখায় যে বেশিরভাগ প্রোগ্রামারদের অভিজ্ঞতার মধ্যে "অভিধান" "ম্যাপ" এর সমার্থক হবে likely এমন পরিভাষা বাছাই করার চেষ্টা করুন যা আরও বিস্তৃত এবং দ্ব্যর্থহীনভাবে বোঝা যাবে: যেমন
map, multimap, unordered_map,unordered_multimapset, multiset, unordered_set,unordered_multisetstd::findআপনি সদস্যপদের জন্য একটি উপাদান এবং পরীক্ষা মুছে ফেলতে পারেন array, vector, list, dequeইত্যাদি, কিন্তু ধারক ইন্টারফেসগুলি সরাসরি সমর্থন না, কারণ একটি উপাদান খোঁজার হে (ঢ) এ দর্শনীয়ভাবেই অদক্ষ হয়, কিছু কিছু ক্ষেত্রে সন্নিবেশ / মুছে ফেলুন হয় অদক্ষ, এবং এই ক্রিয়াকলাপগুলিকে সমর্থন করে কনটেইনারটি ইচ্ছাকৃতভাবে সীমাবদ্ধ এপিআইকে হ্রাস করে - যেমন dequeগুলি কেবল সামনের দিকে এবং পিছনে মুছা / পপকে সমর্থন করা উচিত এবং কিছু কী এর শর্ত নয়। অনুসন্ধানে অর্কেস্টেট করার জন্য কোডে আরও কাজ করার পরে প্রোগ্রামারকে আরও দক্ষ অনুসন্ধানের সাথে একটি ধারক ডেটা কাঠামোতে স্যুইচ করতে উত্সাহ দেয়।... পরে অন্য ভাষা যুক্ত করতে পারে / এডিট করতে নির্দ্বিধায় ...
সাধারণত আমি ধরে নিই যে কোনও মানচিত্রের একটি হ্যাশ টেবিলের সাহায্যে সমর্থন রয়েছে; এটি একটি অর্ডারযুক্ত স্টোরকে বোঝায়। অভিধানগুলি অর্ডার করা স্টোরকে বোঝায়।
একটা গাছ-ভিত্তিক অভিধান একটি বলা হয় মধ্যে Trie ।
লিস্পে, এটি দেখতে দেখতে এটির মতো হতে পারে:
(a (n (d t)) n d )
যা শব্দগুলিকে আবদ্ধ করে:
উপর থেকে পাতা পর্যন্ত ট্র্যাভারসাল একটি শব্দ দেয়।
Dictionaryইন। নেট আনঅর্ডারড।
std::mapঅর্ডার করা হয় এটি বাস্তবায়নের মান হিসাবে নির্দিষ্ট করা হয়নি std::unordered_map, এটি সি ++ 11 এ প্রবর্তিত হয়েছিল, এটি একটি হ্যাশের মাধ্যমে প্রয়োগ করা হয়েছে
std::mapব্যবহার করবেন", অন্য কিছু ব্যবহার করার চেষ্টা করুন। একটি এভিএল গাছ কাজ করবে না; এটি সন্নিবেশের ব্যয়গুলি মানটির সাথে মেলে না। একটি হ্যাশ কাজ করবে না; একটি হ্যাশ আনঅর্ডারড এবং সুতরাং মানটি পূরণ করে না। মানকটি খুব বেশি বলে যে "আপনি বাস্তবায়নের জন্য একটি লাল-কালো গাছ ব্যবহার করুন std::map" এতটা স্পষ্ট করে না বলে।
আসলে একই জিনিস না। মানচিত্র অভিধানের একটি উপসেট। অভিধানটি এখানে সন্নিবেশ করানো, মুছে ফেলা এবং ফাংশন সন্ধান হিসাবে সংজ্ঞায়িত করা হয়। যেমন জাভা দ্বারা ব্যবহৃত মানচিত্র (অনুযায়ী এই ) প্রয়োজন যে মান ম্যাপিং কী কঠোরভাবে একটি একের সাথে এক ফাংশন হিসাবে ম্যাপ করা হয় সঙ্গে একটি অভিধান আছে। একটি অভিধানে একটি মানের একাধিক কী মানচিত্র থাকতে পারে, বা একাধিক মানগুলিতে একটি কী ম্যাপ থাকতে পারে (হ্যাশটেবলে শৃঙ্খলার মতো), যেমন টুইটার হ্যাশট্যাগ অনুসন্ধান।
আরও "সত্যিকারের বিশ্ব" উদাহরণ হিসাবে, অভিধানে একটি শব্দ সন্ধান করা আমাদের একই শব্দের জন্য অনেক সংজ্ঞা দিতে পারে এবং যখন আমরা এমন একটি এন্ট্রি পাই যা আমাদের অন্য প্রবেশের দিকে নির্দেশ করে (অন্য শব্দটি দেখুন), অনেকগুলি শব্দ সংজ্ঞা একই তালিকা জন্য। বাস্তব বিশ্বে মানচিত্রগুলি অনেক বিস্তৃত, আমাদের স্থানাঙ্কের জন্য নাম বা নামের জন্য অবস্থানের অনুমতি দেয় তবে আমরা নিকটতম প্রতিবেশী বা অন্যান্য বৈশিষ্ট্যগুলি (জনসংখ্যা ইত্যাদি) খুঁজে পেতে পারি, সুতরাং আইএমএইচও আরও বৃহত্তর বিস্তারের পক্ষে যুক্তি থাকতে পারে গ্রাফ ভিত্তিক প্রয়োগগুলি সম্ভবত মানচিত্রের ধরণের, তবে সর্বদা কেবল মূল-মান জুটি ধরে রাখা ভাল, বিশেষত নিকটতম প্রতিবেশী এবং মানটির অন্যান্য বৈশিষ্ট্যগুলি কেবলমাত্র মানটির ডেটা সদস্য হতে পারে।
জাভা মানচিত্র, এক-একের প্রয়োজনীয়তা সত্ত্বেও, মানটি যদি সংগ্রহ হিসাবে নিজেই সাধারণীকরণ করা হয়, বা মানগুলি অন্য কোথাও সঞ্চিত সংগ্রহগুলির উল্লেখ থাকে তবে সাধারণীকৃত অভিধানের মতো আরও কিছু কার্যকর করতে পারে।
মনে রাখবেন যে জাভা রক্ষণাবেক্ষণকারীরা ADT সংজ্ঞাগুলির রক্ষণাবেক্ষণকারী নয় এবং জাভা সংক্রান্ত সিদ্ধান্তগুলি বিশেষত জাভার জন্য are
এই ধারণার জন্য অন্যান্য শর্তাদি যা মোটামুটি সাধারণ: এসোসিয়েটিভ অ্যারে এবং হ্যাশ।
সুতরাং একটি খাঁটি তাত্ত্বিক স্তরে।
একটি অভিধান হ'ল একটি মান যা একটি লিঙ্কযুক্ত মান সনাক্ত করতে ব্যবহার করা যেতে পারে। মানচিত্র এমন একটি মান যা অন্য মানগুলি কীভাবে সনাক্ত করতে হয় সে সম্পর্কে নির্দেশাবলী সরবরাহ করে
সমস্ত সংগ্রহ যা অ রৈখিক অ্যাক্সেসের অনুমতি দেয় (যেমন কেবল প্রথম পাবে বা শেষ পাবে) একটি মানচিত্র, যেমন একটি সাধারণ অ্যারেতেও একটি সূচক থাকে যা সঠিক মানকে মানচিত্র করে। সুতরাং অভিধানের মানচিত্রের প্রকারভেদে মানচিত্রগুলি সম্ভাব্য কার্যকারিতার অনেক বিস্তৃত পরিসর।
অনুশীলনে এটির সাধারণত ম্যাপিং ফাংশন যা নামটি সংজ্ঞায়িত করে, সুতরাং একটি হ্যাশম্যাপ একটি মানচিত্রযুক্ত ডেটা কাঠামো যা মানটির সাথে কীটি সংযুক্ত করতে হ্যাশিং অ্যালগরিদম ব্যবহার করে, যেখানে অভিধান হিসাবে কীগুলি কীভাবে কোনও মানের সাথে সংযুক্ত রয়েছে তা নির্দিষ্ট করে না সুতরাং কোনও লিঙ্কযুক্ত তালিকা, গাছ বা অন্য কোনও অ্যালগরিদমের মাধ্যমে সংরক্ষণ করা যেতে পারে। ব্যবহারের শেষ থেকে আপনি সাধারণত কোন অ্যালগরিদমটি কেবল সেগুলিই কাজ করে না সেজন্য আপনি জেনেরিক অভিধান ব্যবহার করেন এবং কেবল তখনই যখন অন্য অ্যালগরিদমের ধরণটি বর্ধনের প্রয়োজন হয় কেবল তখনই অন্য কাঠামোর মধ্যে একটিতে স্থানান্তরিত হন usage
এগুলি একই ধারণার জন্য দুটি পৃথক পদ।
Hashtableএবং HashMapএকই ধারণা উল্লেখ করুন।
মূল পার্থক্যটি হ'ল মানচিত্রের জন্য সমস্ত প্রবেশ (মান এবং কী জুড়ি) এর একটি অনন্য কী থাকা প্রয়োজন। যদি সংঘর্ষগুলি ঘটে থাকে, অর্থাত্ যখন কোনও নতুন এন্ট্রি সংগ্রহের মধ্যে ইতিমধ্যে একটি এন্ট্রি হিসাবে একই কী থাকে, তবে সংঘর্ষের হ্যান্ডলিং প্রয়োজন required
সাধারণত, আমরা পৃথক চেইনিং ব্যবহার করে সংঘর্ষগুলি পরিচালনা করি । বা লিনিয়ার প্রোবিং ।
একটি অভিধান একাধিক এন্ট্রি একই কী সাথে লিঙ্ক করার অনুমতি দেয়।
যখন কোনও মানচিত্র পৃথক শৃঙ্খলা প্রয়োগ করে, তখন এটি অভিধানের মতো হয়।