Hash table in data structure in hindi

Hello दोस्तों! आज मैं इस पोस्ट में what is hash table in data structure in hindi (डेटा स्ट्रक्चर में हैश टेबल क्या है?) के बारें में बताऊंगा, तो चलिए शुरू करते है:-

data structure hash table in hindi (हैश टेबल क्या है)

इसे हम निम्न बिन्दुओं के आधार पर आसानी से समझ सकते है:-

  • डेटा स्ट्रक्चर में hash table का प्रयोग key-value pairs को स्टोर करने में किया जाता है.
  • इसमें data items जो है वह array format में स्टोर होते है जहाँ प्रत्येक data value की अपनी एक unique index value होती है.
  • यह स्टोर हुए items का collection होता है जिससे हम items को बाद में आसानी से find कर सकते है.
  • इसमें hash function का प्रयोग arrays के index को compute करने के लिए किया जाता है जिससे कि हम अपनी मनचाही value को find कर सकें.
  • इसमें array की list होती है जहाँ प्रत्येक list को bucket कहते है.
  • यह key पर आधारित value को contain किये रहता है.
  • hash table का प्रयोग map interface को implement करने तथा dictionary class को extend करने के लिए किया जाता है.
  • hash table जो है वह synchronized होता है तथा केवल unique elements को ही contain करता है.
  • hash table in data strcture in hindi
    image
  • ऊपर दिया गया चित्र hash table को दर्शाता है जिसका size n=10 है. hash table की प्रत्येक position को slot कहते है. इस चित्र के hash table में n slots है, जिनका नाम ={0,1,2,3,4,5,6,7,8,9} है. hash table ने कोई item contain नहीं किया है इसलिए प्रत्येक slot खाली है.

Basic operations

hash table के basic operations निम्नलिखित है:-

1:- search – hash table में एक element को search करना.

2:- insert:- hash table में एक element को insert करना.

3:- delete:- हैश टेबल में एक element को delete करना.

hash function in hindi (हैश फंक्शन क्या है?)

hash function एक प्रकार का function होता है जो कि एक key पर apply होता है, जिससे एक integer प्राप्त होता है. इस integer का प्रयोग hash table के address के रूप में करते है. इस integer को hash key कहते है.

characteristics of a good hash function in hindi

अच्छी hashing mechanism को प्राप्त करने के लिए हमें अच्छे hash function की आवश्यकता होती है. इसलिए हम एक अच्छे hash function की विशेषता नीचे दे रहे हैं:-

1:- समान प्रकार के string के लिए hash function को अलग अलग hash values को जनरेट करना चाहिए.

2:- hash function आसानी से समझ में आ जाना चाहिए और इसे compute करना सरल हो.

3:- hash function को ऐसी keys जनरेट करनी चाहिए जिन्हें distribute करना आसान हो.

4:- hash function तब perfect होता है जब वह सभी input data का प्रयोग करता है.

5:- इसके द्वारा collision कम होना चाहिए.

निवेदन:- अगर आपको यह पोस्ट अच्छी लगी हो तो कृपया इसे अपने दोस्तों के साथ share करें. तथा अपने questions को comment के द्वारा पूछिए. धन्यवाद.

2 thoughts on “ Hash table in data structure in hindi”

Leave a Comment