![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【算法专项】
文章平均质量分 90
从基础数据结构、算法专项,到算法思想与高级数据结构
yinying293
Java自由爱好者,人力资源从业者
展开
-
数据结构与算法-【算法专项】Hash算法-1(散列表+散列函数+Hash冲突解决办法)
散列表英文就是Hash Table,也就是我们经常说的哈希表,大家肯定经常听到,其实刚刚上面我们的那个例子就是运用了散列表的。思想来解决的散列表用的是数组支持按照下标随机访问数据的特性,所以散列表其实就是数组的一种扩展,由数组演化而来。可以说,如果没有数组,就没有散列表。原创 2024-06-24 23:24:47 · 746 阅读 · 0 评论 -
数据结构与算法-【算法专项】Hash算法-3(Hash & BitMap)
bitmap的缺点:1. 数据不能重复:数据只有0和1 也就是有或者没有 不知道有多个2. 数据量少时相对于普通的hash没有优势3. 无法处理字符串:hash冲突原创 2024-06-25 00:16:23 · 461 阅读 · 0 评论 -
数据结构与算法-【算法专项】Hash算法-2(HashMap+设计Hash+Hash应用+Hashmap常用方法)
int value;// 必须重写hashCode方法@Override// 必须重写equals方法@Override注意:以上代码示例假设Integer和String是键和值的类型,实际使用时可以替换为任何实现了equals()和hashCode()方法的对象。原创 2024-06-25 00:14:09 · 1045 阅读 · 0 评论