05 2020 档案
摘要：1.概述 Spring核心概念为IoC和AOP。 2.Spring IoC底层原理 要了解控制反转，需要先了解软件设计的一个重要思想：依赖倒置原则。 什么是依赖倒置原则？假设我们设计一辆汽车：先设计轮子，然后根据轮子大小设计底盘，接着根据底盘设计车身，最后根据车身设计好整个汽车。这里就出现了一个“依
阅读全文
摘要：1. 二叉树 二叉树的特点： ① 所有非叶子节点至多拥有两个儿子（Left和Right）； ② 所有节点存储一个关键字； ③ 非叶子节点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树； 二叉树的搜索，从根节点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关键字比节
阅读全文
摘要：数据结构分类 数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。 常用的数据结构有：数组、栈、链表、队列、散列表、树、堆、图，如图所示： 每一种数据结构都有着独特的数据存储方式。 1. 数组 数组是可以在内存中连续存储多个元素的结构，在内存中的分配也是连续的，
阅读全文
