# Hash Tables

In this chapter, we discuss a new data structure, called hashtable, that has an average run-time performance of $O(1)$ for search/insert/delete operations.