减少上下文切换的方法有无锁并发编程、CAS算法、使用最少线程和使用协程。 无锁并发编程：多线程竞争锁时，会引起上下文切换，所以多线程处理数据时，可以用一些办法来避免使用锁，如将数据的ID按照Hash算法取模分段，不同的线程处理不同段的数据。 CAS算法：Java的Atomic包使用CAS算法来更新数 ...
分类：
其他好文 时间：
2019-09-06 00:57:22
阅读次数：
121
一致性hash算法及java实现 2018年03月28日 14:11:38 青鱼入云 阅读数 2372更多 分类专栏： java 算法 算法 一致性hash算法及java实现 2018年03月28日 14:11:38 青鱼入云 阅读数 2372更多 分类专栏： java 算法 算法 一致性hash算 ...
分类：
编程语言 时间：
2019-09-01 21:41:54
阅读次数：
93
更多内容，欢迎关注微信公众号：全菜工程师小辉。公众号回复关键词，领取免费学习资料。 一致性hash算法是什么？ 一致性hash算法，是麻省理工学院1997年提出的一种算法，目前主要应用于分布式缓存当中。 一致性hash算法可以有效地解决分布式存储结构下动态增加和删除节点所带来的问题。 在Memcac ...
分类：
编程语言 时间：
2019-08-29 09:20:19
阅读次数：
92
7.redis 集群模式的工作原理能说一下么？在集群模式下，redis 的 key 是如何寻址的？分布式寻址都有哪些算法？了解一致性 hash 算法吗？ 考点分析 在前几年，redis 如果要搞几个节点，每个节点存储一部分的数据，得借助一些中间件来实现，比如说有 codis，或者 twemproxy ...
分类：
其他好文 时间：
2019-08-25 17:45:54
阅读次数：
76
前言 由于最近项目中使用了SSL传输，最近对ssl传输和证书认证做了一些学习。由于之前没有了解过，关于这方面的理论知识、相关算法、协议交互、证书认证等还是比较多的。 由于本人也不是专做安全认证方向，不需要对该方面做深入了解。但是基本的原理、经常涉及到的操作还是要学习和掌握的。本文不涉及详细讲解SSL ...
分类：
其他好文 时间：
2019-08-25 00:53:48
阅读次数：
122
1、Set集合与Collection基本相同，没有提供额外的方法。实际上Set就是Collection，只是行为略有所不同（Set不允许有重复元素）。 Set下的HashSet、TreeSet、EnumSet完全使用于上面Set的有关规则。 2、HashSet （1）HashSet按Hash算法来存 ...
分类：
编程语言 时间：
2019-08-20 01:12:14
阅读次数：
74
大纲 Hash取余算法 判定哈希算法好坏的四个定义 一致性Hash算法的两大设计 Hash取余算法 hash(Object.key)%N，hash值随Object.key、N的变化而变化。 如果有节点（集群中节点增减太正常）发生变化，几乎重新分配，意味着所有已经分配好的数据都要迁移到新的节点上。 一 ...
分类：
编程语言 时间：
2019-08-20 01:07:05
阅读次数：
108
HashSet的存储原理： 1、将要传入的数据根据系统的hash算法得到一个hash值； 2、根据hash值可以得出该数据在hash表中的位置； 3、判断该位置上是否有值，没有值则把数据插入进来；如果有值则再次判断传入的值与原值是否地址或equals相同，如果相同则不存，否则通过链表的方式 存储到该 ...
分类：
其他好文 时间：
2019-08-18 00:01:39
阅读次数：
104
? 今天我们就面试会问到关于HashMap的问题进行一个汇总，以及对这些问题进行解答。 1、HashMap的数据结构是什么？ 2、为啥是线程不安全的？ 3、Hash算法是怎样实现的？ 4、HashMap是如何处理Hash碰撞的？ 5、增加元素的方法是怎么实现的？ 6、获取元素的方法时怎么实现的？ 以 ...
分类：
其他好文 时间：
2019-08-17 11:07:40
阅读次数：
102
图片摘自： 每天进步一点点——五分钟理解一致性哈希算法(consistent hashing) 一：背景 - 一致性哈希算法在1997年由麻省理工学院的Karger等人在解决分布式Cache中提出的。 - 设计目标是为了解决因特网中的热点(Hot spot)问题。 - 一致性哈希修正了使用的简单哈希 ...
分类：
编程语言 时间：
2019-08-13 15:55:09
阅读次数：
158
