Dream_sky分享-CSDN博客

堆通常可以被看做是一棵完全二叉树的数组对象。它是完全二叉树，除了树的最后一层结点不需要是满的，其它的每一层从左到右都是满的，如果最后一层结点不是满的，那么要求左满右不满。它通常用数组来实现。具体方法就是将二叉树的结点按照层级顺序放入数组中，根结点在位置1，它的子结点在位置2和3，而子结点的子结点则分别在位置4,5,6和7，以此类推。如果一个结点的位置为k，则它的父结点的位置为[k/2],而它的两个子结点的位置则分别为2k和2k+1。

2023-09-20 11:49:52 495

原创二叉树(相关术语、创建、遍历、最大深度问题)梳理总结

树是由n（n>=1）个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。

2023-09-18 17:30:26 542

原创线性表(顺序表、链表、栈、队列)总结梳理

线性表是最基本、也是最常用的一种数据结构。一个线性表是n个具有相同特性的数据元素的有限序列。

2023-09-14 17:04:13 141

原创经典排序算法总结

排序算法是一种用于将一组数据按照一定顺序排列的算法。常见的排序算法有冒泡排序、插入排序、选择排序、快速排序、归并排序、希尔排序等。

2023-09-12 16:52:03 459 1

原创算法的时间及空间复杂度

能够对一定规范的输入，在有限时间内获得所要求的输出不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。

2023-09-08 16:26:35 267

原创 Elasticsearch中RestClient使用

这些客户端的本质就是组装DSL语句,通过Http请求发送给ES

2023-09-03 20:38:04 610

原创 Elasticsearch中倒排索引、分词器、DSL语法使用介绍

倒排索引是单词到文档ID的关联关系。也就是说，通过单词可以搜索到对应的文档ID。倒排索引是搜索引擎的核心，因为它们允许我们根据关键字快速找到相关的文档。

2023-08-28 10:24:51 866

原创 Elasticsearch简介及安装

Elasticsearch是用Java开发的，并作为Apache许可条款下的开放源码发布。它是一个实时分布式搜索和分析引擎，能够达到实时搜索、稳定、可靠、快速和安装使用方便的效果。可以从海量数据数据快速找到需要的内容,可以用于存储和搜索大量的数据。它也支持多种可扩展的插件，可以用于实现更多的功能。

2023-08-24 10:45:21 1177

原创 Spring cache整合Redis使用介绍

`Spring cache`是Spring提供的通用缓存框架,利用AOP,实现了基于注解的缓存功能。

2023-08-21 17:28:59 1070 1

原创 List集合遍历过程中修改元素,这个坑踩一次就够了

对象的引用传递意味着你可以在不改变引用的情况下修改对象的内容，但不能在引用级别改变对象的本身。而值传递则是基于对象的拷贝进行操作，不会影响原始对象

2023-08-18 16:21:44 6557 1

原创分布式文件系统（FastDFS）

FastDFS 是基于 C 语言开发的，是一个轻量级开源的高性能分布式文件系统。主要功能有：文件存储、文件同步、文件访问(文件上传/下载)，解决了大容量的文件存储和高并发访问的问题，文件存取时实现了负载均衡。

2023-08-15 16:33:55 176

原创 MongoDB 使用总结

+ `MongoDB`是一个基于分布式文件存储的数据库。由C++语言编写，旨在为WEB应用提供可扩展的高性能数据存储解决方案,MongodDB`是一个开源,高性能,支持海量数据存储的文档型数据库`,是NoSQL数据库产品的一种。

2023-08-06 08:30:00 1094 6

原创 Dubbo介绍及使用

Dubboo基于TCP(传输层)协议,效率更高,可以替换Feign,提升高并发压力

2023-07-26 00:35:27 141

原创 Docker详解及常用命令介绍

Docker是一个开源的平台，可以帮助开发者`快速构建、部署和管理软件应用程序`它通过将应用程序打包为Docker镜像，使得应用程序可以在`任何环境中运行`，而无需考虑底层基础设施的差异。Docker提供了一系列工具，包括Dockerfile、docker-compose、docker images等，帮助开发者从零构建一个应用程序到发布上线的整个过程。

2023-07-22 23:55:43 211

原创 Spring Cloud 之 Gateway 网关

Spring Cloud Gateway是Spring官方基于Spring 5.0，Spring Boot 2.0和Project Reactor等技术开发的网关，Spring Cloud Gateway旨在为微服务架构提供一种简单而有效的统一的API路由管理方式。Spring Cloud Gateway作为Spring Cloud生态系中的网关，目标是`替代Netflix ZUUL`，其不仅提供统一的路由方式，并且基于Filter链的方式提供了网关基本的功能，例如：身份验证,权限效验,服务路由,负载均衡,

2023-07-18 23:34:17 1879

原创 Spring Cloud 中使用Feign进行远程调用

Fegin是声明式、模块化的Http客户端，可以帮助我们快捷优雅的调用HTTP接口。在SpringCloud中可以很方便的创建一个Feign客户端，只需声明一个接口，并加上对应的注解就能完成对HTTP接口的调用。

2023-07-09 13:53:13 241

原创 Spring Cloud Alibaba 之 Nacos精讲

Nacos是Alibaba微服务生态组件中的重要组件之一，主要用它实现`应用的动态服务发现`、`配置管理`、`服务管理`。

2023-07-09 00:57:22 226

原创 Docker如何安装Nacos

在安装Nacos时，`数据库是可选的配置项，不是必须的。`Nacos支持两种存储模式：`嵌入式数据库模式`和`独立数据库模式。`

2023-07-06 00:11:55 400

原创 Nacos服务注册成功,RestTemplate调用服务提供者时空指针异常（已解决）

报错解决 ERROR 6596 --- [io-20087-exec-3] o.a.c.c.C.[.[.[/].[dispatcherServlet] : Servlet.service() for servlet [dispatcherServlet] in context with path [] threw exception [Request processing failed; nested exception is java.lang.NullPointerException]

2023-07-05 00:02:12 746 1

原创 Spring Cloud 之注册中心 Eureka 精讲

`Spring Cloud `封装了` Netflix` 公司开发的` Eureka` 模块来实现 **服务注册和发现**。`Eureka Server` 作为 **服务注册中心**，系统中的 **其他微服务**，使用 `Eureka `的客户端连接到 `Eureka Server`，并通过 **心跳连接** 检测服务的 **存活状态**。

2023-06-24 23:55:31 1595 1