burg-xun

摘要： 接下来2个月 给自己定个目标 年前 自己动手做个RPC 框架 暂时技术选型 是 dotcore + netty + zookeeper/Consul 阅读全文

摘要： First: Kafka 是什么？ Kafka 是一个发布订阅系统 最初是是LinkedIn 开发 最后交给Apache 开源组织 github地址：https://github.com/apache/kafka 是用java 和Scala 去开发的~ Kafka 现在主要用于 消息队列使用 Kaf 阅读全文

摘要： 周六早上 做了下力扣的LRU 题目 后面接着看了LFU 缓存 难度提高了不少 首先 先说下 这2着 的差别把 LRU ：最近 最少使用算法（Least Recently Used）.LRU 是淘汰最长时间没有被使用的页面。 LFU：最不经常使用淘汰算法（Least Frequently Used）L 阅读全文

摘要： 首先 先写点儿感悟吧： 本来计划是 晚上回家写的 后来发现还是没坚持的了 上午花了一个多小时 做了一下这个题目 应该还有提高的空间 的，这个题目是在力扣里面看到的 为什么看到这个题目 是因为 我最近在看极客时间里面消息队列有关的课程 有一章讲到了 使用缓存来减少磁盘的IO 里面讲到了这个LRU 置换 阅读全文

摘要： 1、顺序表存储 原理：将表中元素一个个存入一组连续的存储单元中，这种存储结构是顺序结构。采用顺序存储结构的线性表简称为“ 顺序表”。 优点：简单易用 使用的是联系的内存空间 可以借助CPU的缓存机制 预读取数组中的数据 所以访问效率比较高 缺点：1.插入和删除比较慢 2.不可以增长长度 3：如果申请 阅读全文

摘要： 1：数组 优点：数组是定义的是 是分配在一段连续的内存空间上，且大小确定，这样是的数组的索引效率非常高，只要偏移地址就可以快速访问元素，所以数组的查询，赋值，更新 效率较高 复杂度o(1) 缺点：犹豫数组分配在一段连续的地址上 所以导致 存储效率较低，在插入 和删除 元素的时候 比较麻烦 如果插入一 阅读全文

摘要： 哈希表 是唯一一个专用于集合的数据结构。可以以常量的平均时间实现插入，删除和查找 哈希表的时间复杂度是 O(1) 哈希表的思想是 用一个与集合差不多大小的数组来存储这个集合，将数据元素的关键字映射的数组的下标上面，这个映射我们称之为 散列函数 数组称之为 散列表，查找数据的时候，根据被查找的关键字找 阅读全文

摘要： 描述算法复杂度时,常用o(1), o(n), o(logn), o(nlogn)表示对应算法的时间复杂度，是算法的时空复杂度的表示。不仅仅用于表示时间复杂度，也用于表示空间复杂度。 O后面的括号中有一个函数，指明某个算法的耗时/耗空间与数据增长量之间的关系。其中的n代表输入数据的量。 比如时间复杂度 阅读全文

摘要： 总结下kafka 高性能的几个关键点是： 1：使用批量处理的方式 去提升系统的吞吐能力 2：基于磁盘文件高性能的顺序读写的特性来设计存储结构 3：利用操作系统的PageCache 来缓存数据 减少IO 并提升读的性能 4：使用零拷贝的技术加速消费流程 如果遇到冲文件读出数据后在通过网络发送出去的场景 阅读全文

摘要： 工作中 经常遇到枚举 的一些转换 特别是获取枚举备注等 特地整理下 方法以后使用 下面是一个 枚举 和上面用到的一些方法 阅读全文