A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© lingdu 中级黑马   /  2015-5-12 23:36  /  481 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文



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

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马