数据结构--哈希表

数据结构 哈希表

1.哈希表概述

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

2.哈希函数

    哈希函数就是散列函数

3.哈希冲突

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

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