网站介绍:文章目录@[toc]1.3 哈希表1.3.1 hashCode与equals1.3.2 拉链法处理碰撞冲突1.3.3 基于线性探测法的哈希表1.3.4 哈希表与其他算法的比较1.3 哈希表什么是哈希表,哈希表是一种类似于数组的数据结构,它能通过Key的值直接找到对应的Value。而哈希表与数组的不同之处在于数组只能通过下标直接访问数据,且下标只能为整型(int),而哈希表则可以将任意数据类型作为Key。使用哈希表分为两部,第一步是用哈希函数将被查找的Key转化为数组的索引,当然理想情况是不同的键转换_线性探测法和拉链法的区别
- 链接地址:https://blog.csdn.net/weixin_44392716/article/details/107502331
- 链接标题:算法之哈希表/JAVA_线性探测法和拉链法的区别-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:3559
- 网站标签:线性探测法和拉链法的区别