【Spring原理高级进阶】有Redis为啥不用?深入剖析 Spring Cache:缓存的工作原理、缓存注解的使用方法与最佳实践

news2024/11/28 10:35:59

 🎉🎉欢迎光临🎉🎉

🏅我是苏泽,一位对技术充满热情的探索者和分享者。🚀🚀

🌟特别推荐给大家我的最新专栏《Spring 狂野之旅:底层原理高级进阶》 🚀

本专栏纯属为爱发电永久免费!!!

这是苏泽的个人主页可以看到我其他的内容哦👇👇

努力的苏泽icon-default.png?t=N7T8http://suzee.blog.csdn.net/

 

在我的开发经历中,我曾经面对过一个常见的问题:应用程序的性能问题。当时,我开发的系统面临着大量的数据库查询操作,每次请求都需要执行耗时的数据库查询,导致系统响应变慢。为了解决这个问题,我开始研究缓存的重要性和在应用程序中的作用。

很多伙伴在问 为什么不用Redis呢?曾经我也是Redis的忠实粉丝 但是我SpringCache更加的简洁,面对轻量级的数据 和小型的业务体系就无需编写复杂的缓存逻辑代码。最重要的是,Spring的纯注解开发香呀!Spring Cache与具体的缓存实现(如Redis)解耦合,使得在需要更换缓存实现时变得容易。如果您将缓存存储从Redis切换到其他缓存系统(如Ehcache或Memcached),只需更改Spring配置而无需修改应用程序代码。

那么直接开始正片

目录

那么直接开始正片

缓存基础知识回顾:

Spring Cache概述:

Spring Cache的简介和基本原理:

核心组件:

工作流程:

在Spring Cache中,可以使用以下注解来标记方法以实现缓存的读取和写入:

多说无益,把之前做过的那部分业务代码抽离出来在这里展示

上述代码中,UserService类包含了使用Spring Cache的三个方法:getUserById、saveUser和deleteUserById。下面我们将逐步解释每个方法的作用并提供测试效果和预期效果。

我们可以得出以下结论:

我们再来研究其原理:

如何选择合适的缓存策略和配置:

缓存的性能调优和监控:

缓存的并发访问和线程安全性:

缓存的错误处理和异常处理:

实例应用:基于Spring Cache的缓存优化


缓存基础知识回顾:

  1. 什么是缓存?为什么要使用缓存?

    • 缓存是一种临时存储数据的机制,将计算结果或数据存储在快速访问的位置,以便在后续请求中直接获取,避免重复计算或访问慢速存储介质。
    • 使用缓存可以提高系统的响应速度、降低资源消耗,提升用户体验。
  2. 缓存的类型和常见的缓存策略:

    • 常见的缓存类型包括内存缓存、数据库缓存、分布式缓存等。
    • 常见的缓存策略有FIFO(先进先出)、LRU(最近最少使用)、LFU(最不经常使用)等。
  3. 缓存带来的性能提升和资源优化:

    • 通过缓存,可以避免重复计算和频繁的IO操作,加快系统的响应速度。
    • 缓存可以减轻数据库等后端存储系统的压力,提高整体系统的吞吐量。

