डिक्शनरी कई बकेट से मिलकर बनी होती है। इनमें से प्रत्येक बकेट में होता है:
- वर्तमान में संग्रहीत ऑब्जेक्ट का हैश कोड (बकेट की स्थिति से पूर्वानुमानित नहीं क्योंकि उपयोग की जाने वाली टकराव समाधान रणनीति के कारण)
- की ऑब्जेक्ट का पॉइंटर
- वैल्यू ऑब्जेक्ट का पॉइंटर
यह 32-बिट मशीन पर कम से कम 12 बाइट और 64-बिट मशीन पर 24 बाइट तक जोड़ता है। डिक्शनरी 8 खाली बकेट से शुरू होती है। जब भी इसकी क्षमता पूरी होती है, तो एंट्री की संख्या को दोगुना करके इसका आकार बदला जाता है।