2021年11月5日
哈希集合和哈希表——分离链表法
摘要： 哈希表的核心： 1、使用散列函数将键转化为数组索引 2、碰撞处理，即处理两个键的散列值相同时的情况 分离链接法 基本原理和步骤： 1、初始化一个链表数组（即哈希表） 2、将键转化为数组索引： 将键key转化为哈希码（hashCode()），然后调用哈希函数（hash()）转化为数组的索引 3、碰撞处 阅读全文
posted @ 2021-11-05 17:09 Jyang~ 阅读(440) 评论(0) 推荐(0)