Interview kitsBlog

Your dream job? Lets Git IT.
Interactive technical interview preparation platform designed for modern developers.

XGitHub

Platform

  • Categories

Resources

  • Blog
  • About the app
  • FAQ
  • Feedback

Legal

  • Privacy Policy
  • Terms of Service

© 2026 LetsGit.IT. All rights reserved.

LetsGit.IT/Categories/Data Structures
Data Structureseasy

What is a Map (dictionary) and when would you use it instead of an array?

Tags
#map#dictionary#hashmap#lookup
Back to categoryPractice quiz

Answer

A Map stores values by key (key → value). Use it when you need fast lookup by an identifier (e.g., email → user) instead of by numeric index; a hash map is usually O(1) average for get/put.

Advanced answer

Deep dive

Expanding on the short answer — what usually matters in practice:

  • Context (tags): map, dictionary, hashmap, lookup
  • Complexity: compare typical operations (average vs worst-case).
  • Invariants: what must always hold for correctness.
  • When the choice is wrong: production symptoms (latency, GC, cache misses).
  • Explain the "why", not just the "what" (intuition + consequences).
  • Trade-offs: what you gain/lose (time, memory, complexity, risk).
  • Edge cases: empty inputs, large inputs, invalid inputs, concurrency.

Examples

A tiny example (an explanation template):

// Example: discuss trade-offs for "what-is-a-map-(dictionary)-and-when-would-you-us"
function explain() {
  // Start from the core idea:
  // A Map stores values by key (key → value). Use it when you need fast lookup by an identifie
}

Common pitfalls

  • Too generic: no concrete trade-offs or examples.
  • Mixing average-case and worst-case (e.g., complexity).
  • Ignoring constraints: memory, concurrency, network/disk costs.

Interview follow-ups

  • When would you choose an alternative and why?
  • What production issues show up and how do you diagnose them?

Related questions

Data Structures
Ordered map (TreeMap) vs HashMap: when would you choose an ordered map?
#map#treemap#hashmap
Data Structures
What is an LRU cache and how can you implement it in O(1)?
#lru#cache#hashmap
Data Structures
How does a HashMap work internally?
  • How would you test edge cases?
  • #hashmap#hashing#collision
    MongoDB
    `$lookup`: what does it do and what is a common pitfall?
    #mongo#lookup#aggregation
    Java
    HashMap vs ConcurrentHashMap: when should you use each?
    #java#collections#concurrency