散列算法

SHA-1(已经被破解)

SHA-2

	SHA-2是组合值,有不同的位数,其中最受欢迎的是256位。

SHA-3

    采用了与SHA-2完全不同的结构。
	结构清晰,易于分析
	能够适用于各种设备,也适用与嵌入式应用
	在硬件上的实现显示出很高的性能

特点:

正向快速:给定明文和Hash算法,在有限时间和有限资源内能计算得到Hash值。
逆向困难:给定 Hash 值,在有限时间内很难逆推出明文。
输入敏感:原始输入信息发生任何变化,新的 Hash 值都应该出现很大变化。
冲突避免:很难找到两段内容不同的明文,使得它们的 Hash 值一致。

一致性哈希算法:

先构造一个长度为2^32的整数环(这个环被称为一致性Hash环),根据节点名称的Hash值(其分布为[0, 2^32-1])将 服务器节点放置在这个Hash环上,然后根据数据的Key值计算得到其Hash值(其分布也为[0, 2^32-1]),接着在Hash环上顺时针查找距离这个Key值的Hash值最近的服务器节点,完成Key到服务器的映射查找。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
ConcurrentHashMap是Java中的线程安全的哈希表实现,它使用了一种特殊的散列算法来保证并发访问时的线程安全性。下面简要介绍ConcurrentHashMap的散列算法: 1. 分段锁(Segment Locking):ConcurrentHashMap将其内部数据结构分为多个段(Segment),每个段维护一个哈希表。每个段都有自己的锁,不同的线程可以同时访问不同的段,从而实现并发访问。 2. 散列算法:ConcurrentHashMap使用了一种基于哈希算法散列算法来确定键值对在哪个段中存储。它首先对键进行哈希运算,然后再对哈希值进行一次扰动操作(采用了位运算),最后得到一个最终的散列值。 3. 定位段:根据计算得到的散列值,可以确定键值对应该存储在哪个段中。通过对散列值进行位运算和取模操作,可以将散列值映射到对应的段上。 4. 段级别的锁:每个段都有自己的锁,不同的线程可以同时访问不同的段。这样,在并发访问时,只需要对访问的段进行加锁,而不是对整个ConcurrentHashMap进行加锁,从而提高了并发性能。 5. 并发度:ConcurrentHashMap的并发度就是指段的数量,通过调整段的数量可以控制并发性能。默认情况下,ConcurrentHashMap的并发度为16,也就是有16个段。 ConcurrentHashMap的散列算法和分段锁机制保证了在并发访问时的线程安全性,可以有效地提高在多线程环境下的并发性能。它是一个常用的高效并发哈希表实现,适用于需要高并发和线程安全的场景。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值