- 博客(5)
- 收藏
- 关注
RSS订阅原创 负载均衡之一致性哈希算法
说到负载均衡的hash算法,自然会联想起如下这样的算法hash(object)%nodeTotal而在集群中,机器的动态上下线是常见的情况,如果集群是无状态的,那么上述的算法没有问题.但是如果是缓存之类的集群,节点的动态上下线会导致几乎所有的key的重新映射,这样造成的影响是数据错乱,相同备份的数据同时存在于集群中的多个节点,造成内存空间的浪费为了解决上述的问题,一致性哈希算法就被...
2018-03-21 21:12:05
4605
1
原创 负载均衡之轮询策略
轮询算法是最简单的一种负载均衡算法,它的原理是将用户的请求轮流分配给内部的服务器,并且轮询算法并不需要记录当前所有连接的状态,所以它是一种无状态的调度.简单轮询策略下面是简单轮询算法的实现public class RouteRound implements LoadBalance { private int count = 0; @Override p...
2018-03-19 21:26:14
5861
转载 WeakHashMap
WeakHashMap，此种Map的特点是，当除了自身有对key的引用外，此key没有其他引用那么此map会自动丢弃此值，见实例：此例子中声明了两个Map对象，一个是HashMap，一个是WeakHashMap，同时向两个map中放入a、b两个对象，当HashMap remove掉a 并且将a、b都指向nu...
2018-03-09 10:34:24
570
转载 Reactor与Proactor模型
I/O模型在文章《unix网络编程》（12）五种I/O模型中提到了五种I/O模型，其中前四种：阻塞模型、非阻塞模型、信号驱动模型、I/O复用模型都是同步模型；还有一种是异步模型。Reactor模型 Reactor模式是处理并发I/O...
2018-03-06 17:05:19
624
原创 IdentityHashMap
在HashMap中,对于两个键值对key1-value1,key2-value2,在key相同(key1.equals(key2)==true)的情况下value1与value2不能共存,有没有一种数据结构使value1与value2共存呢?有,那就是IdentityHashMap.IdentityHashMap在比较键时候不是使用equals方法而是比较两个对象的引用,如果对象引用不同即使对象e...
2018-03-03 21:18:31
1297
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人