dictdict是一个kv键值对,根据索引查找值。dict的key是根据hash算法计算>>>d={‘Michael‘:95,‘Bob‘:75,‘Tracy‘:85}>>>d[‘Michael‘]95>>>d[‘Jack‘]=90>>>d[‘Jack‘]90>>>d[‘Jack‘]=88#覆盖前面的值>
分类:
其他好文 时间:
2019-08-11 10:55:19
阅读次数:
90
java2 开始 HashTable 接口被改进成实现Map接口 共同点 : 底层都是Hash 算法 都是双列集合 不同点 :HashMap 是线程不安全的 效率更高 HashTable 是线程安全的 HashMap 可以存储 null key 和 null value ...
分类:
其他好文 时间:
2019-08-08 00:47:53
阅读次数:
136
GlusterFS在日常生产中遇到的很多,他有这配置简单、稳定等特点; 接下来我们来部署一下GlusterFS,介绍一下它的几种模式; 1解析主机名; 2.配置yum源;拷贝到其他主机; 3.安装glusterfs-server(四台主机都需要安装);启动服务; 4.将成员主机添加到glusterf ...
分类:
其他好文 时间:
2019-08-05 19:10:50
阅读次数:
167
一、算法背景 一致性哈希算法在1997年由麻省理工学院的Karger等人在解决分布式Cache中提出的,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似。一致性哈希修正了CARP使用的简单哈希算法带来的问题,使得DHT可以在P2P环境中真正得到应用。 二、应用场景 现 ...
分类:
编程语言 时间:
2019-07-29 00:14:19
阅读次数:
131
典型的应用场景是: 有N台服务器提供缓存服务,需要对服务器进行负载均衡,将请求平均分发到每台服务器上,每台机器负责1/N的服务。 常用的算法是对hash结果取余数 (hash() mod N ):对机器编号从0到N-1,按照自定义的 hash()算法,对每个请求的hash()值按N取模,得到余数i, ...
分类:
编程语言 时间:
2019-07-28 13:42:42
阅读次数:
104
HashMap 初识HashMap 之前的List,讲了ArrayList、LinkedList,最后讲到了CopyOnWriteArrayList,就前两者而言,反映的是两种思想: (1)ArrayList以数组形式实现,顺序插入、查找快,插入、删除较慢 (2)LinkedList以链表形式实现, ...
分类:
其他好文 时间:
2019-07-24 11:43:39
阅读次数:
146
HashMap 1.8 hashmap构造函数 hashmap的hash算法 扰动函数就是为了解决hash碰撞的。它会综合hash值高位和低位的特征,并存放在低位,因此在与运算时,相当于高低位一起参与了运算,以减少hash碰撞的概率。(在JDK8之前,扰动函数会扰动四次,JDK8简化了这个操作) h ...
分类:
其他好文 时间:
2019-07-20 23:08:26
阅读次数:
102
Python的基本数据类型: 01. 数字:整型(int),浮点型(float),复数(complex): 释义: 不可变类型 一旦创建,不可修改 不是可迭代对象 原子型 01. 整型数 int: 整型数是不带有小数部分的数字, 包括自然数, 0及负数自然数 如: -2, 100, 0 int(): ...
分类:
编程语言 时间:
2019-07-20 10:06:41
阅读次数:
139
1.CA证书的作用 确认公钥合法 2.发送的数据 报文+签名. 3.数字签名生成 3.1 使用HASH算法(MD5,SHA-1等)生成数据摘要 3.2 数据发送方使用私钥对数据摘要进行加密 4.数字签名的作用 2.1 确认数据发送方 2.2 确认数据完整,没有被篡改 (使用与发送方相同的哈希算法生成 ...
分类:
其他好文 时间:
2019-07-16 00:27:56
阅读次数:
160
1、RocketMQ结构 通过topic确定将消息发送到不同broker;broker中有多个messagequeue,消息放松到broker后经过轮询算法、hash算法等将消息发送到不同的messagequeue上 messagequeue本身不存放消息,真正的消息存放在commitlog中,me ...
分类:
其他好文 时间:
2019-07-11 15:47:20
阅读次数:
172