摘要：
工厂模式 工厂模式的好处：把创建对象的任务交给工厂，从而降低类与类之间的耦合。 Spring使用工厂模式可以通过BeanFactory或ApplicationContext创建bean对象。 单例模式 单例模式 单例模式的好处：对于一些重量级对象，省略了重复创建对象的开销；并且减少了创建的对象数量， 阅读全文
posted @ 2023-03-23 16:06
青子Aozaki
阅读(100)
评论(0)
推荐(0)
摘要：
代理模式通过代理对象来访问真实对象，相当于对真实对象进行了封装操作。 Subject：真实对象和代理对象的共同接口； Proxy：代理对象，实现了与真实对象相同的接口，所以在任何时刻都能够代理真实对象，并且代理对象内部包含了真实对象的引用，所以它可以操作真实对象，同时也可以附加其他的操作，相当于对真 阅读全文
posted @ 2023-03-23 16:01
青子Aozaki
阅读(28)
评论(0)
推荐(0)
摘要：
单例模式可以确保系统中某个类只有一个实例，该类自行实例化并向整个系统提供这个实例的公共访问点，除了该公共访问点，不能通过其他途径访问该实例。 单例模式的优点在于： 系统中只存在一个共用的实例对象，无需频繁创建和销毁对象，节约了系统资源，提高系统的性能 可以严格控制客户怎么样以及何时访问单例对象。 在 阅读全文
posted @ 2023-03-23 16:01
青子Aozaki
阅读(36)
评论(0)
推荐(0)
摘要：
适配器模式通过使用适配器类（Adapter）将被适配类包装以兼容目标接口，将目标接口和被适配类解耦。适配器模式符合“开闭原则”，可以在不修改原代码的基础上增加新的适配器类；所以，适配器模式比较适合以下场景： 系统需要使用新的目标接口，而这些接口不符合现有系统的类所期望的接口。 适配器模式的实现方式 阅读全文
posted @ 2023-03-23 16:01
青子Aozaki
阅读(55)
评论(0)
推荐(0)
摘要：
职责链可以将请求的处理者组织成一条链，并将请求沿着链传递，如果某个处理者能够处理请求则处理，否则将该请求交由上级处理。 所以责任链模式有以下几个优点： 降低耦合度，将请求的发送者和接收者解耦。反映在代码上就是不需要在类中写很多丑陋的 if….else 语句，如果用了职责链，相当于我们面对一个黑箱，只 阅读全文
posted @ 2023-03-23 16:01
青子Aozaki
阅读(65)
评论(0)
推荐(0)
摘要：
在开发中经常遇到这种情况，实现某个功能有多种算法策略，我们可以根据不同环境或者条件选择不同的算法策略来完成该功能，比如查找、排序等。 一种常用方式是硬编码在一个类中，如需要提供多种查找算法，可以将这些算法写到一个类中，在该类中提供多个方法，每一个方法对应一个具体的查找算法；当然也可以将这些查找算法封 阅读全文
posted @ 2023-03-23 16:00
青子Aozaki
阅读(68)
评论(0)
推荐(0)
摘要：
**算法的稳定性：**排序前的两个元素i和j关键字相等，且i在j的前面，排序后i仍在j的前面。根据数据元素是否完全在内存中，可将算法分为： 内部排序：排序期间元素全部在内存中 外部排序：排序期间元素根据要求不断地在内存和外存之间移动 插入排序 基本思想：每次将一个待排序的记录按其关键字大小插入前面已 阅读全文
posted @ 2023-03-23 15:58
青子Aozaki
阅读(99)
评论(0)
推荐(0)
摘要：
基本概念 查找表，存储元素的数组或链表等 静态查找表，在查找过程中不需要对查找表进行修改，如顺序查找、折半查找、散列查找等 动态查找表，在查找过程中需要对查找表进行修改，如二叉排序树的查找、散列查找等 关键字，唯一标识元素的值 平均查找长度，查找过程中关键字比较次数的平均值 顺序查找 又称线性查找。 阅读全文
posted @ 2023-03-23 15:58
青子Aozaki
阅读(571)
评论(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
阅读(156)
评论(0)
推荐(0)
摘要：
逻辑结构 是一种结点度数均<=2的树形结构。二叉树的子树有左右之分，是有序树。 递归定义 或者为空二叉树 或者由一个根结点和两个互不相交的被称为根的左子树和右子树组成。左子树和右子树又分别是一棵二叉树 二叉树与度为2的有序树的区别： 度为2的树至少有3个结点，而二叉树可以为空。 度为2的有序树的孩子 阅读全文
posted @ 2023-03-23 15:57
青子Aozaki
阅读(200)
评论(0)
推荐(0)
摘要：
逻辑结构 n个结点的有限集。在任意一棵树应满足： 有且仅有一个结点称为根结点 n>1时，其余结点可分为m个互不相交的有限集，其中每个集合又是一棵树 树的定义是递归的。 特点 树的根结点没有前驱，除此之外，所有结点有且只有一个前驱。 树中所有结点可以有0个或多个后继。 概念 根A到结点K的唯一路径上的 阅读全文
posted @ 2023-03-23 15:57
青子Aozaki
阅读(172)
评论(0)
推荐(0)
摘要：
逻辑结构 串（string）是由零个或多个字符组成的有限序列。是一种受限线性表。串中任意多个连续字符组成的子序列称为子串。（与之对应的是主串）子串在主串中的位置以子串的第一个字符在主串中的位置来表示。 物理结构 定长顺序存储 用一组地址连续的空间。串的实际长度只能小于等于预定义的最大长度，超出的部分 阅读全文
posted @ 2023-03-23 15:56
青子Aozaki
阅读(116)
评论(0)
推荐(0)
摘要：
逻辑结构 先进先出（First In First Out，FIFO）的线性表。只允许在线性表的一端插入，另一端删除。是一种受限线性表。 物理结构 顺序存储结构 顺序队列 分配一块地址连续的空间，并附设两个指针，front指向队头，rear指向队尾+1。 操作复杂度 入队 、出队均为_O(1）_。 循 阅读全文
posted @ 2023-03-23 15:56
青子Aozaki
阅读(47)
评论(0)
推荐(0)
摘要：
逻辑结构 后进先出（Last In First Out，LIFO）的线性表。只允许在一端（栈顶端）操作的线性表。是受限线性表。 物理结构 顺序存储结构 顺序栈 顺序栈，用一组地址连续的存储单元存放元素，同时附设一个指针（top）指示当前栈顶元素的位置。 操作复杂度 进栈、出栈均为_O(1)_。 共享 阅读全文
posted @ 2023-03-23 15:56
青子Aozaki
阅读(44)
评论(0)
推荐(0)
摘要：
逻辑结构 相同数据类型的n个数据元素的有限序列。n为表长，n=0时是空表。除第一个元素外，每个元素都有一个直接前驱。除最后一个元素外，每个元素都有一个直接后继。 线性表特点 元素个数有限 逻辑上有序 元素都是数据元素（即单个元素） 元素数据类型相同（意味着每个元素占有的存储空间相同） 顺序表和链表是 阅读全文
posted @ 2023-03-23 15:56
青子Aozaki
阅读(128)
评论(0)
推荐(0)
摘要：
数据：信息载体，描述属性的数、字符等符号。 数据元素：数据的基本单位；由多个数据项组成，数据项不可分割。 数据对象：具有相同性质的数据元素的集合。是数据的子集。 数据类型：一个值的集合和对其定义的一组操作的总称。 原子类型：不可分割 结构类型：可分割 抽象数据类型 数据结构：有特定关系的数据元素的集 阅读全文
posted @ 2023-03-23 15:55
青子Aozaki
阅读(98)
评论(0)
推荐(0)
摘要：
网络应用模型 客户端/服务器模型 客户端服务器模型（C/S模型）中，有一个总是打开的主机称为服务器，它服务于许多来自其他称为客户机的主机请求。其工作流程如下： 服务器处于接收请求的状态 客户机发送服务请求，并等待接收结果 服务器收到请求后，分析请求，进行必要的处理，得到结果并发送给客户机 客户程序必 阅读全文
posted @ 2023-03-23 12:26
青子Aozaki
阅读(144)
评论(0)
推荐(0)
摘要：
传输层功能 从通信和信息处理的角度看，传输层向它上面的应用层提供通信服务，它属于面向通信部分的最高层，同时也是用户功能中的最低层。传说层位于网络层之上，为运行在不同主机上的进程之间提供了逻辑通信。而网络层只提供主机之间的逻辑通信。显然，即使网络层协议不可靠（网络层协议使分组丢失、混乱或重复），传输层 阅读全文
posted @ 2023-03-23 12:26
青子Aozaki
阅读(314)
评论(0)
推荐(0)
摘要：
网络层功能 互联网在网络层的设计思路：向上只提供简单灵活的、无连接的、尽最大努力交付的数据报服务。这就使得网络中的路由器比较简单，且价格低。如果主机间的进程之间的通信要求是可靠的，那么可以由更高层的传输层来负责。 异构网络互联 不同的网络可能有不同的寻址方案，不同的网络接入机制，不同的差错处理方法， 阅读全文
posted @ 2023-03-23 12:26
青子Aozaki
阅读(289)
评论(0)
推荐(0)
摘要：
将物理层提供的可能出错的物理连接改造为逻辑上无差错的数据链路，使之对网络层表现为一条无差错的链路。 数据链路层功能 为网络层提供服务 主要为网络层提供如下服务： 无确认的无连接服务。发送时不需要建立连接，接收时不需要发送确认。对丢失的帧，数据链路层不负责重发而是交给上层处理。适用于实时通信或误码率较 阅读全文
posted @ 2023-03-23 12:25
青子Aozaki
阅读(548)
评论(0)
推荐(0)
摘要：
基本概念 数据：传送信息的实体 信号：数据的电气和电磁表现 码元：用一个固定时长的信号波形（数字脉冲）表示一位k进制数字，称为k进制码元。 连续变化的数据（或信号）称为模拟数据（或模拟信号） 离散数值表示的数据（或信号）称为数字数据（或数字信号） 串行传输：每比特按时间顺序传输 并行传输：若干比特通 阅读全文
posted @ 2023-03-23 12:25
青子Aozaki
阅读(158)
评论(0)
推荐(0)
摘要：
OSI七层模型与TCP/IP四层模型 计算机网络体系结构 OSI最大贡献就是精确定义了：服务、协议和接口，与面向对象程序设计思想十分吻合。TCP/IP模型没有明显区分它们。 TCP/IP模式是对已有协议的描述，不适用于任何其他非TCP/IP协议栈。 TCP/IP在设计时考虑了多种异构网络的互联问题， 阅读全文
posted @ 2023-03-23 12:25
青子Aozaki
阅读(244)
评论(0)
推荐(0)
摘要：
I/O设备分类 按信息交换单位分类 块设备 信息交换以数据块为单位。属于有结构设备，如磁盘等。磁盘设备的基本特征是传输速率较高、可寻址，即可以随机地读写任一块。 字符设备 信息交换以字符为单位。属于无结构设备，如交互式终端机、打印机等。基本特征是传输速率低、不可寻址，并且时常采用中断I/O方式。 按 阅读全文
posted @ 2023-03-23 12:21
青子Aozaki
阅读(184)
评论(0)
推荐(0)
摘要：
磁盘相关 来自计组 磁盘存储器的组成 磁盘驱动器：磁头和盘片。温彻斯特盘是一种可移动磁头固定盘片的磁盘。 磁盘控制器：与主机的接口。主流标准有IDE、SCSI、SATA等。 存储区域 磁头数：一个记录面对应一个磁头 柱面数：盘面上有多少磁道，不同记录面的相同编号的磁道构成一个柱面 扇区数：磁道上有多 阅读全文
posted @ 2023-03-23 12:21
青子Aozaki
阅读(142)
评论(0)
推荐(0)
摘要：
内存的基础知识 绝对装入（静态装入）由编译器（此时还没有OS）把物理地址计算好。 只适用于单道程序环境，可以由编译器来决定物理地址，也可以由程序员在汇编代码中直接给出。 可重定位装入（静态重定位）是在装入阶段把逻辑地址转换为物理地址。 适用于多道程序环境下。适用于固定分区方式，作业装入后不能移动。 阅读全文
posted @ 2023-03-23 12:21
青子Aozaki
阅读(167)
评论(0)
推荐(0)
摘要：
同步与互斥 多道程序环境下，进程并发执行，不同进程之间存在不同的相互制约关系。同步——直接制约关系互斥——间接制约关系 临界区互斥的实现方法 软件实现方法 单标志法 标志turn用于指示允许进入临界区的进程。 双标志先检查法 双标志后检查法 Peterson算法 硬件实现方法 通过硬件支持实现临界互 阅读全文
posted @ 2023-03-23 12:20
青子Aozaki
阅读(126)
评论(0)
推荐(0)
摘要：
调度的三个层次 多道批处理系统中大多配有作业调度，而其他系统中通常不需要配置作业调度。 中级调度实际上就是存储器管理中的对换功能。 进程正在进行I/O操作时不能换出内存，否则其I/O数据区将被新换入的进程占用，导致错误。不过可以开辟I/O缓冲区，将数据从外设输入或将数据输出到外设的I/O活动在缓冲区 阅读全文
posted @ 2023-03-23 12:20
青子Aozaki
阅读(155)
评论(0)
推荐(0)
摘要：
为什么要引入进程？ 多道程序环境下，程序之间因共享资源而相互制约着运行，因此体现出间断性的特征。 传统的程序是一组指令的集合，体现不出其在内存中的运行情况（间断性导致的何时停顿、何时运行）。 因此引入了进程的概念。 进程是怎么解决问题的？ 进程把能识别程序运行态的一些变量放在PCB中，通过这些变量能 阅读全文
posted @ 2023-03-23 12:20
青子Aozaki
阅读(98)
评论(0)
推荐(0)
摘要：
操作系统概念 脱机命令接口又称批处理命令接口，适用于批处理系统。 联机命令接口又称交互式命令接口，适用于分时或实时系统。 程序接口由一系列系统调用（即广义指令）组成。 GUI是通过调用程序接口实现的。 没有任何软件支持的计算机叫做裸机。 覆盖了软件的机器叫做扩充机器或虚拟机。 操作系统的特征 操作系 阅读全文
posted @ 2023-03-23 12:20
青子Aozaki
阅读(323)
评论(0)
推荐(0)
摘要：
I/O系统概念 外部设备：包括输入/输出设备及通过输入/输出接口才能访问的外部设备； 接口：在各个外设与主机之间传输数据时进行各种协调工作的逻辑部件。协调包括传输过程中速度的匹配、电平和格式转换； 输入设备：用于向计算机系统输入命令和文本、数据等信息的部件。键盘和鼠标是最基本的输入设备； 输出设备： 阅读全文
posted @ 2023-03-23 12:16
青子Aozaki
阅读(103)
评论(0)
推荐(0)
摘要：
引入总线结构有什么好处？ 简化了系统结构，便于系统设计制造； 大大减少了连线数目，便于布线，减少体积； 便于接口设计，所有与总线连接的设备均采用类似的接口； 便于系统扩充、更新与灵活配置，易于实现系统的模块化； 便于设备的软件设计，所有接口的软件对不同的接口进行操作； 便于诊断故障和维修，降低成本； 阅读全文
posted @ 2023-03-23 12:16
青子Aozaki
阅读(216)
评论(0)
推荐(0)
摘要：
CPU的功能与基本结构 运算器的基本结构 右下方蓝字是CPU单总线结构的优缺点，暂时忽略。 控制器的基本结构 控制器主要有硬布线控制器和微程序控制器两类。 PC有时也通过ACC来自增 MDRinE 指从系统总线输入的端； MDRin 指从CPU内部总线输入的端； 灰色的是用户不可见的寄存器。 数据通 阅读全文
posted @ 2023-03-23 12:15
青子Aozaki
阅读(392)
评论(0)
推荐(0)
摘要：
一台计算机的所有指令的集合构成该机的指令系统，也叫指令集。 指令系统是计算机的主要属性，位于硬件和软件的交界面上。 指令格式 指令字长 指令的操作类型 扩展操作码 为了在指令字长有限的前提下仍保持比较丰富的指令种类，可采取可变长度操作码。（并不是变长指令字结构）指令的操作码字段的位数不固定，且分散地 阅读全文
posted @ 2023-03-23 12:15
青子Aozaki
阅读(227)
评论(0)
推荐(0)
摘要：
DAM补充：光盘顺序存取存储器SAM的内容只能按某种顺序存取，存取的时间长短与信息的物理位置有关，存取速度慢。直接存取存储器DAM的内容既不像RAM那样可以随机存取，又不像SAM那样完全按顺序存取，而是处于两者中间，存取时先找到某个小区域，再在其中顺序存取。 带宽（数据传输率）表示每秒从主存进出的信 阅读全文
posted @ 2023-03-23 12:15
青子Aozaki
阅读(380)
评论(0)
推荐(0)
摘要：
计算机的发展历程 计算机系统的层次结构 硬件系统和软件系统共同构成了一个完整的计算机系统。 硬件系统（计算机硬件） 冯·诺依曼机 冯·诺依曼机的基本思想： 采用“存储程序”的工作方式 计算机硬件系统由运算器、存储器、控制器、输入设备和输出设备5大部分组成 指令和数据以同等地位存放在存储器中，形式上没 阅读全文
posted @ 2023-03-23 12:11
青子Aozaki
阅读(249)
评论(0)
推荐(0)
浙公网安备 33010602011771号