Shein笔试

在这里插入图片描述

小概率事件不等于不可能事件

在这里插入图片描述
B、如果本类属性是成员属性,静态方法不能访问。
C、类方法可以调用外部其他类的方法。只要实力化对象,也是可以调用实例方法的。

在这里插入图片描述

解决哈希冲突的方法有三种,分别是:

 开放地址法:寻找下一个为空的数组下标,而后将冲突元素存储
再散列法(二次哈希法):再次使用一个不同的哈希算法再计算一次 (第一次%16换另一个数进行%运算)
链地址法(拉链法):将所有冲突元素按照链表存储,冲突后时间复杂度变为O(1+n)n为冲突元素个数)[hashMap就是用这种方法]

哈希函数冲突处理的方式包括:
1.开放定址法(包括线性探测再散列和二次探测再散列)
2.链地址法
3.再哈希法
4.公共溢出区法

在这里插入图片描述
在这里插入图片描述

  • 0
    点赞
  • 12
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值