update note

coderbruis · coderbruis · commit 13d614a3a445 · 2020-07-01T15:35:32.000+08:00
diff --git a/note/Netty/二进制.md b/note/Netty/二进制.md
@@ -141,15 +141,67 @@ a = 10
 
 所以如果a=10，则 10 & (-10) = 2
 
-在Netty底层源码中，NioEventLoop的底层源码有一个方法, 就是通过 a & (-a)来运算的。
+**在开源框架底层中算法会用到大量的二进制运算，** 例如：在最近学习的Netty底层源码中，DefaultEventExecutorChooserFactory的底层源码有一个方法, 就是通过 a & (-a)来运算的。
 
 ```
-        /*
-         * 用于计算val是否是2的幂，例如2、4、8、16
-         * /
-        private static boolean isPowerOfTwo(int val) {
-           return (val & -val) == val;
-        }
+@Override
+public EventExecutorChooser newChooser(EventExecutor[] executors) {
+    if (isPowerOfTwo(executors.length)) {
+        return new PowerOfTowEventExecutorChooser(executors);
+    } else {
+        return new GenericEventExecutorChooser(executors);
+    }
+}
+/*
+ * 用于计算val是否是2的幂，例如2、4、8、16
+ */
+private static boolean isPowerOfTwo(int val) {
+   return (val & -val) == val;
+}
+
+private static final class PowerOfTowEventExecutorChooser implements EventExecutorChooser {
+    private final AtomicInteger idx = new AtomicInteger();
+    private final EventExecutor[] executors;
+
+    PowerOfTowEventExecutorChooser(EventExecutor[] executors) {
+        this.executors = executors;
+    }
+
+    /*
+     * 通过二进制与运算计算出下标索引值，原理如下：
+     * 假设：idx = 2 , 二进制表示为：0000 0010
+     * executors.length = 16, 则executors.length - 1 = 15, 二进制表示为：0000 1111
+     * 
+     * 由于是与运算，且executors.length高四位为0000，则只需要注意第四位的运算。
+     * 则： 0010 & 1111 = 0010 ，十进制表示为2，
+     * 
+     * 所以如果idx = 3, 则二进制为：0011 & 1111 = 0011 也为3，
+     * 等idx = 16时，二进制为：0001 0000 & 1111 = 0000 0000 ，即十进制的1，
+     * 这样就实现了在0 ~ 15 范围内循环获取下标索引的目的。
+     */
+    @Override
+    public EventExecutor next() {
+        return executors[idx.getAndIncrement() & executors.length - 1];
+    }
+}
+
+private static final class GenericEventExecutorChooser implements EventExecutorChooser {
+    private final AtomicInteger idx = new AtomicInteger();
+    private final EventExecutor[] executors;
+
+    GenericEventExecutorChooser(EventExecutor[] executors) {
+        this.executors = executors;
+    }
+
+    /*
+     * 通过取余运算，计算出下标索引
+     */
+    @Override
+    public EventExecutor next() {
+        return executors[Math.abs(idx.getAndIncrement() % executors.length)];
+    }
+}
+
 ```
 
 ### 总结
