Hashtable

In this episode, we talk about

  • Application and uses of Hashtable
  • Time complexity with basic implementation
  • Collision and the resolution mechanism
  • Load factor and resizing
  • Properties of good Hash function
  • Comparison with Balanced Tree
  • Implementation details in Java language

Music: Paint the Sky by Hans Atom