C++中哈希表的几种使用方式

HarderHeng Lv5
  2024-09-20 22:56:29 2024-09-20 22:56:29 Created   2024-09-26 12:32:23 2024-09-26 12:32:23 Updated      

一、哈希表详解

哈希表由一个索引和一个值组成，一般哈希表用来快速判断一个元素是否出现在集合里。

将一个值映射到哈希表中的函数叫哈希函数，每个值都会被哈希函数映射成一个索引，直接查找这个索引就可以实现快速判断。

有时候哈希函数可能会导致两个不同的值被映射成了同一个索引，这叫做哈希碰撞。

如何解决哈希碰撞？

  • 拉链法 在同一个哈希表的位置，
  • Title: C++中哈希表的几种使用方式
  • Author: HarderHeng
  • Created at : 2024-09-20 22:56:29
  • Updated at : 2024-09-26 12:32:23
  • Link: https://harderheng.life/2024/09/20/C-中哈希表的几种使用方式/
  • License: This work is licensed under CC BY-NC-SA 4.0.
Comments
On this page
C++中哈希表的几种使用方式
  1. 1. 一、哈希表详解