Hash Functions and Hash Tables
Information Technology · University of Applied Sciences · Data Structures and Algorithms
This unit introduces the concepts of hash functions and hash tables, exploring their design and implementation. Students will learn various collision resolution techniques to handle hash collisions and optimize data storage and retrieval.
What's included
- Hash Function Design
- Collision Resolution Techniques (Chaining
- Linear Probing
- Quadratic Probing
- Double Hashing)
- Hash Table Implementation
- Load Factor and Performance Analysis
- Applications of Hash Tables
Keywords
- Hash Functions
- Collision Resolution
- Hash Tables
- Data Structures
- Algorithms
- Chaining
- Double Hashing