摘要：
Morris遍历时间复杂度为O(n),空间复杂度为O(1)。可以通过Morris遍历完成先序中序后续遍历。 在Morris遍历中，若当前节点有左孩子，则会访问该节点两次。若无左孩子，则会访问该节点一次。至于遍历顺序与递归遍历类似。遍历顺序由在第几次访问该节点时输出决定。 对于有左孩子的节点，第一次访 阅读全文
posted @ 2020-04-28 19:22
HEUzbc
阅读(1126)
评论(0)
推荐(0)
摘要：
准备工作：下载Spring源码（下载地址：https://github.com/spring-projects/spring-framework），下载gradle（http://downloads.gradle.org/distributions/gradle-4.6-bin.zip） 解压并配置 阅读全文
posted @ 2020-04-05 13:27
HEUzbc
阅读(1126)
评论(0)
推荐(2)
摘要：
转自：链接 在工作和学习中，经常碰到删除ArrayList里面的某个元素，看似一个很简单的问题，却很容易出bug。不妨把这个问题当做一道面试题目，我想一定能难道不少的人。今天就给大家说一下在ArrayList循环遍历并删除元素的问题。首先请看下面的例子： import java.util.Array 阅读全文
posted @ 2020-07-22 18:29
HEUzbc
阅读(178)
评论(0)
推荐(0)
摘要：
转自：链接 引言 大家在面试中有没遇到面试官问你下面六句Sql的区别呢 select * from table where id = ? select * from table where id < ? select * from table where id = ? lock in share m 阅读全文
posted @ 2020-07-18 14:09
HEUzbc
阅读(214)
评论(0)
推荐(0)
摘要：
定时删除 在设置键的过期时间的同时，创建一个定时器，让定时器在键的过期时间来临时，立即执行对键的删除操作。 优点：对内存最友好的。可以及时释放键所占用的内存。 缺点：对 CPU 不友好。特别在过期键比较多的情况下，删除过期键会占用相当一部分 CPU 时间。同时在内存不紧张，CPU 紧张的情况下，将 阅读全文
posted @ 2020-07-09 21:02
HEUzbc
阅读(216)
评论(0)
推荐(0)
摘要：
ThreadLocal自身并不储存值，而是作为一个key来让线程从ThreadLocal获取value。Entry是中的key是弱引用，所以jvm在垃圾回收时如果外部没有强引用来引用它，ThreadLocal必然会被回收。但是，作为ThreadLocalMap的key，ThreadLocal被回收后 阅读全文
posted @ 2020-06-11 19:59
HEUzbc
阅读(746)
评论(0)
推荐(0)
摘要：
力扣84. 柱状图中最大的矩形 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 在本题中，要求最大矩形面积。思路为找到以height[i]为宽的矩形的长。即面积=height[i]*(right[i]-left 阅读全文
posted @ 2020-06-02 21:38
HEUzbc
阅读(224)
评论(0)
推荐(0)
摘要：
转自https://blog.csdn.net/hzy38324/article/details/77986095 package test; public class AnonymousDemo1 { public static void main(String args[]) { new Ano 阅读全文
posted @ 2020-05-21 11:57
HEUzbc
阅读(257)
评论(0)
推荐(0)
摘要：
Error creating bean with name 'ESWorksRepository': Cannot resolve reference to bean 'elasticsearchTemplate' while setting bean property 'elasticsearch 阅读全文
posted @ 2020-05-11 13:38
HEUzbc
阅读(596)
评论(0)
推荐(0)
摘要：
1.1 什么是RPC RPC(Remote Procedure Call Protocol)——远程过程调用协议，它是一种通过网络从远程计算机程序上请求服务，而不需要了解底层网络技术的协议。RPC协议假定某些传输协议的存在，如TCP/IP或UDP，为通信程序之间携带信息数据。RPC将原来的本地调用转 阅读全文
posted @ 2020-05-11 09:59
HEUzbc
阅读(164)
评论(0)
推荐(0)
摘要：
在基于快排的解法中，我们每次partition过程选择的参考值为数组中的随机位置。这使得时间复杂度并不总是O(n)，最坏时间复杂度为O(n2)。而bfprt算法的最坏时间复杂度为O(n)。bfprt和快排的思想一致，只是partition选择的基准并不随机。 步骤为： （1）将输入数组的个元素划分为 阅读全文
posted @ 2020-04-28 22:04
HEUzbc
阅读(132)
评论(0)
推荐(0)
浙公网安备 33010602011771号