数据结构（十）---二叉排序树基本介绍创建节点类用节点创建二叉排序树测试类基本介绍1）使用数组1-数组未排序优点：直接在数组最后添加，速度快缺点：查找需要遍历，速度慢2-数组排序优点：可以使用二分查找，查找的速度很快缺点：为了保证数组有序，在添加新数据时，找到插入位置，后面的数据需要整体移动，导致添加的速度很慢2）使用链表存储不管链表是否有序，查找的速度都很慢，因为没有索引，只...

【Mysql索引】二叉树、红黑树、B树、B+树索引是帮助Mysql高效获取数据的排好序的数据结构（1）哈希表Select * from t where t = 5;上面的语句先到哈希表中找到索引，索引表里存放着对应的地址；然后根据哈希表里的地址，到二叉树里查找，二叉树的查找会快一点。二叉排序树是左小右大，通过比较值大小来往下查找但是索引基本不用二叉树，为什么不用二叉树呢？（2）二叉树的...

常用的七种设计模式：单例模式、工厂方法模式、抽象工厂模式、代理模式、装饰器模式、观察者模式、责任链模式。一个类只有一个实例，且该类能自行创建这个实例的一种模式（1）单例类只有一个实例对象（2）该单例对象必须由单例类自行创建（3）单例类对外提供一个访问该单例的全局访问点（4）优点单例模式可以保证内存里只有一个实例，减少了内存的开销。可以避免对资源的多重占用。单例模式设置全局访问点，可以优化和共享资源

如果使用的是Jackson，它有个配置参数 WRITE_NUMBERS_AS_STRINGS，可以强制将所有数字全部转成字符串输出，使用方法很简单，只需要配置参数即可：spring.jackson.generator.write_numbers_as_strings=true，这种方式的优点是使用方便，不需要调整代码；，这种只适用于这个对象只在这个方法中使用了，比较局限。（2）如果这个对象在很多地

（1）什么是分布式日志在分布式应用中，日志被分散在储存不同的设备上。如果你管理数十上百台服务器，你还在使用依次登录每台机器的传统方法查阅日志。这样是不是感觉很繁琐和效率低下。所以我们使用集中化的日志管理，分布式日志就是对大规模日志数据进行采集、追踪、处理。（2）为什么要使用分布式日志一般我们需要进行日志分析场景：直接在日志文件中grep、awk就可以获得自己想要的信息。但在规模较大的场景中，此方法

布隆过滤器（Bloom Filter）是1970年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都比一般的算法要好的多，缺点是有一定的误识别率和删除困难。可以把布隆过滤器理解为一个set集合，我们可以通过add往里面添加元素，通过contains来判断是否包含某个元素。

图论中的邻接表是一种通过存储每个顶点的邻居列表（即相邻顶点）来表示图的方法。对于树，可以仅存储父节点，然后每个列表都包含一个值，该值可以与顶点一起存储在数据库中。这是最流行的表示形式之一，也是最直观的表示形式：表仅具有对自身的引用（图2）。然后，根节点NULL的父节点包含一个空值（）。此方法的主要数据选择操作要求DBMS支持递归查询。PostgreSQL支持这种类型的查询，但是对于不支持DBMS的

Resource 和@Autowired 这两个注解的作用都是在Spring 生态里面去实现Bean 的依赖注入。

（1）【BeanDefinition】，用来存放从配置信息中读取到的bean的信息（2）【BeanFactoryPostProcessor】接口，在把BeanDefinition的信息放进BeanFactory中创建bean之前，调用这个接口对bean信息进行修改加强处理经过这个方法处理后，bean信息中的占位符就会被修改成配置信息中的实际变量案例BeanFactoryPostProcessor对

【Springcloud】（08）路由网关Zuul和GateWay（1）简单说明（2）GateWay是什么（3）GateWay非阻塞异步模型（4）GateWay工作流程（5）GateWay9527搭建（6）GateWay配置路由的两种方式（7）GateWay配置路由的两种方式（8）GateWay常用的Predicate（9）GateWay得Filter（1）简单说明微服务技术必须要有网关，让网..