8. Hash Tables
📘 কনসেপ্ট (থিওরি)
একটি হ্যাশ টেবিল (Hash Table বা Hash Map) হলো একটি ডেটা স্ট্রাকচার যা অ্যাসোসিয়েটিভ অ্যারে (associative array) প্রয়োগ করে, এটি এমন একটি স্ট্রাকচার যা কীগুলোকে (keys) মানের (values) সাথে ম্যাপ করতে পারে।
কাঙ্ক্ষিত মান খুঁজে পেতে এটি বাকেটগুলোর একটি অ্যারের ইনডেক্স হিসাব করার জন্য একটি হ্যাশ ফাংশন ব্যবহার করে।
লুকআপ (খোঁজা), ইনসার্ট এবং ডিলিটের জন্য হ্যাশ টেবিল অত্যন্ত দ্রুত O(1) গড় টাইম কমপ্লেক্সিটি প্রদান করে।
💡 উদাহরণ
হ্যাশ টেবিল হিসেবে JS অবজেক্ট/ম্যাপ (Objects/Maps) ব্যবহার করা:
let map = new Map();
map.set("name", "John"); // ঢোকানো O(1)
map.set("age", 30);
console.log(map.get("name")); // খোঁজা O(1) -> "John"
🎯 আপনার কাজ (প্র্যাকটিস)
dict নামক একটি new Map() তৈরি করুন। "apple" কী-টিকে "red" মানের সাথে ম্যাপ করতে .set() ব্যবহার করুন। তারপর আপেলের রঙ রিটার্ন করতে .get() ব্যবহার করুন।main.dsa
Loading...
OUTPUT
Run your code to see the output here...