
获得徽章 0
- #青训营 x 字节后端训练营# 哈希碰撞(Hash Collision)是指在哈希表中,两个不同的输入值经过哈希函数处理后,得到了相同的哈希值。在哈希表中,每个输入值都被映射到一个特定的哈希值,这个哈希值决定了该输入值在哈希表中的位置。如果两个不同的输入值得到了相同的哈希值,就会发生哈希碰撞,这会导致数据的丢失或错误的处理。
为了避免哈希碰撞,哈希函数需要满足良好的散列性质,即输入值的微小变化也会导致输出值的大幅度变化。另外,哈希表的设计也需要考虑到可能发生哈希碰撞的情况,并采取相应的解决措施,比如使用链表、开放地址法等。展开评论点赞 - #青训营 x 字节后端训练营# 哈希(Hash)也称为散列函数,是一种将任意长度的数据通过运算压缩为固定长度数据的技术。哈希函数将数据映射到一个较小的桶中,通常使用哈希表进行存储和查询。哈希函数的应用非常广泛,例如密码学、数字签名、数据完整性检查等。在计算机科学中,哈希函数可以用来快速查找数据,因为相同输入的哈希值总是相同的,所以可以使用哈希值来加速搜索和比较操作。最常见的哈希算法有MD5、SHA1、SHA256等。展开评论点赞
- #青训营 x 字节后端训练营# 今天学习了平衡二叉树的数据结构,原来插入和删除节点后维护树的平衡有4种情况:RR、RL、LR、LL,复杂的情况下需要旋转子树,代码还需要进一步加深理解。评论点赞
- #青训营 x 字节后端训练营# 原来版本控制工具不仅有Git,还有其他的,但最常用的是Git。分支、保护分支、合并分支的概念原来是如此的重要.....评论点赞