10 2021 档案
摘要：import java.util.LinkedList; import java.util.Queue; import java.util.Stack; /** * 二叉树的序列化和反序列化 */ public class SerializationTree { public static void
阅读全文
摘要：import java.util.HashMap; import java.util.HashSet; /** * 两个节点的公共最低祖先 */ public class CommonAncestor { public static void main(String[] args) { Binary
阅读全文
摘要：/** * 判定平衡二叉树 */ public class BalanceBinaryTree { public static void main(String[] args) { BinaryTreeNode node1 = new BinaryTreeNode(1); BinaryTreeNod
阅读全文
摘要：/** * 满二叉树的判定 */ public class FullBinaryTree { public static void main(String[] args) { BinaryTreeNode node1 = new BinaryTreeNode(1); BinaryTreeNode n
阅读全文
摘要：import java.util.LinkedList; import java.util.Queue; /** * 判断一个二叉树是不是完全二叉树 */ public class CompleteBinaryTree { public static void main(String[] args)
阅读全文
摘要：/** * 判断一个二叉树是否为搜索二叉树 */ public class SearchBinaryTree { public static void main(String[] args) { BinaryTreeNode node1 = new BinaryTreeNode(1); Binary
阅读全文
摘要：import java.util.HashMap; import java.util.LinkedList; import java.util.Map; import java.util.Queue; /** * 获取二叉树的宽度 */ public class BinaryTreeWidth {
阅读全文
摘要：import java.util.Stack; //二叉树的各种遍历 递归及非递归 public class BinaryTreeTraversal { public static void main(String[] args) { BinaryTreeNode node1 = new Binar
阅读全文
摘要：/** * 如果两个链表相交，求相交的节点 */ public class TwoLinkedList { public static void main(String[] args) { Node node1 = new Node(1); Node node2 = new Node(2); Nod
阅读全文
摘要：import java.util.HashSet; /** * 判断一个链表是否有环，并找到入环的第一个节点 */ public class CircularLinkedList { public static void main(String[] args) { Node node1 = new
阅读全文
摘要：import java.util.Stack; /** * 判断一个链表是不是回文数 */ public class Palindrome { public static void main(String[] args) { Node node1 = new Node(1); Node node2
阅读全文
摘要：/** * 桶排序 */ public class BucketSort { public static void main(String[] args) { int[] array = {23,14,47,71,32}; int digit = digit(array); bucketSort(a
阅读全文
摘要：import java.util.PriorityQueue; /** * 一个几乎有序的数组，任意一个元素移动到有序位置 * 需要移动的距离小于等于K */ public class K_DistanceSort { public static void main(String[] args) {
阅读全文
摘要：public class HeapSort { public static void main(String[] args) { int[] array = {3,4,7,1,2}; heapSort(array); for (int i : array) { System.out.println(
阅读全文
摘要：/** * 快速排序3.0 * 1.0和2.0版本的时间复杂度都是O(N^2) * 3.0版本时间复杂度是O(NlogN) */ public class QuickSort3 { public static void main(String[] args) { int[] array = {3,1
阅读全文
摘要：/** * 快速排序2.0 * 在1.0的基础上将最右侧数的一组放在中间，左侧都比其小，右侧都比其大 */ public class QuickSort2 { public static void main(String[] args) { int[] array = {3,1,2,4,5,3,5}
阅读全文
摘要：/** * 快速排序1.0 * 以最右边的数为基准分开数组 * 分开后将最右边的数与比起刚大一点的数交换 * 再将左右两侧递归使用上述方法（去最右侧为基准...） */ public class QuickSort1 { public static void main(String[] args)
阅读全文
摘要：public class MergeSort { public static void main(String[] args) { int[] array = {3,2,4,1,5}; Sort(array, 0, array.length - 1); for (int i : array) { S
阅读全文
摘要：/** * 求一个数组的最大值 */ public class Recursive { public static void main(String[] args) { int[] array = {3,2,4,1,5}; System.out.println(RecursiveMax(array,
阅读全文
摘要：/** * 插入排序 */ public class InsertionSort { public static void main(String[] args) { int[] array = {3,1,4,5,2}; for (int i : Insertion(array)) { System
阅读全文
摘要：public class BubbleSort { public static void main(String[] args) { int[] array = {3,1,4,5,2}; for (int i : Bubble(array)) { System.out.println(i); } }
阅读全文
摘要：public class SelectionSort { public static void main(String[] args) { int[] array = {1,3,4,8,7,4,6,9,0}; for (int i : Selection(array)) { System.out.p
阅读全文
摘要：1.前后端不分离的项目 public class GlobalExceptionResvoler implements HandlerExceptionResolver { @Override public ModelAndView resolveException(HttpServletReque
阅读全文
摘要：@Configuration public class RedisTemplateConfig { @Autowired public RedisTemplateConfig(RedisTemplate redisTemplate) { //创建jackson的序列化方式 Jackson2JsonR
阅读全文
摘要：1.自定义XXXGatewayFilterFactory继承AbstractGatewayFilterFactory 2.实现apply和shortcutxxx方法 @Component public class TokenGatewayFilterFactory extends AbstractG
阅读全文
摘要：//全局异常处理类 @Configuration public class GlobalExceptionConfiguration implements ErrorWebExceptionHandler { //日志对象 private static final Logger log = Logg
阅读全文
摘要：没有最好只有更好，Spring Cloud组件很多，选择最合适的就好 都可以使用，个人推荐 1.Spring Cloud开发选择组件 服务注册中心：1.eureka 2.zookeeper 3.consul 4.nacos 选择nacos 组件通信：1.Dubbo(RPC) 2.RestTempla
阅读全文
摘要：1.sentinel 流量控制 1.说明 - 流量控制（flow control），其原理是监控应用流量的 QPS 或并发线程数等指标，当达到指定的阈值时对流量进行控制，以避免被瞬时的流量高峰冲垮，从而保障应用的高可用性。 - 同一个资源可以创建多条限流规则。FlowSlot 会对该资源的所有限流规
阅读全文
摘要：1.说明 https://spring-cloud-alibaba-group.github.io/github-pages/hoxton/en-us/index.html#_how_to_use_sentinel https://github.com/alibaba/Sentinel/wiki 翻
阅读全文
摘要：1.nacos集群搭建 1.集群解决问题: 1.并发访问压力 2.单节点故障问题 2.集群搭建注意事项 - 注意: a.3个或3个以上Nacos节点才能构成集群。 b.要求虚拟机内存分配必须大于2G以上 3.集群规划 - node cluster: 10.15.0.3 8845 nacos01 10
阅读全文
摘要：1.说明 - 在0.7版本之前，在单机模式时nacos使用嵌入式数据库(derby)实现数据的存储，不方便观察数据存储的基本情况。 0.7版本增加了支持mysql数据源能力，具体的操作步骤： 1.安装数据库，版本要求：5.6.5+ 2.初始化mysql数据库，数据库初始化文件：nacos-mysql
阅读全文
摘要：1.从nacos获取配置 1.引入依赖 <!--引入nacos client 依赖--> <dependency> <groupId>com.alibaba.cloud</groupId> <artifactId>spring-cloud-starter-alibaba-nacos-discover
阅读全文
摘要：1.安装Nacos - 1.64 bit OS，支持 Linux/Unix/Mac/Windows，推荐选用 Linux/Unix/Mac。必须满足 - 2.64 bit JDK 1.8+；下载 & 配置。 必须满足 - 3.Maven 3.2.x+；下载 & 配置。 - https://githu
阅读全文
摘要：1.简介 - https://spring.io/projects/spring-cloud-bus - springcloudbus使用轻量级消息代理将分布式系统的节点连接起来。然后，可以使用它来广播状态更改（例如配置更改）或其他管理指令。 AMQP和Kafka broker(中间件)实现包含在项
阅读全文
摘要：1.说明 - 在生产环境中,微服务可能非常多,每次修改完远端配置之后,不可能对所有服务进行重新启动,这个时候需要让修改配置的服务能够刷新远端修改之后的配置, 从而不要每次重启服务才能生效,进一步提高微服务系统的维护效率。在springcloud中也为我们提供了手动刷新配置和自动刷新配置两种策略,这里
阅读全文
摘要：Config Client开发 1.项目中引入config client依赖 <!--引入config client--> <dependency> <groupId>org.springframework.cloud</groupId> <artifactId>spring-cloud-start
阅读全文
摘要：1.说明 https://cloud.spring.io/spring-cloud-static/spring-cloud-config/2.2.3.RELEASE/reference/html/#_spring_cloud_config_server config(配置)又称为 统一配置中心顾名思
阅读全文
摘要：1.常用的Filter - AddRequestHeader=X-Request-red, blue 增加请求头的filter - AddRequestParameter=red, blue 增加请求参数的filter - AddResponseHeader=X-Response-Red, AAA
阅读全文
摘要：断言(Predicate)可以简单理解为前置的filter，如果符合要求放行，否则返回 例如： predicates: - Path=/user/** 介绍常用的断言 1. - After=2020-07-21T11:33:33.993+08:00[Asia/Shanghai] 指定日期之后的请求进
阅读全文
摘要：路径解析 1.指定路径 server: port: 8088 spring: application: name: GATEWAY cloud: consul: host: localhost port: 8500 gateway: routes: - id: category_route # 指定
阅读全文
摘要：1.网关 gateway使用webflux 底层使用异步非阻塞IO模型 2.作用 1.统一微服务的入口 2.实现请求的负载均衡 3.过滤处理 gateway = filter + router 3.两种配置方式 1.配置文件 server: port: 8088 spring: applicatio
阅读全文
摘要：简介 # 0.原文翻译- https://spring.io/projects/spring-cloud-gateway- 这个项目提供了一个在springmvc之上构建API网关的库。 springcloudgateway旨在提供一种简单而有效的方法来路由到api，并为api提供横切关注点，比如：
阅读全文
摘要：服务降级: 站在系统整体负荷角度 实现: 关闭系统中某些边缘服务 保证系统核心服务运行 1.客户端openfeign + hystrix实现服务降级实现 - 引入hystrix依赖 - 配置文件开启feign支持hystrix - 在feign客户端调用加入fallback指定降级处理 - 开发降级
阅读全文
浙公网安备 33010602011771号