摘要:
在哈希表中,哈希冲突是指不同的键值经过哈希函数计算后得到相同的哈希值。解决哈希冲突是保证哈希表性能的关键。本文将介绍几种常见的解决哈希冲突的方法,包括开放寻址法、链地址法和再哈希法。 1. 开放寻址法 开放寻址法是一种解决哈希冲突的方法,它将冲突的键值对直接存储在哈希表中的其他位置。当发生冲突时,通 阅读全文
摘要:
问题背景 早上来上班,突然值班群里有人报问题,说店铺属性在JD App前端显示错乱了。打开App,点开一个店铺查看,问题复现。打开内部店铺信息查询系统,发现查出来的属性确实有一部分错乱了。OMG~线上bug来了。 查看JONE系统,发现昨晚有人加班上线了新功能,甭问,肯定是这次上线造成的问题。尝试回 阅读全文
摘要:
十大经典排序算法(动图演示) 0、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类: 比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序。非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线 阅读全文