SG
← Back

Map Using Hash Array

Array of buckets indexed by hash modulo capacity.

hashmapimplementationUpdated 2025-09-01

Index

  • hash(key) & (capacity-1) if power of two

Resize

  • Rehash entries into larger array