栈（Stack）和队列（Queue），严格意义上来说，也属于线性表，是一种操作受限的线性表数据结构。 使用栈结构存储数据，讲究“先进后出”，即最先进栈的数据，最后出栈； 使用队列存储数据，讲究“先进先出”，即最先进队列的数据，也最先出队列。

1. 栈 栈（Stack）是一种只能从一端存取数据且遵循“先进后出”原则（First In Last Out，简称FILO）的线性存储结构。 通常，栈的开口端 …

阅读更多

线性表（Linear List）。顾名思义，线性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。比如数组，链表、队列、栈等也是线性表结构。 而与它相对立的概念是非线性表，比如二叉树、堆、图等。之所以叫非线性，是因为，在非线性表中，数据之间并不是简单的前后关系。

1. 数组 数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。 数 …

阅读更多

数据结构与算法解决的是：如何让计算机更快时间、更省空间的解决问题。 因此需要从执行时间和占用空间两个维度来评估数据结构和算法的性能，二者统称为复杂度。 复杂度描述的是算法执行时间或占用系统空间与数据规模的增长关系。 和性能测试相比，复杂度分析有不依赖执行环境、成本低、效率高、易操作、指导性强的特点。 掌握复杂度分析，将能编写出性能更优的代码，有利于降低系统开发和维护成本。

1. 时间复杂度与空间复 …

阅读更多

1. Sentinel简介 Sentinel 是阿里开源的项目，提供了流量控制、熔断降级、系统负载保护等多个维度来保障服务之间的稳定性。 Sentinel 分为两个部分: 核心库（Java 客户端）不依赖任何框架/库，能够运行于所有 Java 运行时环境，同时对 Dubbo / Spring Cloud 等框架也有较好的支持。 控制台（Dashboard）基于 Spring Boot 开发，打包后 …

阅读更多

1. Spring Cloud OpenFeign简介 OpenFeign是SpringCloud提供的一个声明式的伪Http客户端，它使得调用远程服务就像调用本地服务一样简单，只需要创建一个接口并添加一个注解即可。 OpenFeign是SpringCloud在Feign的基础上支持了Spring MVC的注解，并通过动态代理的方式产生实现类来做负载均衡并进行调用其他服务。 1.1 …

阅读更多

1. Spring Cloud Config简介 Spring Cloud Config可以为微服务架构中的应用提供集中化的外部配置支持，它分为服务端和客户端两个部分。 服务端被称为分布式配置中心，它是个独立的应用，可以从配置仓库获取配置信息并提供给客户端使用。 客户端可以通过配置中心来获取配置信息，在启动时加载配置。 Spring Cloud Config默认采用Git来存储配置信息，所以天然就 …

阅读更多

1. Gateway简介 Spring Cloud Gateway 是基于 Spring5.0、SpringBoot2.0 和 Project Reactor 开发的网关，旨在提供一种简单而有效的方式来对API进行路由，基于过滤器链的方式提供：安全，监控/埋点，和限流。 Spring Cloud Gateway 基于 Spring Boot2.x、Spring WebFlux 和 Project …

阅读更多

1. Eureka简介 Eureka是一种RESTful服务，主要用于AWS云中间层服务器的发现、负载平衡和故障转移。 Eureka包含两个组件：服务注册中心Eureka Server 和 服务客户端Eureka Client。 1.1 注册中心 Eureka Server Eureka Server提供注册服务，各个节点启动后，会在Eureka Server中进行注册，这样Eureka …

阅读更多

WebClient是Spring WebFlux模块提供的一个非阻塞的基于响应式编程的进行HTTP请求的客户端工具。 引入WebFlux依赖则可使用WebClient： <dependency> <groupId>org.springframework.boot</groupId> …

阅读更多

SSE：Server-Sent Events服务器推送事件，是一种仅发送文本消息的技术。SSE基于HTTP协议中的持久连接。SSE是HTML5标准协议中的一部分。 客户端接收服务端异步更新的消息可以分为两类：客户端拉取和服务端推送。 客户端拉取：通过短轮询或者长轮询定期请求服务器进行更新。 服务端推送：SSE和WebSocket，SSE是单向，WebSocket是双向；SSE基于HTTP协 …

阅读更多