Hash函数 在一般的线性表、树结构中，数据的存储位置是随机的，不像数组可以通过索引能一步查找到目标元素。为了能快速地在没有索引之类的结构中找到目标元素，需要为存储地址和值之间做一种映射关系h(key),这个h就是哈希函数，用公式表示： h(key)=Addr h:哈希函数 key:关键字，用来唯一 ...
分类：
编程语言 时间：
2019-07-04 12:54:21
阅读次数：
519
分布式管理session的四种方式：1.session复制、2.会话保持、3.cookie记录session、4.session服务器（集群） ...
分类：
其他好文 时间：
2019-06-29 18:54:24
阅读次数：
187
1.关系型数据库的三范式范式就是规范,就是关系型数据库在设计表时，要遵循的三个规范。要想满足第二范式必须先满足第一范式，要满足第三范式必须先满足第二范式。第一范式（1NF）是指数据库表的每一列都是不可分割的基本数据项，同一列中不能有多个值，即实体中的某个属性不能有多个值或者不能有重复的属性。列数据的 ...
分类：
数据库 时间：
2019-06-29 10:55:34
阅读次数：
129
1.集合类 主要掌握如何实现. ArrayList实现原理要点概括 ArrayList是List接口的可变数组非同步实现，并允许包括null在内的所有元素。底层使用数组实现该集合是可变长度数组，数组扩容时，会将老数组中的元素重新拷贝一份到新的数组中，每次数组容量增长大约是其容量的1.5倍，这种操作的 ...
分类：
编程语言 时间：
2019-06-29 10:43:32
阅读次数：
106
1、建立基础索引:在where,order,join字段上建立索引优化，组合索引：基于业务逻辑前缀索引使用上与普通索引一致! 2、索引的存储结构：Btree索引，hash索引，聚簇索引Btree不是二叉树在MySQL中，仅仅只有InnoDB的主键索引是聚簇结构，其他的都是典型的BTree结构Hash ...
分类：
数据库 时间：
2019-06-27 11:08:57
阅读次数：
141
1.哈希表是如何put一个数据的？ 2.JDK 1.7 hash算法 和 JDK 1.8的哈希算法源码 key.hashcode ^ h >>> 16 高16位和低16位做异或操作增加随机性，减少哈希冲突 3.indexFor 算法源码 h & (length -1) 4.哈希冲突是什么，如何解决哈 ...
分类：
其他好文 时间：
2019-06-19 20:30:21
阅读次数：
117
传统的 hash 算法只负责将原始内容尽量均匀随机地映射为一个签名值，原理上相当于伪随机数产生算法。产生的两个签名，如果相等，说明原始内容在一定概 率 下是相等的；如果不相等，除了说明原始内容不相等外，不再提供任何信息，因为即使原始内容只相差一个字节，所产生的签名也很可能差别极大。从这个意义 上来 ...
分类：
编程语言 时间：
2019-06-18 12:02:55
阅读次数：
179
一致性哈希算法的应用 一致性哈希算法在分布式缓存领域的 MemCached，负载均衡领域的 Nginx 以及各类 RPC 框架中都有广泛的应用 一致性哈希算法解决的问题 普通的哈希表算法一般都是计算出哈希值后，通过取余操作将 key 值映射到不同的服务器上 但是当服务器数量发生变化时，取余操作的除数 ...
分类：
编程语言 时间：
2019-06-18 10:33:46
阅读次数：
128
1、HMAC 概念 HMAC（Hash-based Message Authentication Code）基于 hash 的消息验证码，是 安全通信中必要的组成部件。 主要是 防止消息被篡改，和对称加密一起保护数据通信的 完整性。 参考HMAC实现规范，基于的 Hash 算法可以是 md5，sha ...
分类：
系统相关 时间：
2019-06-16 10:00:29
阅读次数：
168
好程序员带你五分钟了解一致性hash算法，一致性哈希算法的设计目标是为了解决因特网中的热点问题，现在也被广泛应用在分布式系统中。 比如针对负载均衡问题，对hash值取模的算法扩展性差，当增加或者减少服务器时，映射关系可能会出现问题，采用一致性hash算法，就能较好的解决该问题。 Hash值取模算法存 ...
分类：
编程语言 时间：
2019-06-05 16:30:58
阅读次数：
115
