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