Hash算法

分布式协议算法，你了解多少？

w这里将主要列举一致性Hash算法、Gossip协议、QuorumNWR算法、PBFT算法、PoW算法、ZAB协议，Paxos会分开单独讲。
Java_老男孩·2020-08-12 20:51

一致性hash算法( consistent hashing )

consistenthashing算法早在1997年就在论文Consistenthashingandrandomtrees中被提出，目前在cache系统中应用越来越广泛；1基本场景比如你有N个cache服务器（后面简称cache），那么如何将一个对象object映射到N个cache上呢，你很可能会采用类似下面的通用方法计算object的hash值，然后均匀的映射到到N个cache；hash(obj
平凡的思想者·2020-08-12 16:02

mysql为什么用B+树

hash算法会存在hash冲突，尽管用了扰动函数，但数据量大了之后，还是会存
zs319428·2020-08-12 14:44

Redis 3.2集群环境搭建和测试

RedisCluster采用无中心节点方式实现，无需proxy代理，客户端直接与redis集群的每个节点连接，根据同样的hash算法计算出key对应的slot，然
Sunlight_Rain_·2020-08-12 12:43

OBS 源码解析一

obs整体工程obsobs程序界面，程序入口，基于qtlibobsobs的核心集成封装，所有第三方库的集成封装blake2hash算法，据说比sha-1快，安全coreaudio-encoder音频采集
fanqie-1226·2020-08-12 01:06

Java/Android中SHA1和SHA256加密

SHA1(SecureHashAlgorithm，译作安全散列算法)是Hash算法中的一种，适合用于数字签名数据认证，加密过程不可逆不能进行解密。
锋1024·2020-08-11 20:19

geohash实现距离排序算法php

二、方案B：Geohash算法Geohash算法是一种地址编码，它能把二维的经纬度编码成一维的字符串。
littlexiaoshuishui·2020-08-11 17:15

iOS OC的geohash实现方法

网上找的很多都是swift的实现,最终找到了一个oc的实现方法,是直接调用C的#iosOCGeohash2、geohash算法根据经纬度计算GeoHash二进制编码组码(将经纬度的两个二进制编码合成新串
flyweak·2020-08-11 16:34

海量数据相似度计算之simhash和海明距离

传统的Hash算法只负责将原始内容尽量均匀随机地映射为一个签名值，原理上仅相当于伪随机数产生算法。
fkyyly·2020-08-11 16:32

Geohash算法

1.算法背景Geohash的初衷是如何用尽量短的URL来标志地图上的某个位置，而地图上的位置一般是用经纬度来表示，问题就转化为如何把经纬度转化为一个尽量短的URL。Geohash的算法描述请参考:http://en.wikipedia.org/wiki/Geohash,本文的主要目的是更加细致地解释该算法的原理及实用场景。2.算法算法的主要思想是对某一数字通过二分法进行无限逼近，比如纬度的区间是[
纯粹的码农·2020-08-11 16:23

离我最近之geohash算法（增加周边邻近编号）

接着上一篇文章：查找附近网点geohash算法及实现（Java版本）http://blog.csdn.net/sunrise_2013/article/details/42024813参考文档：http
SunRise_2016·2020-08-11 16:34

深入学习hadoop框架MapReduce（案例代码分享）

MapReduce的细节1.MR的默认分区机制MR的默认分区机制，是通过K2的值基于Hash算法实现的，具体实现过程为：k2.hashCode()%rnum决定了k2v2分配到哪个Reducer中，基于
Winyar Wen·2020-08-11 04:37

C#中实现Hash应用

在C#中，数据的Hash以MD5或SHA1的方式实现，MD5与SHA1都是Hash算法，MD5输出是128位的，SHA1输出是160位的，MD5比SHA1快，SHA1比MD5强度高。
ba76191777·2020-08-11 02:22

HashMap源码解析

目录1.概述2.源码解析2.1构造函数2.2Node节点2.3内部类相关2.4TreeNode2.5Hash算法2.6put增加与修改2.7resize初始化与扩容2.8get获取2.9remove移除
WhaleDev·2020-08-10 23:43

JUC

高并发工具包；java.util.concurrentjava.util.concurrent.atomic（原子性不可分割）java.util.concurrent.locksmysql（hash定位和hash
weixin_30919235·2020-08-10 23:06

spring security的BCryptPasswordEncoder加密和对密码验证的原理

一、加密算法和hash算法，很多项目中有些机密的信息需要进行加密来保护用户或者公司的信息安全，这时这些信息会采用加密以密文的形式暴露在外面。
农码天下·2020-08-10 19:11

simhash算法及原理简介

背景如何设计一个比较两篇文章相似度的算法？可能你会回答几个比较传统点的思路：一种方案是先将两篇文章分别进行分词，得到一系列特征向量，然后计算特征向量之间的距离（可以计算它们之间的欧氏距离、海明距离或者夹角余弦等等），从而通过距离的大小来判断两篇文章的相似度。另外一种方案是传统hash，我们考虑为每一个web文档通过hash的方式生成一个指纹（fingerprint）。下面，我们来分析下这两种方法。
lengye7·2020-08-10 17:16

KV-存储 之 Hash算法

生活中你应该遇到这样的事情:你要去隔壁班级拿本书给某位同学,不巧的是他当时不在,你也不知道他的座位,你会选择问离你最近的同学,他坐哪.他会毫不犹豫的回答你:第几排第几个座位.这是个很常见的例子,但是里面却蕴含了极其伟大的Hash
iteye_18051·2020-08-10 17:23

查找算法之哈希查找

文章目录1、相关名词2、哈希查找算法的实现（链地址法/拉链法）3、STL中的hash算法四、哈希冲突的解决方法1、开放地址法（1）线性探测法（2）平方探测法2、再哈希法3、链地址法（拉链法）五、不同处理冲突的平均查找长度
lx青萍之末·2020-08-10 16:28

深入学习Java集合之HashSet 的实现原理

HashSet按Hash算法来存储集合中的元素，因此具有很好的存取和查找性能。
流烟默·2020-08-10 14:19

md5加密 原理 js 前后端使用

;1、我们先来看hash算法：我们可以通过crypto.createHash()来创建一个Hash实例。
搞怪程序猿·2020-08-10 12:21

Nginx的负载均衡 - 保持会话 (ip_hash)

Nginx版本：1.9.1我的博客：http://blog.csdn.net/zhangskd算法介绍ip_hash算法的原理很简单，根据请求所属的客户端IP计算得到一个数值，然后把请求发往该数值对应的后端
weixin_30780649·2020-08-10 11:54

shiro中密码匹配

参考文章http://jinnianshilongnian.iteye.com/blog/2029717Shiro通过在配置文件汇总进行如下配置进行密码匹配指定hash算法为MD5；指定散列次数为2次；
lookthatgirl·2020-08-10 09:41

Dubbo负载均衡 集群容错 服务降级 服务熔断 限流

随机调用负载均衡；RoundRobinLoadBlance轮询调用；LeastActiveLoadBlance最少活跃数调用法，使慢的提供者收到更少请求；ConsistentHashLoadBalance一致性Hash
我是1只猫·2020-08-10 05:51

散列hash算法与结构学习笔记

散列hash算法与结构学习笔记一、概述散列表(hashtable)的实现一般叫散列(hashing)。散列是一种用于以常数平均时间执行插入、删除和查找的技术。
绿色环保青蛙·2020-08-10 04:08

选择一种优秀的HASH算法

2019独角兽企业重金招聘Python工程师标准>>>大约3年前，我在关于BloomFilter容量的研究一文中提到想研究一下各种HASH算法的速度。时至今日，一直没有动手去做。
weixin_34308389·2020-08-10 03:31

time33,bobhash,SpookyHash算法记录

2019独角兽企业重金招聘Python工程师标准>>>apache版time33unsignedlongtime33(charconst*str,int*len){unsignedlonghash=0;constchar*p=str;if(*len/*definesuint32_tetc*/#include/*attempttodefineendianness*/#ifdeflinux#inclu
weixin_33875839·2020-08-10 03:27

使用BloomFilter布隆过滤器解决缓存击穿、垃圾邮件识别、集合判重

BloomFilter是一个占用空间很小、效率很高的随机数据结构，它由一个bit数组和一组Hash算法构成。可用于判断一个元素是否在一个集合中，查询效率很高（1-N，最优能逼近于1）。
天涯泪小武·2020-08-10 01:02

hash算法原理详解

散列表,它是基于快速存取的角度设计的，也是一种典型的“空间换时间”的做法。顾名思义，该数据结构可以理解为一个线性表，但是其中的元素不是紧密排列的，而是可能存在空隙。散列表（Hashtable，也叫哈希表），是根据关键码值(Keyvalue)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。比如我们
A一剑飞鸿·2020-08-09 21:55

循序渐进分析源码 - HashMap put 方法的执行流程（jdk 1.7 ）

接下来是几点说明：通过画流程图的方式分析方法的执行流程，不会细致到具体每个方法，比如hash算法。不讲HashMap的相关概念以及使用方法,可能只会提一下。文章贴出的代码注释很重要。
chongzhi1894·2020-08-09 20:11

地位位置索引查询介绍——Geohash

本文主要在二维层面进行分析Geohash算法的使用方法和优缺点。Geohash介绍在日常生活中，我们对某一坐标的定位，一般都是使用经纬度来进行标记的。
Xixo0628·2020-08-09 19:54

Android HTTPS 双向认证(基于OkHttp + Retrofit + Rxjava)

TLS/SSL中使用了RSA非对称加密，对称加密以及HASH算法。RSA算法基于一个十分简单的数论事实：将两个大素数相乘十分容易，但那时想要对其乘积进行因式分
Super_Ks·2020-08-09 16:42

Redis基础命令和多实例03

二、redis管理命令1.info命令#查看redis相关信息127.0.0.1:6379>info#服务端信息#Server#版本号redis_version:3.2.12#redis版本控制安全hash
那个萝卜在飘·2020-08-09 12:00

对一致性Hash算法，Java代码实现的深入研究

对一致性Hash算法，Java代码实现的深入研究原文地址：http://www.cnblogs.com/xrq730/p/5186728.html一致性Hash算法关于一致性Hash算法，在我之前的博文中已经有多次提到了
qiaqia609·2020-08-09 10:14

常见hash算法的原理

散列表,它是基于快速存取的角度设计的，也是一种典型的“空间换时间”的做法。顾名思义，该数据结构可以理解为一个线性表，但是其中的元素不是紧密排列的，而是可能存在空隙。散列表（Hashtable，也叫哈希表），是根据关键码值(Keyvalue)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。比如我们
Jason.liu17·2020-08-09 05:29

文本挖掘之文本相似度判定

经过实际测试表明：余弦相似度算法适合于短文本，而SimHash算法适合于长文本，并且能应用于大数据环境中。
weixin_34242509·2020-08-09 00:33

C++ Map（list与数组的结合int型）（hash算法.）

不知道怎么解释，也懒得敲那么多废话，直接贴代码了！.h文件#ifndef__MAP_H__#define__MAP_H__#include"typedef.h"typedefstructMapItemMapItem;typedefstructMapMap;structMapItem{MapItem*next;void*value;intkey;};structMap{MapItem*mArr[10
Amy_LLJ·2020-08-08 19:13

twemproxy for redis使用说明及简单分析

功能很强大，包含了last.fm的ketama的一致性hash算法，对于笔者目前的需求，该软件已经能够完全满足。
hitrose27·2020-08-08 16:27

Hash 算法详解

Hash算法详解什么是Hash/P2wj)R2Hash的重要特性Abqwt0!
happyzhm5·2020-08-08 16:27

Java HashSet源码解析

方法实现大都直接调用HashMap的方法另一篇HashMap的源码解析文章概要实现了Set接口，实际是靠HashMap实现的不保证遍历时的顺序，不保证集合顺序的不变性HashSet允许出现null值假定Hash
StubbornAnt·2020-08-08 13:46

5年Java程序员，五面蚂蚁险拿offer定级P7，大厂面试不过如此？

当时面试能记下的就这些了，可能不太全请见谅：一面1、HashMap和ConcurrentHashMap；2、再谈谈一致hash算法？3、乐观锁还有悲观锁；4、可重入锁和Synchronize？
架构师_橘子·2020-08-08 10:52

一致性Hash算法在Redis分布式中的使用

由于redis是单点，但是项目中不可避免的会使用多台Redis缓存服务器，那么怎么把缓存的Key均匀的映射到多台Redis服务器上，且随着缓存服务器的增加或减少时做到最小化的减少缓存Key的命中率呢？这样就需要我们自己实现分布式。Memcached对大家应该不陌生，通过把Key映射到MemcachedServer上，实现快速读取。我们可以动态对其节点增加，并未影响之前已经映射到内存的Key与mem
day day day ...·2020-08-07 23:08

hashmap底层实现原理以及常见的面试问题

hashmap算法优劣标准1.分布均匀2.尽量避免冲突关于hashMap的几个问题1、hashing的概念这个是一个hash算法，将Key对象通过hashing的到需要存储值对象的位置bucket。
绿色藤蔓·2020-08-07 15:48

HashTable的C++实现

hash算法为字符串的前两位大写字母所对应的数字对一个质数的模运算。
dongken9651·2020-08-07 13:01

关于一致性哈希思想的举一反三

关于一致性hash算法的解释和应用场景，博客中以已经出现了许多非常优秀的文章解释，这里放一个解释比较清楚的博客文章如果不太了解一致性hash算法是什么可以点击了解一下，本文主要融合一致性hash算法思想去简单解决我们工作中遇到的问题
代码一字狂·2020-08-07 11:00

分布式下hashMap陷入死循环问题

HashMap通常会用一个指针数组（假设为table[]）来做分散所有的key，当一个key被加入时，会通过Hash算法通过key算出这个数组的下标i，然后就把这个插到table[i]中，如果有两个不同的
U2133048·2020-08-05 18:32

HashMap源码分析（JDK1.8）

JDK1.8对HashMap的底层实现进行了优化，如引入了红黑树、resize()调整、优化了高位运算的hash算法等。
颤抖吧腿子·2020-08-05 15:31

Hash面试题整理

我们平时使用的MD5,SHA1都属于Hash算法，通过输入key进行Hash计算，就可以获取key的HashCode()，比如我们通过校验MD5来验证文件的完整性。
小黄鸭zm·2020-08-05 11:44

Hashtable、HashMap、TreeMap有什么区别？

一般可以回答的内容主要是基本特征、数据结构、HashMap的设计，其他可以问的问题可以更多，大多为HashMap的源码，hash算法等。
兴国First·2020-08-05 11:32

HashMap和Hashtable以及TreeMap的区别

两者采用的Hash算法几乎一样，所以性能不会有很大的差异。1.语法上面的区别：1）
KuoKwok·2020-08-05 10:37
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他