C++必知必会复习(二)

1、什么是Hash表?Hash表的原理是什么?如何解决表中的数据访问冲突?访问它中的元素的平均时间复杂度是什么? 1.1 什么是Hash表? 哈希表(也叫散列表,可以理解为数组+链表),是根据关键码值(Key Value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。 1.2 什么是Hash表
相关文章
相关标签/搜索