এই বিভাগে আমরা চেইনিং সহ হ্যাশিং দেখব। চেইনিং একটি কollision রেজোলিউশন কৌশল। আমরা কollision সম্পূর্ণ এড়াতে পারি না, কিন্তু কollision কমানোর চেষ্টা করতে পারি, এবং একই হ্যাশ মান জন্য একাধিক উপাদান সংরক্ষণ করতে পারি।
এই কৌশলে ধরি আমাদের হ্যাশ ফাংশন h(x) 0 থেকে 6 পর্যন্ত। সুতরাং 7-এর বেশি উপাদান হলে, অবশ্যই কিছু উপাদান একই ঘরে পড়বে। সেজন্য আমরা একটি লিস্ট তৈরি করি যাতে সেগুলো যথাক্রমে সংরক্ষিত থাকে। প্রতিবার আমরা লিস্টের শুরুতে যোগ করি যাতে ইন্সারশন O(1) টাইমে হয়।
নিচের উদাহরণটি দেখুন ভালো বুঝতে। যদি আমাদের কিছু উপাদান থাকে {15, 47, 23, 34, 85, 97, 65, 89, 70}। এবং আমাদের হ্যাশ ফাংশন h(x) = x mod 7।
হ্যাশ মানগুলো হবে
চেইনিং সহ হ্যাশিং হবে −
