网站介绍:文章浏览阅读8.5k次,点赞22次,收藏143次。哈希表什么是哈希表我们在网站上注册账号时,当填好用户名后,系统都会判断用户名是否已被使用,如果已被使用,系统就会提示该用户名已被注册。那么系统是如何检测用户名是否被使用的呢?我们能想到的最简单的方法就是逐个比较,但是如果用户名有很多,查找效率就显得很低。还有一种方法就是把用户名按字典序排序进行二分查找,这个方法的效率的确是高了很多,可是前提是用户名是有序的,而有些时候我们并不能将用户名进行排序。那么还有没有更好的方法呢?我们可以用 哈希表 来解决这个问题。哈希表又叫散列表,关键值通过哈希函数映射到数组_c语言哈希表
- 链接地址:https://blog.csdn.net/weixin_44681349/article/details/124782035
- 链接标题:哈希表-数据结构(C语言)_c语言哈希表-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:1559
- 网站标签:c语言哈希表