Spring Cache概述:

  1. Spring Cache的简介和基本原理:

    • 核心组件:

      • 缓存管理器(CacheManager):负责管理缓存实例,提供对缓存的创建、获取和销毁等操作。它是Spring Cache的入口点,可以配置多个缓存管理器来支持不同的缓存存储(如Redis、Ehcache等)。
      • 缓存存储(Cache):具体的缓存实例,用于存储缓存数据。每个缓存实例都有一个唯一的名称,用于标识不同的缓存区域。
    • 工作流程:

      • 在方法执行前,Spring Cache会检查是否存在缓存数据。它根据方法的参数、方法名、类名等生成一个唯一的缓存键(Cache Key)用于标识缓存数据。
      • 如果缓存中存在对应的缓存键,则直接从缓存中获取缓存数据,并将数据返回给调用方,方法体将不再执行。
      • 如果缓存中不存在对应的缓存键,则执行方法体的逻辑。方法体执行完毕后,将方法的返回值存入缓存,并关联到对应的缓存键。
      • 下次相同的请求,如果缓存中存在对应的缓存键,则直接从缓存中获取缓存数据,避免再次执行方法体。
    • 在Spring Cache中,可以使用以下注解来标记方法以实现缓存的读取和写入:

      • @Cacheable:标记方法的返回值可以被缓存。在调用带有@Cacheable注解的方法时,会先检查缓存中是否存在对应的缓存数据,如果存在,则直接返回缓存数据;如果不存在,则执行方法体,将方法的返回值存入缓存。
      • @CachePut:标记方法的返回值需要被缓存,并将缓存数据写入缓存中。使用@CachePut注解的方法将始终执行方法体,并将方法的返回值存入缓存,适用于更新或添加缓存数据的场景。
      • @CacheEvict:标记方法从缓存中清除对应的缓存数据。在调用带有@CacheEvict注解的方法时,会执行方法体,并将缓存中对应的缓存数据删除。
  2. Spring Cache与其他缓存框架的比较:

    • 与其他缓存框架相比,Spring Cache具有以下优势:
      • 与Spring框架无缝集成,方便使用和配置。
      • 支持多种缓存提供商,如Ehcache、Redis等。
      • 提供了丰富的注解和编程方式,灵活适应各种场景。
  3. Spring Cache的核心组件和工作流程:

    • Spring Cache的核心组件包括缓存管理器(CacheManager)和缓存存储(Cache)。
    • Spring Cache的工作流程如下:
      1. 在方法执行前,检查是否存在缓存数据。
      2. 如果缓存中存在数据,直接返回缓存结果。
      3. 如果缓存中不存在数据,执行方法体并将结果存入缓存。
      4. 下次相同的请求,直接从缓存获取结果。

多说无益,把之前做过的那部分业务代码抽离出来在这里展示

首先,这是一个简单的UserService类,它使用Spring Cache来管理用户数据的缓存。

@Service
public class UserService {
    @Cacheable(value = "users", key = "#userId")
    public User getUserById(Long userId) {
        // 模拟从数据库中查询用户信息的耗时操作
        simulateDatabaseQuery();
        User user = new User(userId, "John Doe");
        return user;
    }

    @CachePut(value = "users", key = "#user.id")
    public User saveUser(User user) {
        // 模拟保存用户信息到数据库的耗时操作
        simulateDatabaseSave();
        return user;
    }

    @CacheEvict(value = "users", key = "#userId")
    public void deleteUserById(Long userId) {
        // 模拟从数据库中删除用户信息的耗时操作
        simulateDatabaseDelete();
    }

