Skip to main content

Hash TableData Structure to map key to Hash Value (usually UID?)

aka Hash-Map

Hash Function

function to compute index to search value

Hash Code

index map to value in Hash Table

Associative Array

map or Dictionary collection of key/value pairs, with unique keys

References

  1. Hash Code ↔ index map to value in Hash Table

  2. Collision Resolution ↔ (process) to handle Hash Collision in Hash Table

  3. DHTP2P distributed Hash Table for decentralized trackerless discovery with torrent hash & Peer-list