数据结构 哈希表
1.哈希表概述
散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。
哈希表是一个数据结构
哈希表本质是一个数组
实现哈希表的两种方法:1.数组+链表 2.数组+二叉树
2.哈希函数
哈希函数就是散列函数
3.哈希冲突
哈希冲突的解决方案
1.链地址法
2.开放地址法
基本思想:当发生地址冲突时,按照某种方法继续探测哈希表中的其他存储单元,直到找到空位置为止。
Hash表 和HashMap的关系?
答:Hash表 是一种逻辑数据结构,HashMap是Java中的一种数据类型,它通过代码实现了Hash表 这种数据结构,并利用此结构实现了Map的功能。去除value部分只看key部分就是一个Hash表 了。