数据结构--哈希表

原创于 2020-10-05 00:31:37 发布 · 152 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

哈希表专栏收录该内容

1 篇文章

订阅专栏

哈希表是一种通过散列函数快速访问数据的数据结构，常见实现方式包括数组+链表和数组+二叉树。哈希函数在哈希表中起到关键作用，但可能导致哈希冲突。冲突解决方法包括链地址法和开放地址法。HashMap是Java中实现哈希表的数据类型，提供Map功能。理解Hash表和HashMap的关系有助于提升数据结构与算法的掌握。

数据结构哈希表

1.哈希表概述

散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。
哈希表是一个数据结构
哈希表本质是一个数组
实现哈希表的两种方法：1.数组+链表   2.数组+二叉树

2.哈希函数

    哈希函数就是散列函数

3.哈希冲突

 哈希冲突的解决方案
1.链地址法
2.开放地址法
基本思想：当发生地址冲突时，按照某种方法继续探测哈希表中的其他存储单元，直到找到空位置为止。

Hash表和HashMap的关系？
答：Hash表是一种逻辑数据结构，HashMap是Java中的一种数据类型，它通过代码实现了Hash表这种数据结构，并利用此结构实现了Map的功能。去除value部分只看key部分就是一个Hash表了。