2024年3月1日
【STL和泛型编程】4. hashtable、unordered_set、unordered_map
摘要： 1. hashtable 前置知识：【数据结构】3.跳表和散列 基本原理： 将Key计算成一个数值，然后取余数得到它在表头中的位置 table（篮子）里每个指针都指向一个链表（桶）来存储余数相同的值 如果桶内的元素个数比篮子个数还多，则将篮子的大小扩充 篮子是vector，数量是质数，初始为53，5 阅读全文
posted @ 2024-03-01 17:18 imXuan 阅读(9) 评论(0) 推荐(0) 编辑