07 2021 档案

单线程和多线程？
摘要：前言 最近在工作中遇到了一个问题，就是前端导入商品时，导入商品过多和解析图片过慢时会导致前端一直等待，有时候还会出现等待超时的情况，为了解决这个问题，当时将需要等待的代码块抽出来放到新线程中处理，主线程直接给前端返回成功信息。然后翻出之前看的Java并发编程的书，写下了这篇比较基础的文章 进程和线程 阅读全文
posted @ 2021-07-15 18:48 博客小屋 阅读(2155) 评论(0) 推荐(1)
项目刚上线Redis就出现雪崩、穿透、并发等问题，程序员头发还能保住么
摘要：前言 日常工作中总是会遇到各种bug很多问题是需要我们未雨绸缪的， 一个程序一定要先做好防护，避免遇到问题了之后加班加点的解决，并且还解决的不是很完美雪崩、穿透、并发，这些问题是很常见的，很多时候就是因为准备不充分导致的接下来我会一一介绍这些问题是怎么发生的，然后说一些简单的解决方案 缓存雪崩 缓存 阅读全文
posted @ 2021-07-14 11:29 博客小屋 阅读(145) 评论(0) 推荐(0)
批量插入的一万种场景之二
摘要：在日常工作中，我们经常会遇到各种各样的需求，需要将数据插入到数据库中，不过不同的需求用不同的插入写法，这样能提升很大的效率，这篇文章会根据不同的场景使用不同的批量插入代码，大家以后遇到批量插入直接来我这里粘贴就可以了。 场景一： app中最常见的pv和uv接口，用户每点击一次都需要在数据库中插入一条 阅读全文
posted @ 2021-07-13 13:54 博客小屋 阅读(121) 评论(0) 推荐(0)
面试管：手写一个二叉树的前序遍历吧！
摘要：二叉树简介： 大家都知道，树是一种经常用到的数据结构，用来模拟具有树状结构性质的数据集合。 树里的每一个节点有一个值和包含所有子节点的列表。二叉树就是一种典型的树状结构，它是每个节点最多有两个子树的树结构，通常子树被称作“左子树”和“右子树” 前序遍历介绍： 首先我们了解一下什么是二叉树的前序遍历： 阅读全文
posted @ 2021-07-12 16:53 博客小屋 阅读(169) 评论(0) 推荐(0)
二叉树的前序遍历之迭代
摘要：上篇文章我们写了二叉树的简介和二叉树递归前序遍历 并且在最后说了二叉树还有两种其它的遍历方式，今天我们就来详细的解析一下迭代遍历二叉树 迭代和递归的区别在于递归的时候是隐式的维护了一个栈，而在迭代的时候需要我们显式的将栈给模拟出来，其余的实现与细节都相同，看下面的图片： 右边是显式声明的栈，左边是树 阅读全文
posted @ 2021-07-11 16:39 博客小屋 阅读(380) 评论(0) 推荐(1)
二叉树的前序遍历之Morris
摘要：之前我们介绍了二叉树前序排序的两种方法，一种是递归，一种是迭代。这两种没有什么大的差别。今天我们带来了一种Morris遍历 Morris 遍历的核心思想是利用树的大量空闲指针，实现空间开销的极限缩减 其前序遍历规则总结如下： 1，新建临时树，令该节点为树的根； 2，如果当前根的左子树为空，将当前根放 阅读全文
posted @ 2021-07-09 15:50 博客小屋 阅读(155) 评论(0) 推荐(0)