数据结构-树-二叉树的存储结构，遍历和建立二叉树
本文引用自文献：1）《大话数据结构》作者：程杰；
二叉树的存储结构二叉树顺序存储结构前面我们已经谈到了树的存储结构，并且谈到顺序存储对树这种一对多的关系结构实现起来是比较困难的。但是二叉树是一种特殊的树，由于它的特殊性，使得用顺序存储结构也可以实现。
二叉树的顺序存储结构就是用一维数组存储二叉树
...
数据结构-树-二叉树的定义和性质
本文引用自文献：1）《大话数据结构》作者：程杰；
二叉树的定义二叉树（Binary Tree）是n（n >= 0）个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根结点和两颗互不相交的、分别称为根结点的左子树和右子树的二叉树组成。如下图就是一颗二叉树。
二叉树的特点二叉树的
...
Kafka-ZooKeeper在Kafka中的作用是什么
Kafka集群使用ZooKeeper主要用来保存包括broker、topic的一些元数据，此外还有controller、consumer的信息等。
brokerbroker和topic的元数据都保存在Zookeeper的/brokers这个节点下，如下图所示：
左侧这棵树保存的是Kafka的Bro
...
Kafka-Kafka为什么可以做到高吞吐量、低延迟
Kafka虽然是基于磁盘做的数据存储，但却具有高并发、高吞吐量、低延时的特点，其吞吐量动辄几万、几十上百万。那Kafka怎么做到的呢？
顺序写入众所周知Kafka是将消息记录持久化到本地磁盘中的，一般人会认为磁盘读写性能差，可能会对Kafka性能如何保证提出质疑。实际上不管是内存还是磁盘，快或慢关键
...
Spring-AOP的理解
AOP（Aspect Oriented Programming），即面向切面编程，它和 OOP（Object Oriented Programming）一样，属于一种编程思想。
为什么需要AOP想象我们的项目中有很多的Controller，现在需要打印每个Controller中每个方法的执行时间，如
...
Java基础-元注解
Annotation(注解)从JDK 1.5开始, Java增加了对元数据(MetaData)的支持，也就是 Annotation(注解)。
注解其实就是代码里的特殊标记，它用于替代配置文件：传统方式通过配置文件告诉类如何运行，有了注解技术后，开发人员可以通过注解告诉类如何运行。在Java技术里注
...
Spring-bean的实例化
bean的实例化模式Spring容器实例化的bean有两种使用模式，一种是单例模式（singleton），另一种则是原型模式（prototype）。在默认的情况下，Spring中创建的bean都是单例模式的。
两种模式的区别当一个bean的作用域设置为singleton, 那么Spring IOC容
...
算法-排序算法-归并、快速
归并排序和快速排序的时间复杂度比冒泡、插入这种简单的排序要好，都是O(nlogn)。
归并排序归并排序（Merge-Sort）是利用归并思想实现的一种有效的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。分治法将问题分(divide)成一些小的问题然后递归求
...
算法-排序算法-选择、冒泡、插入
排序是数据处理中十分常见且核心的操作，虽说实际项目开发中基本不需要我们手动实现，毕竟每种语言的类库中都有n多种关于排序算法的实现。但是了解这些精妙的思想对我们还是大有裨益的。本文简单介绍下最基础的三类排序算法：选择，冒泡，插入，这三种的平均时间复杂度都是O(n^2)。
先定义个交换数组元素的函数，供
...