随笔分类 -  数据结构

摘要:背景:提到线程池,我们会有大概的印象,通常我们对线程池的理解是:一组活跃的线程,但是这种理解是片面的,不完整的,为此,在手写线程池之前,我们一定要明确线程池到底是什么?不要以我以为的方式去写代码。 一、线程池有以下要素组成 线程队列(Task Queue):用于存储待执行的任务,通常是一个先进先出( 阅读全文
posted @ 2023-09-07 18:13 jamstack 阅读(488) 评论(0) 推荐(0) 编辑
摘要:背景:计算2022-05-01到2023-02-01的所有月份 int beginYear = DateUtil.parse(vo.getBeginTime()).year(); int endYear = DateUtil.parse(vo.getEndTime()).year(); int be 阅读全文
posted @ 2023-06-12 10:57 jamstack 阅读(158) 评论(0) 推荐(0) 编辑
摘要:二进制树:binary tree,每一个node节点,有2个子节点,左边的总是小于右边的 二进制搜索数:binary search tree,简称:BST BST树的查询时间复杂度是O(N),为了优化BST树,而诞生了另外两种树,分别是:自平衡二进制搜索树,红黑树,其目的是将查询的时间复杂度由O(N 阅读全文
posted @ 2022-04-20 22:48 jamstack 阅读(105) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示