摘要: 红黑树(平衡的排序二叉树),满足以下性质:1)每个结点要么是红的,要么是黑的。2)根结点是黑的。3)每个叶结点,即空结点(NIL)是黑的。4)如果一个结点是红的,那么它的俩个儿子都是黑的。5)对每个结点,从该结点到其子孙结点的所有路径上包含相同数目的黑结点根据性质5,我们得出:从根到叶子的最长的可能 阅读全文
posted @ 2020-04-06 20:04 巴德大舅子 阅读(8155) 评论(0) 推荐(1) 编辑
摘要: package test.concurrent;import java.util.ArrayList;import java.util.List;import java.util.Random;import java.util.concurrent.Semaphore;import java.uti 阅读全文
posted @ 2020-03-29 20:03 巴德大舅子 阅读(1124) 评论(0) 推荐(0) 编辑
摘要: flume 优势: 单source可支持多sink输出,能输出hdfs或者访问http接口,插件可扩展性较高(比如读个redis什么的)。失败策略保证消息的无丢失发送 劣势:不稳定,内存占用较大,长时间使用产生较多内存碎片。应用场景大多于离线文件搬运,偏大数据生态。 fluent-bit 优势:k8 阅读全文
posted @ 2020-03-23 22:33 巴德大舅子 阅读(1035) 评论(0) 推荐(0) 编辑