HashTable 哈希/散列表 面试基础

文章目录 HashTable 哈希/散列表 1. 基本思想 2. 哈希函数 3. 解决哈希冲突的方法 3.1 分离链接法(拉链法) 3.2 线性探测法 3.3 平方探测法 3.4 双散列 4. 扩充再散列rehash HashTable 哈希/散列表 1. 基本思想 哈希表也叫散列表,用于存储key-value键值对,通过将key映射到表中的一个位置来以常数的时间实现插入、删除和查找的技术。 使用
相关文章
相关标签/搜索