इस खंड में हम देखेंगे कि चेनिंग के साथ हैशिंग क्या है। चेनिंग एक टकराव समाधान तकनीक है। हम टकराव से बच नहीं सकते, लेकिन हम टकराव को कम करने की कोशिश कर सकते हैं, और एक ही हैश मान के लिए कई तत्वों को संग्रहीत करने का प्रयास कर सकते हैं।
यह तकनीक मानती है कि हमारा हैश फंक्शन h(x) 0 से 6 तक है। तो 7 से अधिक तत्वों के लिए, कुछ तत्व होने चाहिए, जो एक ही कमरे के अंदर के स्थान होंगे। उसके लिए हम उन्हें तदनुसार स्टोर करने के लिए एक सूची तैयार करेंगे। हर बार हम सूची की शुरुआत में O(1) समय में सम्मिलन करने के लिए जोड़ देंगे
आइए बेहतर विचार प्राप्त करने के लिए निम्नलिखित उदाहरण देखें। यदि हमारे पास {15, 47, 23, 34, 85, 97, 65, 89, 70} जैसे कुछ तत्व हैं। और हमारा हैश फंक्शन h(x) =x mod 7 है।
हैश मान होंगे
जंजीर के साथ हैशिंग इस तरह होगी -
