5
संभव डुप्लिकेट:
Java HashMap Default Initial Capacityमहत्व
मैं java.util.HashMap में HashMap के कार्यान्वयन पढ़ रहा था। प्रारंभिक क्षमता, अधिकतम क्षमता इत्यादि, दो की शक्तियां हैं। घोषणा के
पार्ट्स java.util.HashMap
/**
* The default initial capacity - MUST be a power of two.
*/
static final int DEFAULT_INITIAL_CAPACITY = 16;
/**
* The maximum capacity, used if a higher value is implicitly specified
* by either of the constructors with arguments.
* MUST be a power of two <= 1<<30.
*/
static final int MAXIMUM_CAPACITY = 1 << 30;
/**
* The table, resized as necessary. Length MUST Always be a power of two.
*/
transient Entry[] table;
टिप्पणियों से नकल का सुझाव आकार दोनों में से एक शक्ति होना चाहिए। दो की शक्ति इतनी ज्यादा क्यों दी जाती है?
कुछ प्रकार की हैश सारणी गणना की हैश मान के बिट पैटर्न से कुछ बिट्स का उपयोग करती है, जो सरणी में सूचकांक के रूप में होती है। उस स्थिति में, आकार दो की शक्ति होनी चाहिए। ऐसा लगता है कि हैश मैप का कार्यान्वयन इस तरह से काम करता है। –