tag哈希表-刷题预备知识-1. 哈希表基础知识dbc

一, 哈希表概述

如果在做面试题目的时候遇到需要判断一个元素是否出现过的场景也应该第一时间想到哈希法！

哈希表是根据关键码的值而直接进行访问的数据结构。
在这里插入图片描述

二, 哈希函数的设计

  • 在设计哈希表时, 应该注意两个基本元素;

1. 哈希函数

在这里插入图片描述

2. 冲突解决

在这里插入图片描述

lt-705. 设计哈希集合

[案例分析]
在这里插入图片描述

[思路分析一, 数组实现]

[思路分析二, 链表实现]

lt-706. 设计哈希映射

[案例分析]
在这里插入图片描述

[思路分析一, 数组实现]

[思路分析二, 链表实现]

解决方案和复杂度分析: 点我

posted @ 2022-05-26 20:29  青松城  阅读(28)  评论(0)    收藏  举报