将键值key分别为{16,74,60,43,54,90,46,31,29,88,77}的记录存入哈希表A[0..12],哈希函数为H(k)=key%13,采用线性探查法解决冲突。画出所有记录存放在哈希表A中位置的示意图(或写出表示上述序列关键字存放位置的哈希地址序列)。
时间: 2023-09-20 07:06:03 浏览: 41
好的,我来回答你的问题。根据题目要求,我们要将这些记录存入哈希表A中,哈希函数为H(k)=key%13,采用线性探查法解决冲突。具体步骤如下:
1. 创建一个大小为13的哈希表A,初始时所有位置都为空。
2. 将记录依次插入哈希表A中,插入顺序为16、74、60、43、54、90、46、31、29、88、77。
3. 对于每个记录,计算其哈希地址H(k)=key%13,然后检查哈希表A中该地址是否为空。如果为空,则将记录插入该地址;否则,采用线性探查法,依次检查下一个地址,直到找到一个空的地址为止。
4. 根据以上步骤,我们可以得到下面这个哈希地址序列:
3 0 11 4 8 12 5 7 2 1 10 6 9
其中,第i个位置表示哈希表A中第i个记录存放的位置。
5. 将上面的哈希地址序列表示成哈希表A中记录存放的示意图,如下所示:
0: 74
1: 88
2: 29
3: 16
4: 43
5: 90
6: 77
7: 31
8: 54
9: 46
10: 60
11: 11
12: 空
其中,每个位置表示哈希表A中对应的记录存放的位置,空表示该位置为空。
相关问题
HashMap中,当key相同时,只会记录最后put进去的键值对吗
在HashMap中,当key相同时,新的键值对会覆盖旧的键值对,也就是说只会记录最后put进去的键值对。这是因为HashMap内部使用了哈希表实现,哈希表中的每个元素都是一个链表,当发生哈希冲突时,新的键值对会被加入到对应的链表中,如果新的键已经存在于链表中,则会用新的值替换旧的值。所以在HashMap中,相同的key会被视为相同的元素,而只有值不同。
mysql查询键值对字段中某个key的值
你可以使用MySQL的SELECT语句来查询键值对字段中某个key的值。假设你的表名为`key_value_pairs`,其中有一个名为`kv`的字段存储键值对,键和值之间使用特定的分隔符分隔。如果你想查询键为`foo`的值,你可以使用以下语句:
```
SELECT SUBSTRING_INDEX(SUBSTRING_INDEX(kv, '=', -1), ',', 1) AS value
FROM key_value_pairs
WHERE SUBSTRING_INDEX(kv, '=', 1) = 'foo';
```
这条语句的含义是:首先,使用`SUBSTRING_INDEX`函数从`kv`字段中获取以等号分隔的值部分,再使用`SUBSTRING_INDEX`函数从中获取以逗号分隔的第一个值,作为查询结果。其中,`SUBSTRING_INDEX(kv, '=', -1)`表示从`kv`字段中获取最后一个等号后面的值,`SUBSTRING_INDEX(..., ',', 1)`表示从中获取第一个逗号前面的值。`AS value`是给结果列命名为`value`。`WHERE SUBSTRING_INDEX(kv, '=', 1) = 'foo'`表示查询键为`foo`的记录。
需要注意的是,这种存储方式不太规范,建议使用更合适的方式来存储键值对数据,比如使用JSON格式或者新建一张键值对表。
相关推荐
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![py](https://img-home.csdnimg.cn/images/20210720083646.png)