算法之哈希表/JAVA_线性探测法和拉链法的区别-CSDN博客

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