存储在内存中冲突怎么办

老师所讲,是将转换成hash存储内存中,要是恰巧某个内存被占用了,那这个集合那个数据会直接覆盖还是报错或者创建失败

源自：元组与集合 3-1 集合的介绍

收起

1回答

又是摆烂的一天回答被采纳获得+3积分 2020-03-17 22:26:14

还会继续创建,hash算法在遇见冲突的情况时,会有对应的解决冲突的方法,

qq_浮沉_34 提问者 #1

哦哦，谢谢您的回答，视频中还有一块不接，说是创建会分配一块内存，多余的会浪费这个块是怎么理解啊

2020-03-17 22:28:28
又是摆烂的一天 #2

假设‘A'hash之后的内存地址为 1 ,‘B’ hash之后的地址也为 1 ,一般会在对现在的hash值加一,然后再进行hash计算,这个是hash算法处理冲突的方法中的开放寻址法

2020-03-17 22:29:40
qq_浮沉_34 提问者回复又是摆烂的一天 #3

嗯嗯，谢谢，哪个创建集合申请的内存

2020-03-17 22:32:40