কম্পিউটার

পাইথন অভিধান হ্যাশ লুকআপ কিভাবে কাজ করে?


Dicts হল হ্যাশ টেবিল. কোন গাছ অনুসন্ধান ব্যবহার করা হয় না. ডিক্টের আকার নির্বিশেষে একটি কী খোঁজা একটি প্রায় ধ্রুবক সময় (অমোর্টাইজড ধ্রুবক) অপারেশন। এটি কীটির হ্যাশ তৈরি করে, তারপর হ্যাশড মানের সাথে যুক্ত অবস্থান খুঁজে বের করতে এগিয়ে যায়। যদি একটি সংঘর্ষ তালিকাভুক্ত ঠিকানা সম্মুখীন হয়, এটি প্রকৃত মান খুঁজে পেতে সংঘর্ষ রেজোলিউশন অ্যালগরিদম শুরু করে৷

এর ফলে অভিধানগুলি বিক্ষিপ্ত হওয়ায় আরও জায়গা নেয়৷


  1. পাইথন অভিধানে একটি কী বিদ্যমান কিনা তা কীভাবে পরীক্ষা করবেন?

  2. কিভাবে একটি পাইথন অভিধান মান আপডেট করতে?

  3. কিভাবে একটি পাইথন অভিধান থেকে একটি কী সরাতে?

  4. পাইথনে একটি অভিধানের মাধ্যমে কীভাবে পুনরাবৃত্তি করবেন?