hash

1：部署redis集群 2：添加服务器 3：移除服务器 配置管理主机(管理机操作) (1)yum -y instal rubygems (2)gem install redis-3.2.1.gem (3)mkdir /root/bin //创建命令检索目录 (5)tar -zxvf redis-4.0.8.tar.gz cp redis-trib.rb /root/bin/ //创建管理集群脚本 创建集群(服务机操作)[所有的服务机同样操作] (1)/etc/init.d/redis_6379 stop //停止redis服务 (2)vim /etc/redis/6379.conf //修改配置文件 bind 192.168.4.51 //修改ip port 6351 //修改端口（可选配置） cluster-enabled yes //启用集群功能 cluster-config-file nodes-6379.conf //存储集群信息的配置文件 cluster-node-timeout 5000 //集群节点通信超时时间 (3)rm -rf /var/lib/redis/6379/* //清空数据 在管理主机(管理机操作),创建集群 用法 : redis-teib.rb create //创建集群 check //检查集群 info //查看集群信息 reshard /

Java 8 HashMap的分离链表 从Java 2到Java 1.7，HashMap在分离链表上的改变并不多，他们的算法基本上是相同的。如果我们假设对象的Hash值服从平均分布，那么获取一个对象需要的次数时间复杂度应该是 O ( N M ) O(NM)（原为 E ( N M ) E(NM)，但数学期望应改为 E ( N 2 M ) E(N2M)疑有误，译者注）。 Java 8 在没有降低哈希冲突的度的情况下，使用 红黑树 代替 链表 ，将这个值降低到了 O ( log ( N M ) ) O(log⁡(NM))（与上同，疑有误，译者注）。 数据越多， O ( N M ) O(NM)和 O ( log ( N M ) ) O(log⁡(NM))的差别就会越明显。此外，在实践中，Hash值的分布并非均匀的，正如”生日问题”所描述那样，哈希值有时也会集中在几个特定值上。因此使用平衡树比如红黑树有着比使用链表更强的性能。 使用链表还是树，与一个哈希桶中的元素数目有关。 下面的代码展示了Java 8的HashMap在使用树和使用链表之间切换的阈值。 当冲突的元素数增加到8时，链表变为树； 当减少至6时，树切换为链表。 中间有2个缓冲值的原因是避免频繁的切换浪费计算机资源。 static final int TREEIFY_THRESHOLD = 8; static final int

HashMap，HashTable，ConcurrentHashMap 一.HashTable 底层数组+链表实现，无论key还是value都不能为null，线程安全，实现线程安全的方式是在修改数据时锁住整个HashTable，效率低，ConcurrentHashMap做了相关优化 初始size为11，扩容：newsize = olesize*2+1 计算index的方法：index = (hash & 0x7FFFFFFF) % tab.length 二.HashMap 1.7版本以前底层数组+链表实现，1.8版本后为数组+链表/红黑树，可以存储null键和null值，线程不安全 初始size为16，扩容：newsize = oldsize*2，size一定为2的n次幂 扩容针对整个Map，每次扩容时，原来数组中的元素依次重新计算存放位置，并重新插入 插入元素后才判断该不该扩容，有可能无效扩容（插入后如果扩容，如果没有再次插入，就会产生无效扩容） 当Map中元素总数超过Entry数组的75%，触发扩容操作，为了减少链表长度，元素分配更均匀 计算index方法：index = hash & (tab.length – 1) HashMap的初始值还要考虑加载因子: 哈希冲突：若干Key的哈希值按数组大小取模后，如果落在同一个数组下标上，将组成一条Entry链