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