Hash Table

Internal

• Data Structures

Overview

A hash table is a dynamic set that supports INSERT, DELETE and SEARCH - a dictionary.

Time Complexity

In the worst case, searching an element in a hash table can take as long as the search in a linked list Θ(n). However, on average SEARCH, INSERT and DELETE operations take O(1).