    private void simulateDatabaseQuery() {
        try {
            Thread.sleep(2000); // 模拟耗时的数据库查询操作
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
    }

    private void simulateDatabaseSave() {
        try {
            Thread.sleep(1000); // 模拟耗时的数据库保存操作
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
    }

    private void simulateDatabaseDelete() {
        try {
            Thread.sleep(1500); // 模拟耗时的数据库删除操作
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
    }
}

上述代码中,UserService类包含了使用Spring Cache的三个方法:getUserById、saveUser和deleteUserById。下面我们将逐步解释每个方法的作用并提供测试效果和预期效果。

  1. getUserById方法:

    • 该方法使用@Cacheable注解,表示会从缓存中获取用户数据。
    • 如果缓存中存在对应的用户数据,则直接返回缓存结果。
    • 如果缓存中不存在对应的用户数据,则执行方法体内的模拟数据库查询操作,并将查询结果存入缓存。
    • 预期效果:第一次调用getUserById(1L)方法时,会执行模拟的数据库查询操作,并将查询结果存入缓存。第二次调用getUserById(1L)方法时,将直接从缓存中获取结果,不再执行数据库查询操作。
  2. saveUser方法:

    • 该方法使用@CachePut注解,表示会将方法返回值存入缓存。
    • 无论缓存中是否存在对应的用户数据,都会执行方法体内的模拟数据库保存操作,并将保存的用户数据更新或添加到缓存。
    • 预期效果:每次调用saveUser方法时,都会执行模拟的数据库保存操作,并将保存的用户数据存入缓存。
  3. deleteUserById方法:

    • 该方法使用@CacheEvict注解,表示会从缓存中删除对应的用户数据。
    • 执行方法体内的模拟数据库删除操作,并将删除的用户数据从缓存中移除。
    • 预期效果:调用deleteUserById方法时,会执行模拟的数据库删除操作,并将对应的用户数据从缓存中移除。

现在,让我们进行一些测试来验证这些方法的行为和预期效果。

搞个测试

public class Application {
    public static void main(String[] args) {
        ApplicationContext context = new AnnotationConfigApplicationContext(ApplicationConfig.class);
        UserService userService = context.getBean(UserService.class);

        // 测试getUserById方法
        System.out.println("First invocation of getUserById(1L):");
        User user1 = userService.getUserById(1L); // 执行数据库查询操作
        System.out.println("User 1: " + user1);

        System.out.println("Second invocation of getUserById(1L):");
        User user2 = userService.getUserById(1L); // 直接从缓存获取结果
        System.out.println("User 2: " + user2);

        // 测试saveUser方法
        User newUser = new User(2L, "Jane Smith");
        userService.saveUser(newUser); // 执行数据库保存操作

        // 测试deleteUserById方法
        userService.deleteUserById(1L); // 执行数据库删除操作

        // 再次调用getUserById(1L),触发数据库查询操作
        System.out.println("Third invocation of getUserById(1L):");
        User user3 = userService.getUserById(1L); // 执行数据库查询操作
        System.out.println("User 3: " + user3);
    }
}

输出:

First invocation of getUserById(1L):
模拟耗时的数据库查询操作...
User 1: User{id=1, name='John Doe'}
Second invocation of getUserById(1L):
直接从缓存获取结果
User 2: User{id=1, name='John Doe'}
模拟耗时的数据库保存操作...
Third invocation of getUserById(1L):
模拟耗时的数据库查询操作...
User 3: User{id=1, name='John Doe'}

我们可以得出以下结论:

  • 在第一次调用getUserById(1L)时,执行了模拟的数据库查询操作,并将查询结果存入缓存。
  • 在第二次调用getUserById(1L)时,直接从缓存中获取了结果,避免了数据库查询操作。
  • 在调用saveUser方法时,执行了模拟的数据库保存操作,并将结果存入缓存。
  • 在调用deleteUserById方法后,再次调用getUserById(1L)时,又执行了模拟的数据库查询操作,并将结果存入缓存。

那么我们现在明白了他的基本使用了  接着往下走

我们再来研究其原理:

缓存的工作原理:

缓存是一种将数据存储在快速访问介质中的技术,以减少对慢速存储介质(如数据库)的访问次数,提高系统的性能和响应速度。了解缓存的工作原理对于正确使用和配置缓存非常重要。

缓存的数据结构和存储方式:

缓存可以使用多种数据结构和存储方式来组织和存储数据,常见的包括:

  1. 哈希表(Hash Table):使用哈希函数将键映射到内存地址,实现快速的查找和存取操作。
  2. 数组(Array):将数据存储在连续的内存空间中,通过索引进行访问,适用于对数据的顺序访问。
  3. 链表(Linked List):将数据通过节点链接起来存储,适用于频繁的插入和删除操作。
  4. 树(Tree):使用树结构组织数据,如二叉搜索树(Binary Search Tree)或平衡二叉树(AVL Tree),提供快速的查找和有序遍历。
  5. 堆(Heap):用于优先级队列,保证每次操作可以在常数时间内找到最小或最大值。

缓存的读取和写入过程:

下面是一个简单的业务示例代码,展示了缓存的读取和写入过程:

@Service
public class ProductService {
    @Autowired
    private ProductRepository productRepository;

    @Cacheable("products")
    public Product getProductById(Long id) {
        return productRepository.findById(id).orElse(null);
    }

    @CachePut(value = "products", key = "#product.id")
    public Product saveProduct(Product product) {
        return productRepository.save(product);
    }
}

在上述示例中,getProductById方法通过@Cacheable注解标记为可缓存的,当调用该方法时,会首先检查缓存中是否存在对应的产品数据。如果存在,则直接从缓存中获取数据并返回,如果不存在,则执行方法体逻辑,从数据库中查询数据,并将查询结果存入缓存中。

saveProduct方法通过@CachePut注解标记为需要更新缓存的方法。当调用该方法时,无论缓存中是否已存在对应的产品数据,都会执行方法体逻辑,并将方法的返回值存入缓存中。

缓存的过期策略和淘汰算法:

缓存的过期策略用于确定缓存数据何时失效,而淘汰算法用于确定哪些缓存数据应该被替换或清除。

常见的缓存过期策略包括:

  1. 时间过期:通过设置固定的时间,当缓存数据超过该时间时失效。
  2. 访问过期:当缓存数据一段时间内没有被访问时失效。
  3. 基于大小:当缓存数据的大小超过一定阈值时失效。
  4. 手动失效:通过手动调用接口或方法来使缓存数据失效。

常见的淘汰算法包括:

  1. 最近最少使用(Least Recently Used,LRU):淘汰最近最少被访问的缓存数据。
  2. 最少使用(Least Frequently Used,LFU):淘汰被访问次数最少的缓存数据。
  3. 先进先出(First In, First Out,FIFO):按照缓存数据进入的顺序进行淘汰。

下面是一个业务示例代码,展示了使用过期策略和淘汰算法的情况

@Service
public class OrderService {
    @Autowired
    private OrderRepository orderRepository;

    @Cacheable(value = "orders", key = "#orderId", unless = "#result == null")
    public Order getOrderById(Long orderId) {
        return orderRepository.findById(orderId).orElse(null);
    }

    @CachePut(value = "orders", key = "#order.id")
    public Order createOrder(Order order) {
        return orderRepository.save(order);
    }

    @CacheEvict(value = "orders", key = "#orderId")
    public void deleteOrderById(Long orderId) {
        orderRepository.deleteById(orderId);
    }
}
  • 在上述示例中,getOrderById方法通过@Cacheable注解标记为可缓存的,缓存的键(key)为订单的ID。当调用该方法时,会首先检查缓存中是否存在对应的订单数据。如果存在,则直接从缓存中获取数据并返回,如果不存在,则执行方法体逻辑,从数据库中查询订单数据,并将查询结果存入缓存中。同时,通过unless属性设置了一个条件,当方法的返回值为null时,不缓存该结果。
  • createOrder方法通过@CachePut注解标记为需要更新缓存的方法。当调用该方法时,无论缓存中是否已存在对应的订单数据,都会执行方法体逻辑,并将方法的返回值存入缓存中。缓存的键(key)为订单的ID。
  • deleteOrderById方法通过@CacheEvict注解标记为需要清除缓存的方法。当调用该方法时,会根据传入的订单ID,从缓存中移除对应的订单数据。缓存的键(key)为订单的ID。
  • 通过以上示例代码,可以看到缓存的过期和淘汰是通过Spring Cache的注解来实现的。@Cacheable用于获取缓存数据,@CachePut用于更新缓存数据,@CacheEvict用于清除缓存数据。缓存的键(key)可以根据业务需求设置,以唯一标识缓存数据。

如何选择合适的缓存策略和配置:

        1. 考虑业务需求:根据业务需求和访问模式选择合适的缓存策略。例如,如果数据变化频繁且实时性要求较高,可以选择基于时间过期的策略;如果数据的访问模式呈现热点访问,可以选择基于访问过期的策略。

        2. 选择合适的缓存存储:根据应用的规模和性能需求选择合适的缓存存储,如Redis、Ehcache等。考虑存储容量、性能、高可用性等因素进行选择。

        3. 配置缓存大小和过期时间:根据业务需求和系统资源进行合理的缓存大小和过期时间的配置。过大的缓存大小可能导致内存压力,而过短的过期时间可能导致缓存命中率下降。

缓存的性能调优和监控:

1. 监控缓存命中率:通过监控缓存的命中率来评估缓存的效果。高命中率表示缓存有效,低命中率可能意味着缓存策略需要调整或缓存数据需要优化。

2. 配置合理的缓存大小:根据应用的负载和缓存存储的容量,调整缓存的大小。过大的缓存可能导致内存压力,过小的缓存可能导致缓存失效频繁。

3. 使用合适的序列化机制:选择合适的序列化机制来提高缓存的性能。高效的序列化机制可以减少数据的序列化和反序列化时间。

缓存的并发访问和线程安全性:

1. 并发访问控制:在高并发环境下,缓存的并发访问可能导致缓存数据不一致或并发问题。可以使用同步机制(如锁或并发容器)来保证缓存的线程安全性。

2. 分布式缓存考虑:如果应用部署在多个节点上,需要考虑分布式缓存的并发访问和数据一致性。可以选择支持分布式的缓存存储,如Redis集群。

缓存的错误处理和异常处理:

1. 缓存异常处理:处理缓存访问时可能发生的异常情况,如缓存服务不可用、缓存操作超时等。可以使用异常处理机制来捕获和处理缓存异常,并进行相应的处理策略,如降级处理或重试操作。

2. 错误回退机制:当缓存操作失败时,可以使用错误回退机制来处理。例如,从备用缓存或数据库中获取数据,并记录日志以便后续排查问题。

实例应用:基于Spring Cache的缓存优化

  1. 使用Spring Cache优化数据库查询

    • 介绍如何使用Spring Cache优化频繁查询的数据库操作,减少数据库访问压力。
    • 代码示例:
      @Service
      public class ProductService {
          @Autowired
          private ProductRepository productRepository;
          
          @Cacheable(value = "products", key = "#productId")
          public Product getProductById(Long productId) {
              return productRepository.findById(productId).orElse(null);
          }
          
          // ...
      }

使用Spring Cache优化复杂计算和耗时操作

  • 介绍如何使用Spring Cache优化复杂计算和耗时操作,避免重复计算和耗时的操作。
  • 代码示例:
    @Service
    public class CalculationService {
        @Cacheable(value = "calculations", key = "#input")
        public Result performComplexCalculation(Input input) {
            // 复杂的计算逻辑
            // ...
            return result;
        }
        
        // ...
    }

使用Spring Cache解决缓存穿透和缓存击穿问题

  • 介绍如何使用Spring Cache解决缓存穿透和缓存击穿问题,提高系统的健壮性和性能。
  • 解释一下缓存穿透和缓存击穿 这个知识点我会另外一篇写Redis的技术博客专门讲这一类问题的解决办法 这里先给出我画过的一个流程图

代码示例:

@Service
public class ProductService {
    @Autowired
    private ProductRepository productRepository;
    
    @Cacheable(value = "products", key = "#productId", unless = "#result == null")
    public Product getProductById(Long productId) {
        return productRepository.findById(productId).orElse(null);
    }
    
    @CachePut(value = "products", key = "#product.id")
    public Product updateProduct(Product product) {
        // 更新数据库中的产品信息
        // ...
        return product;
    }
    
    @CacheEvict(value = "products", key = "#productId")
    public void deleteProductById(Long productId) {
        // 从数据库中删除产品,并同时从缓存中清除
        // ...
    }
    
    // ...
}
  • 在上述代码中,getProductById方法通过@Cacheable注解标记为可缓存的。当调用该方法时,会首先检查缓存中是否存在对应的产品数据。如果缓存中存在,则直接从缓存中获取数据并返回。如果缓存中不存在,则执行方法体逻辑,从数据库中查询产品数据。在这里,我们使用了unless属性来设置一个条件,即当方法的返回值为null时,不缓存该结果。这样,当查询一个不存在的产品时,第一次请求会访问数据库,但结果为null,不会将null值缓存起来,避免了缓存穿透问题。
  • 另外,updateProduct方法通过@CachePut注解标记为需要更新缓存的方法。当调用该方法时,无论缓存中是否已存在对应的产品数据,都会执行方法体逻辑,并将方法的返回值存入缓存中。缓存的键(key)为产品的ID。
  • deleteProductById方法通过@CacheEvict注解标记为需要清除缓存的方法。当调用该方法时,会根据传入的产品ID,从缓存中移除对应的产品数据。缓存的键(key)为产品的ID。
  • 通过以上的代码优化,当查询一个不存在的产品时,第一次请求会访问数据库,但结果为null,不会将null值缓存起来,后续相同的请求会直接从缓存中获取数据,避免了缓存穿透问题。

本期学习记录就到这里了 过段时间我会专门出一期关于解决缓存问题的博客 敬请期待吧朋友们

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1448336.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

系统架构25 - 软件架构设计(4)

软件架构复用 软件产品线定义分类原因复用对象及形式基本过程 软件产品线 软件产品线是指一组软件密集型系统,它们共享一个公共的、可管理的特性集,满足某个特定市场或任务的具体需要,是以规定的方式用公共的核心资产集成开发出来的。即围绕…

力扣题目训练(9)

2024年2月2日力扣题目训练 2024年2月2日力扣题目训练412. Fizz Buzz414. 第三大的数415. 字符串相加129. 求根节点到叶节点数字之和131. 分割回文串65. 有效数字 2024年2月2日力扣题目训练 2024年2月2日第九天编程训练,今天主要是进行一些题训练,包括简…

MogaNet实战:使用 MogaNet实现图像分类任务(二)

文章目录 训练部分导入项目使用的库设置随机因子设置全局参数图像预处理与增强读取数据设置Loss设置模型设置优化器和学习率调整策略设置混合精度,DP多卡,EMA定义训练和验证函数训练函数验证函数调用训练和验证方法 运行以及结果查看测试完整的代码 在上…

第二部分阶段总结

第二部分阶段总结 1.知识补充1.1 nolocal关键字1.2 yield from1.3 深浅拷贝 2.阶段总结3.考试题 1.知识补充 1.1 nolocal关键字 在之前的课程中,我们学过global关键字。 name rootdef outer():name "武沛齐"def inner():global namename 123inner()…

OpenMVG(特征匹配、照片组重建点云、GPS位置信息、GMS)

目录 1 图像的特征匹配 2 图像中提取GPS位置信息 2.1 写入GPS信息到图像中 2.2 读取带有GPS的图像 3 SIFT/AKAZE/AKAZE_MLDB特征提取对比 4 GMS Filter 5 将球形全景图转换为6个透视视图 6 照片组重建点云 1 图像的特征匹配 #include "openMVG/features/feature.…

算法-16-并查集

并查集简介 并查集:一开始,把a,b,c放入并查集,a自己一个集合,b自己一个,c自己一个 提供的方法 1.boolean isSameSet(a,b),判断ab是否在同一个集合 2.void union(a,b),把a所…

红日靶场(初学)

按照以前的来说一般是有两层网络的内网和外网 这个也是这样的 所以需要两张网卡,一个用来向外网提供web服务,一个是通向内网 以下就是配置 以下就是一些相关信息 外网网段是写成了192.168.111.1/24 WEB PC DC kali 开始扫描 nmap -sS -sV -Pn -T4 19…

软件实例分享,茶楼收银软件管理系统,支持计时计费商品销售会员管理定时语音提醒功能

软件实例分享,茶楼收银软件管理系统,支持计时计费商品销售会员管理定时语音提醒功能 一、前言 以下软件教程以 佳易王茶社计时计费管理系统软件V18.0为例说明 软件文件下载可以点击最下方官网卡片——软件下载——试用版软件下载 问:这个软…

顶级思维方式——认知篇四(全局各个角度考虑结果)

目录 1、空城计司马懿看穿了吗 2、胡宗宪是彻底铲除倭寇、还是要特意留些残余? 3、 都是站在各自的利益、位置上分析问题 4、 识人 5、不要给别人陷害你的机会 6、 最高领导人/管理者,他需要 维护自己英明决策领导、高大形象 7、对领导的投其所好…

C#,数值计算,矩阵的行列式(Determinant)、伴随矩阵(Adjoint)与逆矩阵(Inverse)的算法与源代码

本文发布矩阵(Matrix)的一些初级算法。 一、矩阵的行列式(Determinant) 矩阵行列式是指矩阵的全部元素构成的行列式,设A(a)是数域P上的一个n阶矩阵,则所有A(a)中的元素组成的行列式称为矩阵A的行列式&…

【MySQL】待修改

外键约束 含义 外键:用来让两张表的数据之间建立连接,从而保证数据的完整性和一致性。 员工表emp(子表) idnameagejobsalaryentrydatemanageriddept_id1金庸66总裁200002000-01-01null52张无忌20项目经理125002005-12-05113杨…

栈和队列循环队列(C/C++)

本篇将用数组实现栈、链表实现队列以及使用数组实现循环队列,然后实现了用栈实现队列和用队列实现栈以及一些其他的栈和队列的习题,加深队栈和队列的理解。 若只看对应所需,可直接看文章旁的目录。 1.栈 1.1栈的概念及结构 栈:一…

8.JS中的== 操作符的强制类型转换规则

对于 来说,如果对比双方的类型不一样,就会进行类型转换。假如对比 x 和 y 是否相同,就会进行如下判断流程: 首先会判断两者类型是否相同,类型相同的话就比较两者的大小;类型不相同的话,就会进…

【lesson52】 线程概念

文章目录 线程学习前的了解知识理解线程 线程学习前的了解知识 线程在进程内部执行,是OS调度的基本单位 OS可以做到让进程对进程地址空间进行资源的细粒度划分 比如malloc一块内存空间,我们拿到的一般都是起始位置,但是最终位置我们一般都不…

突发!AI大牛Andrej Karpathy离开OpenAI

刚刚,AI大牛Andrej Karpathy官宣了一条重要消息:他昨天已经从OpenAI离职,不过这中间没有什么戏剧性冲突,他只是想去尝试一下自己的个人项目。 Karpathy在官宣离职的推文中写道,「是的,我昨天离开了OpenAI。…

base64------ “ )!@#$%^*( ”代换 “0-9”

“ )!#$%^&*( ”代换 “0-9” ——[安洵杯 2019]JustBase 题目: VGhlIGdlbxvZ#kgbYgdGhlIEVhcnRoJ#Mgc#VyZmFjZSBpcyBkb!pbmF)ZWQgYnkg dGhlIHBhcnRpY#VsYXIgcHJvcGVydGllcyBvZiB#YXRlci$gUHJlcVudCBvbiBFYXJ)aCBp biBzbxpZCwgbGlxdWlkLCBhbmQgZFzZW(!…

celery异步框架的使用

文章目录 celery的介绍celery的架构celery的快速使用celery 包结构celery 定时 异步 延迟任务django使用celery celery的介绍 celery是什么? -翻译过来是芹菜 -官网:https://docs.celeryq.dev/en/stable/ -吉祥物:芹菜 -分布式的异步任务框架…

计算机网络概述习题拾遗

学习目标: 自下而上第一个提供端到端服务的层次 路由器、交换机、集线器实现的功能层 TCP/IP体系结构的网络接口层对应OSI体系结构的哪两个层次 分组数量对总时延的影响 如果这篇文章对您有帮助,麻烦点赞关注支持一下动力猿吧! 学习内容…

《剑指 Offer》专项突破版 - 面试题 44 : 二叉树中每层的最大值(两种方法 + C++ 实现)

目录 前言 一、只用一个队列 二、使用两个队列 前言 题目链接:LCR 044. 在每个树行中找最大值 - 力扣(LeetCode) 题目: 输入一棵二叉树,请找出二叉树中每层的最大值。例如,输入下图中的二叉树&#x…

VueCLI核心知识综合案例TodoList

目录 1 拿到一个功能模块首先需要拆分组件: 2 使用组件实现静态页面的效果 3 分析数据保存在哪个组件 4 实现添加数据 5 实现复选框勾选 6 实现数据的删除 7 实现底部组件中数据的统计 8 实现勾选全部的小复选框来实现大复选框的勾选 9 实现勾选大复选框来…