Redis作为一个高性能的内存NoSQL数据库，其容量受到最大内存限制的限制。 在实际生产环境中使用Redis时，偶然会觉得Redis的内存占用要比自己预想的大。事实上，Redis占用的内存除了保存键值对所需的开销外，还有一些运行时产生的额外内存，包括：  过期Key所占空间 渐进式Rehash导致未及时删除的空间 Redis管理数据，包括底层数据结构开销，客户端信息，读写缓冲区等 主从复制，bgsave时的额外开销  Redis的渐进式Rehash，在笔者介绍Concurrenthashmap扩容的时候，做了简单的介绍，点击查看 Redis的主从复制，则在笔者的另一篇博客里做了详细的介绍，点...

缓存穿透 缓存系统，一般流程都是按照key去查询缓存，如果不存在对应的value，就去后端系统（例如：持久层数据库）查找。如果key对应的value是一定不存在的，并且对该key并发请求量很大，就会对后端系统造成很大的压力，这就叫做缓存穿透。 正常请求：        正常请求   缓存击穿时：        缓存击穿   如何避免 1. 缓存空结果 对查询结果为空的情况进行缓存，缓存时间设置短一点，或者该key对应的数据insert了之后清理缓存。 2. 布隆过滤器 采用布隆过滤器，guava有实现api，或者使用redis的bitmap。将所有可能存在的数据哈希到一个足够大的bitmap中...

开发高并发系统时有三把利器用来保护系统：缓存、降级和限流。  缓存：缓存的目的是提升系统访问速度和增大系统处理容量。 降级：降级是当服务器压力剧增的情况下，根据当前业务情况及流量对一些服务和页面有策略的降级，以此释放服务器资源以保证核心任务的正常运行。 限流：限流的目的是通过对并发请求进行限速，或者对一个时间窗口内的请求进行限速来保护系统，一旦达到限制速率则可以进行拒绝服务、排队或等待、降级等处理。  限流是限制系统的输入和输出流量，以达到保护系统的目的，而限流的实现主要是依靠限流算法，限流算法主要有4种：  固定时间窗口算法（计数器） 滑动时间窗口算法 令牌桶算法 漏桶算法  1. 固定时间...

前几天笔者发布了博客手写mybatis彻底搞懂框架原理。为了帮助初学者更好理解mybatis框架，这次讲解一下Java的JDBC的运行过程。 JDBC的作用 JDBC的全称是Java DataBase Connection，也就是Java数据库连接，我们可以用它来操作关系型数据库。JDBC接口及相关类在java.sql包和javax.sql包里。我们可以用它来连接数据库，执行SQL查询，存储过程，并处理返回的结果。 JDBC接口让Java程序和JDBC驱动实现了松耦合，使得切换不同的数据库变得更加简单。        JDBC   JDBC的连接步骤 执行一次JDBC连接，分六个步骤进行： 1...

题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？ 解决方法：回溯法 public class Solution { public int movingCount(int threshold, int rows, int cols) { int flag[][] = new int[rows][...

题目描述 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。 例如 a b c e s f c s a d e e 这样的3 X 4 矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因为字符串的第一个字符b占据了矩阵中的第一行第二个格子之后，路径不能再次进入该格子。 解决方法：回溯法 public class Solution { public b...

题目描述 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,5,1}， {2,3,4,[2,6,2],5,1}， {2,3,4,2,[6,2,5],1}， {2,3,4,2,6,[2,5,1]}。 解决方法 滑动窗口设计成双端队列，对新来的元素k，将其与双端队列...

题目描述 请实现两个函数，分别用来序列化和反序列化二叉树。 解决方法：递归 先序遍历序列化二叉树。 class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } public class Solution { public int index = -1; String Serialize(TreeNode root) { StringBuffer sb = new StringBuffer(); if (root ...

题目描述 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。 解决方法 （转自：https://www.nowcoder.com/profile/645151/codeBookDetail?submissionId=1521636） PriorityQueue 是从JDK1.5开始提供的新的数据结构接口，默认内部是自然排序，结果为小顶堆，也可以自定义排序器，比如下面...

mybatis的前身是iBatis，其源于“Internet”和“abatis”的组合，是一款优秀的持久层框架，它支持定制化SQL、存储过程以及高级映射。mybatis避免了几乎所有的JDBC代码和手动设置参数以及获取结果集，它可以使用简单的XML或注解来配置和映射原生信息，将接口和Java的POJO映射成数据库中的记录。        mybatis   mybatis的架构设计        mybatis的架构设计   Mybatis的功能架构分为三层：  接口层：提供给外部使用的接口API，开发人员通过这些本地API来操纵数据库。接口层接收到调用请求就会调用数据处理层来完成具体的数据处...

题目描述 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 解决方法 在层序遍历的基础上，增加根据行数进行正向反向迭代（正向反向迭代利用LinkedList双向链表） class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } public class Solution { public ArrayList<Ar...

题目描述 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 解决方法：递归 class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } public class Solution { boolean isSymmetrical(TreeNode pRoot) { if(pRoot==null){ return true; } return isSame...

题目描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 解决方法 中序遍历的顺序如图：         中序遍历   class TreeLinkNode { int val; TreeLinkNode left = null; TreeLinkNode right = null; TreeLinkNode next = null; TreeLinkNode(int val) { this.val = val; } } public class Solution { TreeLinkNode GetNex...

题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 解决方法 两个阶段：  让快慢指针一起走，直到两个相遇。 假设从起点到环入口处距离为m，慢指针从环入口处继续走x距离，与快指针相遇。则将两个指针速度都变成每次一格，然后A指针从相遇点继续出发，B指针从起点开始出发。当他们再次相遇的时候，所处位置正好是环的入口。  设C为环周长，第一次相遇，快指针已经走了，可以得到: m+x%c = m+(2x+m)%c 进而获得: ...