摘要: 一、前言 本文将详细为大家讲解关于堆这种数据结构。学了本章以后我们会发现,呃呵,原来...名字听起来高大上的数据结构也就那么回事。 后面会持续更新数据结构相关的博文。 数据结构专栏:https://www.cnblogs.com/hello-shf/category/1519192.html git 阅读全文
posted @ 2019-08-30 09:20 超级小小黑 阅读(12449) 评论(5) 推荐(9) 编辑
摘要: 一、简介 前面的文章我们循序渐进的讲解了《二叉树》《二分搜索树》《AVL-平衡二叉树》,从左至右互为基础。尤其是二分搜索树给了我们如何将数据组织成为搜索树的思想,当然二分搜索树存在的天然问题--在极端情况下回退化为链表。所以引出了AVL-平衡二叉树,通过再平衡即LL,LR,RR,RL四个旋转操作维护 阅读全文
posted @ 2019-08-29 22:15 超级小小黑 阅读(4797) 评论(4) 推荐(3) 编辑
摘要: 一、简介 本文将通过图解和代码详细讲解AVL平衡二叉树的性质及失衡和再平衡的内容。在看本文之前希望大家具备二分搜索树的相关知识。或移步《二分搜索树》了解二分搜索树。 二、平衡二叉树 前面关于二分搜索树的文章,最后分析了在极端情况下,二分搜索树会退化为一个链表,那为了避免这种情况的发生,AVL平衡二叉 阅读全文
posted @ 2019-08-29 09:26 超级小小黑 阅读(4681) 评论(1) 推荐(9) 编辑
摘要: 一、文章简介 本文将从二叉搜索树的定义和性质入手,带领大家实现一个二分搜索树,通过代码实现让大家深度认识二分搜索树。 后面会持续更新数据结构相关的博文。 数据结构专栏:https://www.cnblogs.com/hello-shf/category/1519192.html git传送门:htt 阅读全文
posted @ 2019-08-23 16:20 超级小小黑 阅读(6058) 评论(4) 推荐(2) 编辑
摘要: 一、简介 本文从链表的简介开始,介绍了链表的存储结构,并根据其存储结构分析了其存储结构所带来的优缺点,进一步我们通过代码实现了一个输入我们的单向链表。然后通过对递归过程和内存分配的详细讲解让大家对链表的引用和链表反转有一个深入的了解。单向链表实现了两个版本,分别使用循环和递归实现了两个版本的链表,相 阅读全文
posted @ 2019-08-23 09:31 超级小小黑 阅读(10452) 评论(2) 推荐(7) 编辑
摘要: 一、简介 本文开始梳理数据结构的内容,从数组开始,逐层深入。 二、java中的数组 在java中,数组是一种效率最高的存储和随机访问对象引用序列的方式。数组是一种线性序列,这使得元素访问非常快速。但是为了这种快速所付出的代价是数组对象的大小被固定,并且是在其整个生命周期中不可被改变,简单的来说可以理 阅读全文
posted @ 2019-08-05 11:22 超级小小黑 阅读(1096) 评论(1) 推荐(0) 编辑
摘要: 一、介绍 单例模式(Singleton Pattern)是 Java 中最简单的设计模式之一。这种类型的设计模式属于创建型模式,它提供了一种创建对象的最佳方式。这种模式涉及到一个单一的类,该类负责创建自己的对象,同时确保只有单个对象被创建。这个类提供了一种访问其唯一的对象的方式,可以直接访问,不需要 阅读全文
posted @ 2019-07-16 14:25 超级小小黑 阅读(1251) 评论(1) 推荐(4) 编辑
摘要: 一、四种内部类 1.1、成员内部类 成员内部类是最普通的内部类,它的定义为位于另一个类的内部,形如下面的形式: 1.1.1,创建成员内部类的方法有两种 虽然成员内部类可以无条件地访问外部类的成员,而外部类想访问成员内部类的成员却不是这么随心所欲了。在外部类中如果要访问成员内部类的成员,必须先创建一个 阅读全文
posted @ 2019-07-16 09:20 超级小小黑 阅读(1379) 评论(3) 推荐(1) 编辑
摘要: SpringBoot系列文章简介 SpringBoot源码阅读辅助篇: Spring IoC容器与应用上下文的设计与实现 SpringBoot启动流程源码分析: SpringBoot启动流程分析(一):SpringApplication类初始化过程 SpringBoot启动流程分析(二):Sprin 阅读全文
posted @ 2019-06-26 09:19 超级小小黑 阅读(10182) 评论(3) 推荐(8) 编辑
摘要: 一、 ApplicationContextInitializer 介绍 首先看spring官网的介绍: 翻译一下: 用于在spring容器刷新之前初始化Spring ConfigurableApplicationContext的回调接口。(剪短说就是在容器刷新之前调用该类的 initialize 方 阅读全文
posted @ 2019-06-25 21:25 超级小小黑 阅读(34921) 评论(6) 推荐(7) 编辑