轮询机制是什么意思(通俗理解轮询)

发布时间 2023-11-10 23:10:24作者: 平常xin

轮询,英文polling。

轮询是按照某种算法进行顺序触发,轮询时会保存当前执行后的索引,以便于下次执行时可以拿到开始索引位置,以达到负载均衡的目的。(表述不是太明确,望指正)

轮流则是常规意义上的有顺序排列,而轮询则是按照某种算法进行排列。

案例供思考

1、 一艘船漏水了,上面20个人,但是只有一个救生艇可供3人乘坐。于是20个人凑成一圈,每次数到第七个,就将他踢下去。请问最后哪三个人获得乘坐资格?(轮询规则是随机选择一个人往下数7)

例如:[0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19],随机选择5这个索引位置,往下数7。输出结果是[2,6,7],其中定义的间隔7则可以理解为是一种简单的轮询规则。

2、代码案例 

public static void main(String[] args) {
int[] arr = { 10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 0 };

// 轮询规则:指定起始索引位置
int index = 4;

for (int i = 0; i < 17; i++) {

// 下一个轮询索引(开始位置)
int nextIndex = (index + i) % 11;

System.out.println("轮询结果:"+arr[nextIndex] );
}
}
// 执行结果:6,5,4,3,2,1,0,10,9,8,7,6,5,4,3,2,1

 

 3、其他轮询规则或者算法
      包括 定时轮询、加权轮询、随机轮询、权重轮询 等。

轮询_百度百科 (baidu.com)

什么是轮询、长轮询、长连接一篇文章让你不在懵懂 - 第412篇 - 知乎 (zhihu.com)

面试官:讲一下什么是负载均衡,什么是轮询策略、随机策略、哈希策略 - 知乎 (zhihu.com)