黑马程序员技术交流社区

标题: 关于HashSet的原理 [打印本页]

---

作者: lingdu    时间: 2015-5-12 23:36
标题: 关于HashSet的原理


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

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2