哈希表/散列表

Hash table: 1、哈希表是一种用于以常数平均时间进行插入和查找的数据结构,不支持排序以及需要依靠排序来实现的操作 2、哈希表的主要思想是通过散列函数将关键字映射到数组的某个下标位置,进而来实现常数时间的查找 3、由于散列函数可能将不同的关键字映射到同一个位置,这种情况被称为冲突 4、哈希表主要面临两个问题:散列函数的选择和冲突的解决 5、为了散列均匀,保存元素的数组的长度为质数 质数就是
相关文章
相关标签/搜索