03 2020 档案
摘要:今天介绍一下树的后序遍历 什么是后序遍历 所谓遍历就是将集合中的所有元素都访问一遍,由于树是一种非线性结构,所以它的遍历方式有很多种: 前序遍历 :根左右 中序遍历 :左根右 后序遍历 :左右根 按层遍历 :逐层访问 接下来我们用动图的方式,看一下树的后序遍历过程: 递归 我们将动图翻译成代码,就得
阅读全文
摘要:本文带你鸟瞰I/O模型全貌,希望可以让你对I/O模型有一个直观的认识 什么是I/O?I/O的过程?同步阻塞 I/O同步非阻塞 I/OI/O多路复用异步I/O 什么是I/O? I/O就是计算机内存和外部设备之间拷贝数据的过程。 那么I/O模型主要解决的问题是什么呢?程序通过CPU,请求外部设备上的数据
阅读全文
摘要:如题,年前做了一个需求,涉及到Mysql大分页查询,整理一下,希望对需要的小伙伴有帮助。 背景分页查询的性能瓶颈B+树简述B+比起二叉查找树,有什么优势?分页查询过程测试集解决方法1 延迟关联法:2 主键阈值法最后 背景 系统结构如上图。经过排查是因为系统B拉取数据时间太长导致的推送超时。 系统B拉
阅读全文
摘要:今天学弟分享了一下学而思2020年春招算法题,整理一下,希望对有需要的小伙伴有帮助 斐波那契数列题干思路代码数组问题题干思路代码 斐波那契数列 题干 有一对兔子,3个月后,每个月都会生一对兔子,生下的兔子过了3个月,也会每月生一对兔子,假设兔子不会死亡,n个月后总共有多少兔子? 思路 这道题我们可以
阅读全文
摘要:本节是lambda表达式的一个入门课,讲解的同时配有练习demo 前言什么是lambda表达式?基础语法函数式接口自己实现一个函数式接口jdk提供的函数式接口ConsumersupplierfunctionPredicate其他场景 前言 lambda表达式是java8推出的一个新特性。标志着从jd
阅读全文
摘要:图解快速排序,动图+代码+分析 简述:图解:代码:方法:测试:结果:分析:时间复杂度空间复杂度稳定性 简述: 快速排序(QuickSort)是对冒泡排序的一种改进 它的基本思想是:通过一趟排序将要排序的数据分割成两个独立的部分,其中一部分的所有数据都比另外一部分的所有数据要小,然后再按此方法对这两部
阅读全文
摘要:总结一道leetcode上的高频题,反反复复遇到了好多次,特别适合作为一道动态规划入门题,本文将详细的从读题开始,介绍解题思路。 题目描述示例动态规划分析代码结果 题目 面试题42. 连续子数组的最大和 地址:https://leetcode-cn.com/problems/lian-xu-zi-s
阅读全文
摘要:本文是我学习kafka的一个思路和总结,希望对刚接触kafka的你有所帮助。在学习kafka之前,最好能对kafka有一个简单的了解,可以提出一些问题,带着问题去学习,就会容易一些。 0 什么是kakfa1 kafka的版本2 kakfa中的术语3 Kafka消息模型4 kafka的结构5 使用ka
阅读全文
摘要:上一节,我们实现了搭建kafka集群。本节我们将从0开始,使用Java,搭建kafka客户端生产消费模型。 1.创建maven项目2.kafka producer3.kafka consumer4.结果生产者:消费者:可能遇到的坑:最后: 1.创建maven项目 首先我们使用idea创建项目。 这里
阅读全文
摘要:环境及版本:mac系统,kafka 0.11,java8,zk3.4.10,100%可复现 安装Java安装ZooKeeper安装kafka验证测试topic创建测试消息读写 安装Java 不论是ZooKeeper还是kakfa都需要提前安装好Java,这里选择的是java8版本。下载地址:http
阅读全文
摘要:今天要分享的Java集合是Map,主要是针对它的常见实现类HashMap进行讲解(jdk1.8) 什么是Map核心方法源码剖析1.文档注释2.成员变量3.构造方法4.put()5.get() 什么是Map Map是非线性数据结构的主要实现,用来存放一组键-值型数据,我们称之为散列表。在其他语言中
阅读全文
摘要:今天要分享的Java集合是List,主要是针对它的常见实现类ArrayList进行讲解 内容目录 什么是List核心方法源码剖析1.文档注释2.构造方法3.add()3.remove()如何提升ArrayList的性能ArrayList可以代替数组吗? 什么是List List集合是线性数据结构
阅读全文
摘要:本期让我们来盘点一下,idea中有哪些在提高开发效率上相见恨晚的技巧。 自动补全代码抽取编辑代码块代码模板 自动补全 1.快速输出 2.快速定义成员变量3.快速格式化4.快速判空5.快速取反6.快速返回7.快速循环8.快速lambda 代码抽取 (windows的同学只需要将command替换成ct
阅读全文

浙公网安备 33010602011771号