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