اگر بخواهیم به صورت خیلی ساده توضیح دهیم در کلاس HashMap یک کلاس داخلی به نام Entry داریم که یک key و یک value دارد. به صورت کلی می توان گفت داده در HashMap به صورت آرایه ای از Entryها ذخیره می شود. در هنگام اضافه کردن داده جدید به یک HashMap، ابعاد این آرایه تغییر کرده و به ظرفیت آن اضافه می شود.