上一页 1 2 3 4 5 6 7 ··· 21 下一页
摘要: 使用示例 消费者没什么变化,和普通消费者一样,这里就不贴了 DefaultMQProducer producer = new DefaultMQProducer("ms-producer-group"); producer.setNamesrvAddr("127.0.0.1:9876"); prod 阅读全文
posted @ 2025-07-03 11:21 CyrusHuang 阅读(16) 评论(0) 推荐(0)
摘要: 生产者 只发送一次,但还是多条消息,这些消息进入同一个队列 DefaultMQProducer producer = new DefaultMQProducer("batch-producer-group"); producer.setNamesrvAddr("127.0.0.1:9876"); p 阅读全文
posted @ 2025-07-02 15:37 CyrusHuang 阅读(29) 评论(0) 推荐(0)
摘要: 单向发送 // 创建生产者,指定生产者组(oneway-producer-group) DefaultMQProducer producer = new DefaultMQProducer("oneway-producer-group"); // 指定 NameServer producer.set 阅读全文
posted @ 2025-06-29 16:57 CyrusHuang 阅读(40) 评论(0) 推荐(0)
摘要: 哈希表(Hash Table) 数组加链表实现的一种数据结构(JDK 的 HashMap 会优化红黑树) 桶大小 数组长度怎么确定?根据需要可以自行设置,但是要设置为 2 的指数 添加元素是会先通过哈希算法算出下标,然后根据下标放入到数组中 当算出的下标如果越界了,需要均匀的分布在数组中,怎么保证呢 阅读全文
posted @ 2025-04-26 17:39 CyrusHuang 阅读(105) 评论(0) 推荐(0)
摘要: B+Tree B+Tree 是 B-Tree 的变种,所以 B+Tree 有很多 B-Tree 的特性。这里只说两者区别和 B+Tree 优势的地方 特性 B-Tree B+Tree 非叶子节点存储内容 键(Key) + 子节点指针 同左 叶子节点存储内容 键(Key) + 数据 同左 叶子节点连接 阅读全文
posted @ 2025-04-26 17:38 CyrusHuang 阅读(14) 评论(0) 推荐(0)
摘要: B-Tree B-Tree 引出 B-Tree 是用于访问磁盘文件的数据结构,没错,学习 B-Tree 就是为了深入了解数据库的 1,AVL树 和 红黑树效率已经非常高了,难道不适合访问磁盘数据吗? 是的,因为 B-Tree 是 多叉树,二叉树一个节点最多两个子节点,B-Tree 一个节点多个节点, 阅读全文
posted @ 2025-04-26 17:38 CyrusHuang 阅读(26) 评论(0) 推荐(0)
摘要: AVL树 VS 红黑树 阅读全文
posted @ 2025-04-26 17:38 CyrusHuang 阅读(17) 评论(0) 推荐(0)
摘要: 红黑树 AVL 树是平衡的二叉搜索树,在插入和删除元素时通过旋转保持树的平衡 红黑是也是平衡的二叉搜索树,和 AVL 树的只要区别是判断失衡的标准不一样 AVL 是根据左右子树的高度差来判断是否失衡,旋转后是严格平衡的 红黑树是根据自己的方式来判断是否失衡,也会旋转,但是旋转次数要少些 核心特性 所 阅读全文
posted @ 2025-04-26 17:37 CyrusHuang 阅读(35) 评论(0) 推荐(0)
摘要: AVL树 AVL树概念 AVL树是最早发明的自平衡二叉搜索树,由Adelson-Velsky和Landis在1962年提出。它在普通二叉搜索树的基础上增加了平衡条件,确保树的高度始终保持在O(log n)级别。 为什么会有 AVL 树?因为二叉搜索树极端情况下可能退化为链表,AVL 树就是使用保持树 阅读全文
posted @ 2025-04-26 17:37 CyrusHuang 阅读(151) 评论(0) 推荐(0)
摘要: Heap VS BST 特性 堆 (Heap) 普通二叉搜索树 (BST) 基本结构 完全二叉树 任意形状的二叉树 排序性质 只保证父节点与子节点关系 保证左<父<右的有序性 平衡性 天然完全平衡 可能退化为链表(不平衡) 存储方式 通常用数组实现 通常用节点和指针实现 插入时间复杂度 O(log 阅读全文
posted @ 2025-04-26 17:37 CyrusHuang 阅读(43) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 ··· 21 下一页