हैशपैप में बाल्टी क्या है?

Question

हाल ही में, एक साक्षात्कार में मुझसे पूछा गया था, हैशप में एक बाल्टी क्या है? चाहे वह सरणी या सरणीसूची हो या क्या?

मुझे भ्रमित हो गया। मुझे पता है कि हैशैप्स को सरणी द्वारा समर्थित किया जाता है। तो क्या मैं कह सकता हूं कि बाल्टी एक सरणी है जिसमें स्टार्टिंग हैशकोड्स की शुरुआत में 16 की क्षमता है और किस लिंक्ड सूचियों में उनके प्रारंभ सूचक हैं?

मुझे पता है कि एक हैशैप आंतरिक रूप से कैसे काम करता है, सिर्फ यह जानना चाहता था कि डेटा संरचनाओं के संदर्भ में वास्तव में एक बाल्टी क्या है।

Answer 1

नहीं, उस सरणी में प्रत्येक बाल्टी एक बाल्टी है जिसका आप उल्लेख कर रहे हैं। पहले जावा संस्करणों में, प्रत्येक बाल्टी में मानचित्र प्रविष्टियों की एक लिंक की गई सूची थी। नए जावा संस्करणों में, प्रत्येक बाल्टी में प्रविष्टियों की वृक्ष संरचना या प्रविष्टियों की एक लिंक की सूची होती है।

जावा 8 में कार्यान्वयन नोटों से:

/* 
* Implementation notes. 
* 
* This map usually acts as a binned (bucketed) hash table, but 
* when bins get too large, they are transformed into bins of 
* TreeNodes, each structured similarly to those in 
* java.util.TreeMap. Most methods try to use normal bins, but 
* relay to TreeNode methods when applicable (simply by checking 
* instanceof a node). Bins of TreeNodes may be traversed and 
* used like any others, but additionally support faster lookup 
* when overpopulated. However, since the vast majority of bins in 
* normal use are not overpopulated, checking for existence of 
* tree bins may be delayed in the course of table methods. 
... 

Answer 2

मैं इस आप हैश नक्शे के कार्यान्वयन अच्छी तरह से समझने के लिए मदद मिल सकती है उम्मीद है।

Answer 3

बाल्टी मूल रूप से एक डेटा संरचना है जिसका उपयोग ऑपरेटिंग सिस्टम के पेजिंग एल्गोरिदम में किया जा रहा है। एक बहुत लेमन भाषा में होना।

वस्तुओं एक विशेष hashCode का प्रतिनिधित्व कि बकेट में संग्रहीत किया जा रहा है।

संदर्भ (मूल रूप से आप जो बाल्टी के संदर्भ में प्रस्तुत किया जाता है hashCode मूल्य होने के लिए लिंक्ड सूची डेटा संरचना के शीर्षक पर विचार कर सकते हैं) ऑब्जेक्ट का लिंक सूची में संग्रहीत किया जा रहा है, जिसका हेडर हैशकोड के मान का प्रतिनिधित्व करता है।

जेवीएम उन्हें और आकार बनाता है, जेवीएम द्वारा आवंटित स्मृति पर निर्भर करता है।

Answer 4

बाल्टी बिल्कुल नोड्स की एक सरणी है। तो एकल बाल्टी वर्ग java.util.HashMap.Node का एक उदाहरण है। प्रत्येक नोड लिंक्डलिस्ट के समान डेटा संरचना है, या ट्रीमैप (जावा 8 के बाद से) की तरह हो सकता है, हैशमैप खुद को तय करता है कि प्रदर्शन के लिए बेहतर क्या है - बाल्टी को लिंक्डलिस्ट या ट्रीमैप के रूप में रखें। TreeMap केवल खराब डिज़ाइन हैशकोड() फ़ंक्शन के मामले में चुना जाएगा, जब एकल बाल्टी में बहुत सी प्रविष्टियां रखी जाएंगी। देखें बाल्टी HashMap में की तरह लग रही है कि कैसे:

/** 
    * The table, initialized on first use, and resized as 
    * necessary. When allocated, length is always a power of two. 
    * (We also tolerate length zero in some operations to allow 
    * bootstrapping mechanics that are currently not needed.) 
    */ 
    transient Node<K,V>[] table;