
algorithm
kong-kong
记录流水账
展开
-
ChannelHandlerMask实现思路
事件位置从右到左17个位置,每个事件占用1个位置,比如第1个位置1,0001第2个位置2,0010第3个位置4,0100第4个位置8,1000..............................第16个位置32768, 1000 0000 0000 0000(左移15位)第17个位置65536 1 0000 0000 0000 0000 (左移16位)此类推@Skip注解标注Skip的注解会被排除掉,int mask = MASK...原创 2020-08-04 11:29:27 · 712 阅读 · 0 评论 -
二进制操作
0x7fffffff = 0111 1111 1111 1111 1111 1111 1111 1111异或参与运算的两个值,如果两个相应bit位相同,则结果为0,否则为10^0 = 01^0 = 10^1 = 11^1 = 0...原创 2020-07-15 11:04:07 · 310 阅读 · 0 评论 -
TreeMap的put演示
TreeMap源码参见:https://blog.youkuaiyun.com/kq1983/article/details/107323231注意:新加节点,除了root节点是黑色,其他节点一开始是红色(通过变色,或者左旋,右旋变色)NIL节点默认是黑色以下通过例子演示1. 添加数字10以前没有数据,所以10是根节点2. 添加数字33比10小,添加到10的左节点3. 添加数字50由于50比10大,添加到10的右节点4. 添加数字19先跟10比较,比10大,...原创 2020-07-14 19:31:59 · 375 阅读 · 0 评论 -
TreeMap源码分析
红黑树是每个节点都带有颜色属性的二叉查找树,颜色或红色或黑色。红黑树特性:性质1. 节点是红色或黑色性质2. 根节点是黑色(非根节点,默认红色)性质3.所有叶子都是黑色。(叶子是NUIL节点)性质4. 每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点)性质5. 从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点TreeMapTreeMap实现了SotredMap接口,它是有序的集合。底层是用红黑树实现。TreeMap的k...原创 2020-07-14 18:18:21 · 325 阅读 · 0 评论 -
可视化数据结构工具
https://www.cs.usfca.edu/~galles/visualization/Algorithms.html原创 2020-07-04 09:57:43 · 327 阅读 · 0 评论 -
雪花算法
分布式主键实现动机传统数据库软件开发中,主键自动生成技术是基本需求。而各个数据库对于该需求也提供了相应的支持,比如MySQL的自增键,Oracle的自增序列等。 数据分片后,不同数据节点生成全局唯一主键是非常棘手的问题。同一个逻辑表内的不同实际表之间的自增键由于无法互相感知而产生重复主键。 虽然可通过约束自增主键初始值和步长的方式避免碰撞,但需引入额外的运维规则,使解决方案缺乏完整性...转载 2019-10-29 00:21:09 · 541 阅读 · 0 评论