Hashmap

basic

  • put value in hash slot like array
  • store keys and values, insert, delete,lookup O(1) time on average
  • key not in order
  • hash method needs to be good

Backlinks