摘要：
工厂模式 工厂模式的好处：把创建对象的任务交给工厂，从而降低类与类之间的耦合。 Spring使用工厂模式可以通过BeanFactory或ApplicationContext创建bean对象。 单例模式 单例模式 单例模式的好处：对于一些重量级对象，省略了重复创建对象的开销；并且减少了创建的对象数量， 阅读全文
posted @ 2023-03-23 16:06
青子Aozaki
阅读(88)
评论(0)
推荐(0)
摘要：
代理模式通过代理对象来访问真实对象，相当于对真实对象进行了封装操作。 Subject：真实对象和代理对象的共同接口； Proxy：代理对象，实现了与真实对象相同的接口，所以在任何时刻都能够代理真实对象，并且代理对象内部包含了真实对象的引用，所以它可以操作真实对象，同时也可以附加其他的操作，相当于对真 阅读全文
posted @ 2023-03-23 16:01
青子Aozaki
阅读(21)
评论(0)
推荐(0)
摘要：
单例模式可以确保系统中某个类只有一个实例，该类自行实例化并向整个系统提供这个实例的公共访问点，除了该公共访问点，不能通过其他途径访问该实例。 单例模式的优点在于： 系统中只存在一个共用的实例对象，无需频繁创建和销毁对象，节约了系统资源，提高系统的性能 可以严格控制客户怎么样以及何时访问单例对象。 在 阅读全文
posted @ 2023-03-23 16:01
青子Aozaki
阅读(32)
评论(0)
推荐(0)
摘要：
适配器模式通过使用适配器类（Adapter）将被适配类包装以兼容目标接口，将目标接口和被适配类解耦。适配器模式符合“开闭原则”，可以在不修改原代码的基础上增加新的适配器类；所以，适配器模式比较适合以下场景： 系统需要使用新的目标接口，而这些接口不符合现有系统的类所期望的接口。 适配器模式的实现方式 阅读全文
posted @ 2023-03-23 16:01
青子Aozaki
阅读(50)
评论(0)
推荐(0)
摘要：
职责链可以将请求的处理者组织成一条链，并将请求沿着链传递，如果某个处理者能够处理请求则处理，否则将该请求交由上级处理。 所以责任链模式有以下几个优点： 降低耦合度，将请求的发送者和接收者解耦。反映在代码上就是不需要在类中写很多丑陋的 if….else 语句，如果用了职责链，相当于我们面对一个黑箱，只 阅读全文
posted @ 2023-03-23 16:01
青子Aozaki
阅读(53)
评论(0)
推荐(0)
摘要：
在开发中经常遇到这种情况，实现某个功能有多种算法策略，我们可以根据不同环境或者条件选择不同的算法策略来完成该功能，比如查找、排序等。 一种常用方式是硬编码在一个类中，如需要提供多种查找算法，可以将这些算法写到一个类中，在该类中提供多个方法，每一个方法对应一个具体的查找算法；当然也可以将这些查找算法封 阅读全文
posted @ 2023-03-23 16:00
青子Aozaki
阅读(53)
评论(0)
推荐(0)
摘要：
**算法的稳定性：**排序前的两个元素i和j关键字相等，且i在j的前面，排序后i仍在j的前面。根据数据元素是否完全在内存中，可将算法分为： 内部排序：排序期间元素全部在内存中 外部排序：排序期间元素根据要求不断地在内存和外存之间移动 插入排序 基本思想：每次将一个待排序的记录按其关键字大小插入前面已 阅读全文
posted @ 2023-03-23 15:58
青子Aozaki
阅读(82)
评论(0)
推荐(0)
摘要：
基本概念 查找表，存储元素的数组或链表等 静态查找表，在查找过程中不需要对查找表进行修改，如顺序查找、折半查找、散列查找等 动态查找表，在查找过程中需要对查找表进行修改，如二叉排序树的查找、散列查找等 关键字，唯一标识元素的值 平均查找长度，查找过程中关键字比较次数的平均值 顺序查找 又称线性查找。 阅读全文
posted @ 2023-03-23 15:58
青子Aozaki
阅读(538)
评论(0)
推荐(0)
摘要：
逻辑结构 图G，由顶点集V和边集E组成，即为G=(V,E)，其中V(G)表示图G中顶点的有限非空集，E(G)表示图G中顶点之间的关系集合。若V = {v1,v2.....,vn}，则用|V|表示图G中顶点的个数，E = {(u,v) | u ∈ V, v ∈ V}，用|E|表示图G中边的条数。 线性 阅读全文
posted @ 2023-03-23 15:57
青子Aozaki
阅读(141)
评论(0)
推荐(0)
摘要：
逻辑结构 是一种结点度数均<=2的树形结构。二叉树的子树有左右之分，是有序树。 递归定义 或者为空二叉树 或者由一个根结点和两个互不相交的被称为根的左子树和右子树组成。左子树和右子树又分别是一棵二叉树 二叉树与度为2的有序树的区别： 度为2的树至少有3个结点，而二叉树可以为空。 度为2的有序树的孩子 阅读全文
posted @ 2023-03-23 15:57
青子Aozaki
阅读(153)
评论(0)
推荐(0)
摘要：
逻辑结构 n个结点的有限集。在任意一棵树应满足： 有且仅有一个结点称为根结点 n>1时，其余结点可分为m个互不相交的有限集，其中每个集合又是一棵树 树的定义是递归的。 特点 树的根结点没有前驱，除此之外，所有结点有且只有一个前驱。 树中所有结点可以有0个或多个后继。 概念 根A到结点K的唯一路径上的 阅读全文
posted @ 2023-03-23 15:57
青子Aozaki
阅读(126)
评论(0)
推荐(0)
摘要：
逻辑结构 串（string）是由零个或多个字符组成的有限序列。是一种受限线性表。串中任意多个连续字符组成的子序列称为子串。（与之对应的是主串）子串在主串中的位置以子串的第一个字符在主串中的位置来表示。 物理结构 定长顺序存储 用一组地址连续的空间。串的实际长度只能小于等于预定义的最大长度，超出的部分 阅读全文
posted @ 2023-03-23 15:56
青子Aozaki
阅读(100)
评论(0)
推荐(0)
摘要：
逻辑结构 先进先出（First In First Out，FIFO）的线性表。只允许在线性表的一端插入，另一端删除。是一种受限线性表。 物理结构 顺序存储结构 顺序队列 分配一块地址连续的空间，并附设两个指针，front指向队头，rear指向队尾+1。 操作复杂度 入队 、出队均为_O(1）_。 循 阅读全文
posted @ 2023-03-23 15:56
青子Aozaki
阅读(30)
评论(0)
推荐(0)
摘要：
逻辑结构 后进先出（Last In First Out，LIFO）的线性表。只允许在一端（栈顶端）操作的线性表。是受限线性表。 物理结构 顺序存储结构 顺序栈 顺序栈，用一组地址连续的存储单元存放元素，同时附设一个指针（top）指示当前栈顶元素的位置。 操作复杂度 进栈、出栈均为_O(1)_。 共享 阅读全文
posted @ 2023-03-23 15:56
青子Aozaki
阅读(35)
评论(0)
推荐(0)
摘要：
逻辑结构 相同数据类型的n个数据元素的有限序列。n为表长，n=0时是空表。除第一个元素外，每个元素都有一个直接前驱。除最后一个元素外，每个元素都有一个直接后继。 线性表特点 元素个数有限 逻辑上有序 元素都是数据元素（即单个元素） 元素数据类型相同（意味着每个元素占有的存储空间相同） 顺序表和链表是 阅读全文
posted @ 2023-03-23 15:56
青子Aozaki
阅读(97)
评论(0)
推荐(0)
摘要：
数据：信息载体，描述属性的数、字符等符号。 数据元素：数据的基本单位；由多个数据项组成，数据项不可分割。 数据对象：具有相同性质的数据元素的集合。是数据的子集。 数据类型：一个值的集合和对其定义的一组操作的总称。 原子类型：不可分割 结构类型：可分割 抽象数据类型 数据结构：有特定关系的数据元素的集 阅读全文
posted @ 2023-03-23 15:55
青子Aozaki
阅读(92)
评论(0)
推荐(0)
摘要：
网络应用模型 客户端/服务器模型 客户端服务器模型（C/S模型）中，有一个总是打开的主机称为服务器，它服务于许多来自其他称为客户机的主机请求。其工作流程如下： 服务器处于接收请求的状态 客户机发送服务请求，并等待接收结果 服务器收到请求后，分析请求，进行必要的处理，得到结果并发送给客户机 客户程序必 阅读全文
posted @ 2023-03-23 12:26
青子Aozaki
阅读(131)
评论(0)
推荐(0)
摘要：
传输层功能 从通信和信息处理的角度看，传输层向它上面的应用层提供通信服务，它属于面向通信部分的最高层，同时也是用户功能中的最低层。传说层位于网络层之上，为运行在不同主机上的进程之间提供了逻辑通信。而网络层只提供主机之间的逻辑通信。显然，即使网络层协议不可靠（网络层协议使分组丢失、混乱或重复），传输层 阅读全文
posted @ 2023-03-23 12:26
青子Aozaki
阅读(292)
评论(0)
推荐(0)
摘要：
网络层功能 互联网在网络层的设计思路：向上只提供简单灵活的、无连接的、尽最大努力交付的数据报服务。这就使得网络中的路由器比较简单，且价格低。如果主机间的进程之间的通信要求是可靠的，那么可以由更高层的传输层来负责。 异构网络互联 不同的网络可能有不同的寻址方案，不同的网络接入机制，不同的差错处理方法， 阅读全文
posted @ 2023-03-23 12:26
青子Aozaki
阅读(265)
评论(0)
推荐(0)
摘要：
将物理层提供的可能出错的物理连接改造为逻辑上无差错的数据链路，使之对网络层表现为一条无差错的链路。 数据链路层功能 为网络层提供服务 主要为网络层提供如下服务： 无确认的无连接服务。发送时不需要建立连接，接收时不需要发送确认。对丢失的帧，数据链路层不负责重发而是交给上层处理。适用于实时通信或误码率较 阅读全文
posted @ 2023-03-23 12:25
青子Aozaki
阅读(486)
评论(0)
推荐(0)
浙公网安备 33010602011771号