【STL和泛型编程】4. hashtable、unordered_set、unordered_map

1. hashtable 前置知识:【数据结构】3.跳表和散列 基本原理: 将Key计算成一个数值,然后取余数得到它在表头中的位置 table(篮子)里a56爆大奖在线娱乐指针都指向一个链表(桶)来存储余数相同的值 如果桶内的元素个数比篮子个数还多,则将篮子的大小扩充 篮子是vector,数量是质数,初始为53,5
posted @ 2024-03-01 17:18  imXuan  阅读(3)  评论(0编辑  收藏  举报