一、分布式算法 在做服务器负载均衡时候可供选择的负载均衡的算法有很多,包括: 轮循算法(Round Robin)、哈希算法(HASH)、最少连接算法(Least Connection)、响应速度算法(Response Time)、加权法(Weighted )等。其中哈希算法是最为常用的算法。 典型的 ...
分类:
编程语言 时间:
2019-02-17 12:43:08
阅读次数:
199
hashMap是MAP接口的最常用的实现类。hash算法的使用时为了查询键的速度。 在所有的数据结构中数组无疑是crud最快的。hashMap 的实现就是巧妙地利用了数组速度快与存储任何类型的特性。 创建固定长度的linkedList<T>[] simpleHashMap 。 数组的长度是固定的。h ...
分类:
其他好文 时间:
2019-02-01 11:36:03
阅读次数:
187
一致性Hash算法原理参考此博客,介绍的比较详细:https://www.cnblogs.com/lpfuture/p/5796398.html 预设场景:所有请求过来,会根据一致性hash算法,选择一个服务器转发出去,一致性hash算法获取到的是服务器的ip。 假定节点存储结构如下: 实现方案一( ...
分类:
编程语言 时间:
2019-01-24 01:11:23
阅读次数:
139
nginx简介 nginx是一个开源的,支持高性能,高并发的www服务和代理服务软件。它是一个俄罗斯人lgor sysoev开发的,作者将源代码开源出来供全球使用。nginx比它大哥apache性能改进许多,nginx占用的系统资源更少,支持更高的并发连接,有更高的访问效率。nginx不但是一个优秀 ...
分类:
其他好文 时间:
2019-01-14 00:21:33
阅读次数:
246
1. 介绍hashlib hashlib 是一个提供了一些流行的hash算法的 Python 标准库.其中所包括的算法有 md5, sha1, sha224, sha256, sha384, sha512. 另外,模块中所定义的 new(name, string=”) 方法可通过指定系统所支持的ha ...
分类:
编程语言 时间:
2019-01-13 10:57:46
阅读次数:
195
MD5消息摘要算法,属于Hash算法一类。MD5算法对输入任意长度的消息进行运行,产生一个128位的消息摘要。 算法原理: 对消息进行数据填充,使消息的长度对512取模得448,设消息的长度为X,即满足X mod 512 = 448。根据此公式得到需要填充的数据长度。 填充的方法:在消息后面进行填充 ...
分类:
编程语言 时间:
2019-01-12 17:59:08
阅读次数:
268
简述:HashMap也是我们使用非常多的Collection,它是基于哈希表的 Map 接口的实现,以key-value的形式存在。在HashMap中,key-value总是会当做一个整体来处理,系统会根据hash算法来来计算key-value的存储位置,我们总是可以通过key快速地存、取value ...
分类:
其他好文 时间:
2019-01-12 00:26:25
阅读次数:
140
一.socketserver模块 ②服务端 ③客户端 二.连接合法性 ①os.urandom(n) 一种bytes类型的随机生成n个字节字符串的方法 而且每次生成的值都不相同。再加上md5等加密的处理 就能够成内容不同长度相同的字符串了。 ②hmac ③ 可见使用hmac和普通hash算法非常类似。 ...
分类:
其他好文 时间:
2019-01-07 17:53:17
阅读次数:
195
库名称简介 Chardet字符编码探测器,可以自动检测文本、网页、xml的编码。 colorama主要用来给文本添加各种颜色,并且非常简单易用。 Prettytable主要用于在终端或浏览器端构建格式化的输出。 difflib,[Python]标准库,计算文本差异 Levenshtein,快速计算字 ...
分类:
编程语言 时间:
2019-01-07 17:36:45
阅读次数:
345
第一部分:关键源码讲解 1.HashMap 是如何存储的? a.底层是一个数组 tab b. hash=hash(key) ,然后根据数组长度n和hash值,决定当前需要put的元素对应的数组下标, hash算法见红框。 2.数组长度是固定的,HashMap 可以无限put(k,v) ,为什么? H ...
分类:
其他好文 时间:
2019-01-04 21:31:33
阅读次数:
161