摘要:
00 HashMap 的底层数据结构 在 JDK 1.7 中 HashMap 是以数组加链表的形式组成的,JDK 1.8 之后新增了红黑树的组成结构,当链表长度大于 8 并且 hash 桶的容量大于 64 时,链表结构会转换成红黑树结构。所以,它的组成结构如下图所示: HashMap 中数组的每一个 阅读全文
摘要:
01 什么是事务? 数据库事务指的是一组数据操作,事务内的操作要么就是全部成功,要么就是全部失败,什么都不做,其实不是没做,是可能做了一部分但是只要有一步失败,就要回滚所有操作,有点一不做二不休的意思。 在 MySQL 中,事务支持是在引擎层实现的。MySQL 是一个支持多引擎的系统,但并不是所有的 阅读全文
摘要:
01 前言 事情是这样的,我负责我司的报表系统,小胖是我小弟。某天他手贱误删了一条生产的数据。被用户在群里疯狂投诉质问,火急火燎的跑来问我怎么办。我特么冷汗都出来了,训斥了他一顿:蠢,蠢得都可以进博物馆了,生产的数据能随便动? 小胖看我平常笑嘻嘻的,没想到发这么大的火。心一急,居然给我跪下了:远哥, 阅读全文
摘要:
mysql 作为一个关系型数据库,在国内使用应该是最广泛的。也许你司使用 Oracle、Pg 等等,但是大多数互联网公司,比如我司使用得最多的还是 Mysql,重要性不言而喻。 事情是这样的,某天我司小胖问我执行select * from table,数据库底层到底发生了啥?从而我们得到数据呢?以下 阅读全文
摘要:
mysql 作为一个关系型数据库,在国内使用应该是最广泛的。也许你司使用 Oracle、Pg 等等,但是大多数互联网公司,比如我司使用得最多的还是 Mysql,重要性不言而喻。 事情是这样的,上一篇关于 MySQL 基础架构的文章发出以后,有小伙伴说能不能聊聊索引?日常工作中,我们遇到 sql 执行 阅读全文
摘要:
又是来自我的好朋友 EvilSay 的投稿,以下是原文: 1、基本定义 二分搜索树的每个子节点最多有两个叶子节点 二分搜索树的每个节点最多有一个根节点 存储的元素必须具有可比较性 二分搜索树每个子节点的值 大于其左子节的所有节点的值 小于其右子节点的所有节点的值 二分搜索树不一定是满的 2、二分搜索 阅读全文
摘要:
前言 来自我的好朋友 EvilSay 的投稿,以下是原文: 冒泡排序,相信大家听到这四个字都觉得很简单,我觉得也是,但能不能更简单呢?比如,用递归实现。 普通冒泡 请务必按照数字顺序阅读代码 6 7 null 1: 获取的节点为空时(当前节点为6)返回Null给上一层递归,如果有的。 2: (当前节 阅读全文
摘要:
什么是递归? 维基百科给出了如下定义: 程序调用自身的编程技巧称为递归.递归作为一种算法在程序设计语言中广泛应用。 上面的说法略显官方。简而言之,递归就是自己调用自己,但是这个调用它是有一定条件的,比如: 子问题须与原始问题为同样的事,且更为简单。 调用自身的次数不能太多,否则会造成程序堆栈溢出。 阅读全文
摘要:
微信公众号:一个优秀的废人。如有问题,请后台留言,反正我也不会听。 前言 来自不愿意透露姓名的小师弟的投稿。这篇主要讲了,项目中配置了多缓存遇到的坑,以及解决办法。 发现问题 在一次项目实践中有实现多级缓存其中有已经包括了 Shiro 的 Cache ,本以为开启 redis 的缓存是一件很简单的事 阅读全文
摘要:
微信公众号:一个优秀的废人 如有问题或建议,请后台留言,我会尽力解决你的问题。 前言 高产似母猪,废话少说,今天刚好读到一篇关于 MySQL 语句底层如何执行的文章,以下是我的理解,分享给你们。 简单的 SQL 语句 上面是一条非常简单的 SQL 查询语句,咋一看是不是觉得很简单,但却不懂它内部的执 阅读全文