彩色天的博客

import java.util.HashMap;import java.util.Map;/** * @author caisebei */public class LRUCache { private Node head; private Node end; private int limit; private Map<String,Node> hashMap; public LRUCache(int limit) { .

mac 通过brewhome 安装的thrift 是head 版本，一般公司里用的版本都是0.9.x 版本（比如 0.9.3）这时不需要像网上说的那么麻烦，通过安装brew info thrift 可以看到如下图：就是通过一个homebrew-core 项目里的一个thrift.rb 文件然后进行安装的。有兴趣的可以看看这个仓库里的项目，同级的还有thrift@0.9.rb 文件所...

1. 什么是循环依赖？一般场景是一个Bean A依赖Bean B,而Bean B也依赖Bean A.Bean A → Bean B → Bean A当然我们也可以添加更多的依赖层次，比如：Bean A → Bean B → Bean C → Bean D → Bean E → Bean A2. Spring中的循环依赖当Spring上下文在加载所有的bean时，他会尝试按照他们...

KMP 算法（Knuth-Morris-Pratt 算法）是一个著名的字符串匹配算法，效率很高，但是确实有点复杂。很多读者抱怨 KMP 算法无法理解，这很正常，想到大学教材上关于 KMP 算法的讲解，也不知道有多少未来的 Knuth、Morris、Pratt 被提前劝退了。有一些优秀的同学通过手推 KMP 算法的过程来辅助理解该算法，这是一种办法，不过本文要从逻辑层面帮助读者理解算法的原理。十...

聚簇索引：将数据存储与索引放到了一块，索引结构的叶子节点保存了行数据非聚簇索引：将数据与索引分开存储，索引结构的叶子节点指向了数据对应的位置在innodb中，在聚簇索引之上创建的索引称之为辅助索引，非聚簇索引都是辅助索引，像复合索引、前缀索引、唯一索引。辅助索引叶子节点存储的不再是行的物理位置，而是主键值，辅助索引访问数据总是需要二次查找1.InnoDB使用的是聚簇索引，将...

注：前期学习时的有道云笔记，后期翻看时觉得又是一番滋味，分享出来给大家，如有错误欢迎支出，并请大家谅解！感谢1.读取应用配置1.1EnvironmentEnvironment 通用的配置读取类，可以读取application.properties, application.yml ,命令行输入参数、系统属性、操作系统环境变量，可以通过Spring 容器自动注入，可以使用如下：@Config...

springboot 中默认实现为LogBack，使用apache commons Logging 作为日志接口，因此代码通常这样：public class FooControlelr{ private Log log = LogFactory.getLog(FooControlelr.class); ...}日志每行内容格式如下:1)日期和时间；2) 日志级别；3）进程id，S...

今天同事（不是我哈）切了一个分支写项目的时候，发现项目启动不起来了，然后也没有日志，我就看了下，在springboot 内置tomcat 的StandardService 的几个重要方法内打了断点，发现了抛了一个异常：java.io.IOException: invalid constant type: 18 ， 搜索了一番发现说是java lamda8 导致，问了同事是否使用了java8 ，...

前言关于Spring的事务，它是Spring Framework中极其重要的一块。前面用了大量的篇幅从应用层面、原理层面进行了比较全方位的一个讲解。但是因为它过于重要，所以本文继续做补充内容：Spring事务的同步机制（后面还有Spring事务的监听机制）Spring事务同步机制？我估摸很多小伙伴从来没听过还有这么一说法，毕竟它在平时开发中你可能很少遇到（如果你没怎么考虑过系统性能和吞吐量...

标题说起： 首先感谢您能点击到这篇文章，对于一个不算新手的我来说，这个标题在学校刚学习数据库的时候，大家都不陌生了，经常出现的场景在一些select、update、insert 列名写的不对，都有可能出现这样的error 提示，但是对于我个人来说，生产上一个运行了很久的insert 语句突然接收到了elk 的一个报警，插入时列找不到，让我很是懵* 啊 ，有点丈二和尚摸不着头脑的感觉。...

在Java的编译体系中，一个Java的源代码文件变成计算机可执行的机器指令的过程中，需要经过两段编译，第一段是把.java文件转换成.class文件。第二段编译是把.class转换成机器指令的过程。第一段编译就是javac命令。在第二编译阶段，JVM 通过解释字节码将其翻译成对应的机器指令，逐条读入，逐条解释翻译。很显然，经过解释执行，其执行速度必然会比可执行的二进制字节码程序慢很多。这就...

1. 相关定义① java内存模型规定了所有的变量都存储在主内存中② 每条线程还有自己的工作内存，线程的工作内存中保存了该线程使用到的变量的主内存存副本拷贝，线程对变量的所有操作(读取、赋值等)都必须在工作内存中进行，而不能直接写主内存中进行，而不能直接读写主内存中的变量③ 不同线程之间也无法直接访问对方工作内存中的变量，线程变量值的传递均需要通过住内存来完成，线程、主内存、工作内存三...

Zookeeper 实现分布式锁—Curator说明：此处仅介绍开源框架Curator原理，不过多牵涉源码Curator 出处：由apache 开源，GitHub地址：https://github.com/apache/curator前期知识持久节点 （PERSISTENT）默认的节点类型。创建节点的客户端与zookeeper断开连接后，该节点依旧存在 。持久节点顺序节点（PERSI...

Redission 分布式锁简介Redission 为 Redis 官网分布式解决方案官网： https://redisson.org/github： https://github.com/redisson/redisson#quick-start功能usedByAPI使用<!--Maven--><depe...

线上收到了一个报警，主要内容如下：异常：Error updating database. Cause: com.mysql.jdbc.exceptions.jdbc4.MySQLTransactionRollbackException:，原因：最终锁定是和一个插入或者更新的语句有关，INSERT ... ON DUPLICATE KEY UPDATE结果：这个语句可能导致death ...

使用jvisualvm 中默认的插件地址为oracle 默认提供的地址，无法检查安装及更新，github 上也提供的有 介绍：https://visualvm.github.io/plugins.html 下载地址：https://visualvm.github.io/pluginscenters.html选择指定java 版本的visualvm 插件地址版本，如上述红色...

（1）DELETE语句执行删除的过程是每次从表中删除一行，并且同时将该行的删除操作作为事务记录在日志中保存以便进行进行回滚操作。TRUNCATETABLE则一次性地从表中删除所有的数据并不把单独的删除操作记录记入日志保存，删除行是不能恢复的。并且在删除的过程中不会激活与表有关的删除触发器。执行速度快。（2）表和索引所占空间。当表被TRUNCATE后，这个表和索引所占用...

问题出现的原因：假设有两个事务A和事务B,他们两个都存在update 同一条记录，A 先修改，但是没有提交事务，B也想修改但是一直等，直到等到了超过了innodb_lock_wait_timeout所设置的时间，就会爆出此异常模仿异常的出现： 创建一个表：CREATE TABLE `emp` (  `id` int(4) NOT NULL,  `deptno` int(4) DEF...

0、排序算法说明0.1 排序的定义对一序列对象根据某个关键字进行排序。0.2 术语说明稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面； 不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面； 内排序：所有排序操作都在内存中完成； 外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行； 时间复杂度： 一个算法执行所...