- 博客(7)
- 收藏
- 关注
RSS订阅原创 1、哈希函数 2、哈希碰撞 3、哈希函数怎么计算哈希值
哈希碰撞可能会引发一些问题。由于哈希函数将输入数据映射到固定长度的哈希值空间中，而输入数据的可能性是无限的，因此哈希碰撞是不可避免的。假设要查找的关键字为 27，它的哈希地址为 6，由于地址 6 已经被占用，线性探测到地址 7，发现地址 7 为空，但是地址 7 之后的所有地址都已经被占用了，因此查找失败，查找长度为 3。假设要查找的关键字为 10，它的哈希地址为 3，由于地址 3 已经被占用，线性探测到地址 4，发现地址 4 为空，但是地址 4 之后的所有地址都已经被占用了，因此查找失败，查找长度为 2。
2023-07-20 00:25:40
230
原创 HashMap：
HashMap是Java中的一种数据结构，它是基于哈希表实现的。它提供了快速的插入、删除和查找操作。HashMap使用键值对（key-value pairs）存储数据，其中每个键都是唯一的。它允许使用null作为键和值，并且不保证元素的顺序。通过使用哈希函数，HashMap可以将键映射到存储桶（bucket）中，从而实现快速的查找操作。在Java中，HashMap是非线程安全的，如果需要在多线程环境中使用，可以考虑使用ConcurrentHashMap。
2023-07-20 00:13:43
56
原创 一：mysql的打开、退出、版本查询
1: mysql的打开2： mysql的退出3：mysql的版本查询 1.第一种查询方法 2.第二种查询方法
2023-05-26 15:51:08
106
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人