我知道

推出一个新系列，《看图轻松理解数据结构和算法》，主要使用图片来描述常见的数据结构和算法，轻松阅读并理解掌握。本系列包括各种堆、各种队列、各种列表、各种树、各种图、各种排序等等几十篇的样子。 希尔排序是希尔（Donald Shell）提出的一种排序方法，也属于插入排序，但是简单插…

索引用于快速找出在某个列中有一特定值的行，不使用索引，MySQL必须从第一条记录开始读完整个表，直到找出相关的行，表越大，查询数据所花费的时间就越多，如果表中查询的列有一个索引，MySQL能够快速到达一个位置去搜索数据文件，而不必查看所有数据，那么将会节省很大一部分时间。 例如…

垃圾回收需要完成两件事：找到垃圾，回收垃圾。 当一个对象被引用时，它的引用计数器会加一，垃圾回收时会清理掉引用计数为0的对象。但这种方法有一个问题，比方说有两个对象 A 和 B，A 引用了 B，B 又引用了 A，除此之外没有别的对象引用 A 和 B，那么 A 和 B 在我们看来…

1. 概述 现在的APP一些视觉效果都很炫，往往在一个界面上堆叠了很多视图，这很容易出现一些性能的问题，严重的话甚至会造成卡顿。因此，我们在开发时必须要平衡好设计效果和性能的问题。 本文主要讲解如何对视图和布局进行优化：包括如何避免过度绘制，如何减少布局的层级，如何使用Cons…

本文是我刷了几十篇一线互联网校招java后端开发岗位的面经后总结的多线程相关题目，虽然有点小长，但是面试前看一看，相信能帮你轻松啃下多线程这块大骨头。 进程是执行着的应用程序，而线程是进程内部的一个执行序列。一个进程可以有多个线程。线程又叫做轻量级进程。 进程是具有一定独立功能…

Redis是一个非常火的非关系型数据库，火到什么程度呢？只要是一个互联网公司都会使用到。Redis相关的问题可以说是面试必问的,下面我从个人当面试官的经验，总结几个必须要掌握的知识点。 介绍：Redis 是一个开源的使用 ANSI C 语言编写、遵守 BSD 协议、支持网络、可…

0. 几个概念 完全二叉树：若二叉树的高度是h，除第h层之外，其他（1~h-1）层的节点数都达到了最大个数，并且第h层的节点都连续的集中在最左边。想到点什么没？实际上，完全二叉树和堆联系比较紧密哈~~~ 满二叉树：除最后一层外，每一层上的所有节点都有两个子节点，最后一层都是叶子…

项目经历了岁月的洗礼，经过公司业务上的变化，开发人员的来来往往，代码越来越臃肿和复杂难懂，这时候就必须进行拆分，否则就是一场灾难。就像我们公司的老项目一样，耦合度极高，已经停掉的业务，现在还在项目里面留存着，完全不敢删。新功能上线，因为要回归测试，测试时间有时候比开发时间还长。…

1. KMP 算法 谈到字符串问题，不得不提的就是 KMP 算法，它是用来解决字符串查找的问题，可以在一个字符串（S）中查找一个子串（W）出现的位置。KMP 算法把字符匹配的时间复杂度缩小到 O(m+n) ,而空间复杂度也只有O(m)。因为“暴力搜索”的方法会反复回溯主串，导致…