哈希算法底层实现:
(散列), 任意长度值(Key)通过散列算法变换成固定长度的key(地址)通过地址进行访问的数据结构它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度
- hashcode:通过字符串算出ASCII码,进行mod(取模),算出哈希表中的下标
- 取模原因:为节省空间,数组过长
这里可能会出现 哈希冲突
如 存储 lies foes 相同的下标(会被覆盖)
哈希冲突》链表》有指针(匹配结点)
对于相同的哈希值,使用链表进行连接,使用数组存储每个链表
通过判断key和hash是否和找的相同来找value
-
作者:麦克猫Cat
-
本文版权归作者和CSDN共有,欢迎交流