C:\Users\Administrator\Desktop\haxi.jpg
HashSet是使用哈希表数据结构的关联容器。作为集合容器,它的元素不论几个分量,都视作一个单一数据类型,并不区分键值和映照数据,不允许插入重复数据。哈希函数是一个多对一的函数。
哈希表采用链式结构,由表头和一系列单链组成;表头是一个数组式的线性表,用vector向量泛化出来,每个表头结点是个指针域,又称为桶。如图中所示
哈希表的遍历,它的迭代器从0,1,2.......号桶开始,由上到下逐一访问桶中元素,如上为21-8-15-...
使用质数作表长,并且用表长做求余运算的模,构造哈希函数。从质数数组中找出第一个不小于n(估计出来的元素个数)的质数作为表长的大小。
|
|