數據結構

哈希表

哈希表

哈希表是一種將鍵映射到值的數據結構。哈希表使用哈希函數來計算索引。從這個指標中可以找到期望的值。

哈希函數將每個鍵分配給一個唯一的桶。在某些情況下,哈希函數為多個鍵提供相同的索引。

哈希:哈希是將表項分布到數組中。鍵用於計算索引。

哈希表使用數組作為存儲介質,並使用哈希技術生成將插入或定位元素的索引。


哈希函數

哈希表基本操作:

以下是哈希表的基本主要操作。

  • 搜索:搜索哈希表中的元素。
  • Insert:在哈希表中插入一個元素。
  • delete−從哈希表中刪除元素。

哈希表基本操作:

以下是哈希表的基本主要操作。

  • 搜索:搜索哈希表中的元素。
  • Insert:在哈希表中插入一個元素。
Baidu
map