Logo

Menu

青云博客 记录、分享

Archives

2024 / 04

线性表 - 栈和队列

2024-04-24

数据结构 #数据结构和算法
栈和队列是常见的线性表数据结构。 栈采用后进先出的原则。最后插入的元素将第一个被删除或访问。 栈主要有入栈和出栈两个操作。入栈将元素添加到栈的顶部，而出栈从栈的顶部移除元素，并返回该元素的值。 栈在函数调用和递归、括号匹配、浏览器前进和后退等场景中得到广泛应用。比如函数调用和递归中，每个函数的参数、
线性表(散列) - 哈希表

2024-04-24

数据结构 #数据结构和算法
哈希表是一种基于散列思想的线性表数据结构，它通过哈希函数将关键字映射到表中的位置，实现高效的插入、删除和查找操作。 哈希表的特点如下： 哈希函数：哈希表通过哈希函数将关键字映射为哈希值，并根据哈希值确定元素在表中的位置。好的哈希函数能够最大程度地减少冲突，即不同的关键字映射到相同的哈希值。 数组存储
线性表 - 数组和矩阵

2024-04-24

数据结构 #数据结构和算法
当谈到线性表时，数组和矩阵是两种常见的数据结构。 数组（Array）： 数组是有序的元素集合，可以通过索引来访问和操作其中的元素。它是最简单、最基本的数据结构之一。数组的特点包括： 连续存储：数组中的元素在内存中是连续存储的，这样可以通过计算偏移量来快速定位元素。 相同类型：数组中的所有元素必须具有
什么是BASE理论？

2024-04-24

Java #java
BASE（Basically Available、Soft state、Eventual consistency）是基于CAP理论逐步演化而来的，核心思想是即便不能达到强一致性（Strong consistency），也可以根据应用特点采用适当的方式来达到最终一致性（Eventual consist
分布式锁有哪些的实现方案？

2024-04-24

Java #java
资：12-25K 岗位：中高级开发工程师 一、
什么是幂等性？

2024-04-24

Java #java
什么是幂等性？ 幂等性是一个数学概念，用在接口上：用在接口上就可以理解为：同一个接口，多次发出同一个请求，请求的结果是一致的。 简单说，就是多次调用如一次。 什么是幂等性问题？ 在系统的运行中，可能会出现这样的问题： 用户在填写某些form表单时，保存按钮不小心快速点了两次，表中竟然产生了两条重复的
限流算法有哪些？

2024-04-24

Java #java
计数器 计数器比较简单粗暴，比如我们要限制1s能够通过的请求数，实现的思路就是从第一个请求进来开始计时，在接下来的1s内，每个请求进来请求数就+1，超过最大请求数的请求会被拒绝，等到1s结束后计数清零，重新开始计数。 这种方式有个很大的弊端：比如前10ms已经通过了最大的请求数，那么后面的990ms
Dubbo中的服务注册中心有哪些？它们的特点和适用场景

2024-04-24

Java #dubbo#java
Dubbo支持多种类型的服务注册中心，用于管理和维护服务的元数据、提供者信息以及消费者信息。不同的服务注册中心适用于不同的场景和需求。以下是Dubbo支持的几种常见的服务注册中心及其特点： ZooKeeper： ZooKeeper是Dubbo默认支持的服务注册中心之一。它是一个分布式的协调服务，可以
Dubbo的线程模型是什么？为什么要采用这种线程模型？

2024-04-24

Java #dubbo#java
Dubbo的线程模型是一种用于处理请求和响应的并发机制，用于管理并调度消费者与提供者之间的通信和处理。Dubbo采用了一种基于线程池和异步调用的线程模型，以提高系统的并发性能和资源利用率。 Dubbo的线程模型主要包括以下几个关键组件： Acceptor线程池： 用于处理消费者的请求连接，建立TCP
Dubbo的集群容错策略有哪些？它们的工作原理是什么？

2024-04-24

Java #dubbo#java
Dubbo提供了多种集群容错策略，用于处理在分布式环境中可能出现的故障和异常情况，以保障系统的稳定性和可靠性。以下是Dubbo支持的一些集群容错策略及其工作原理： Failover（重试）： 这是默认的容错策略。当调用失败时，Dubbo会自动重试其他可用的提供者实例，直到重试次数达到上限或者成功调用
Previous Next