Skip to main content

Hash Tables

What hash tables are good for?​

  • Modeling relationships from one thing to another thing
  • Caching / memorizing
  • Filtering duplicates
  • You can make a hash table combining a hash function with an array
  • Collisions are bad and need to be minimized
  • When your load factor is greather than 0.7, its tome to resize the hash table (itens / hash table size)