相关概念 查找表：由同一类型的数据元素（或记录）构成的集合。 静态查找表：仅作查询和检索操作的查找表。 动态查找表：在查找时也可以进行插入、删除、修改操作。 主关键字：可以唯一的识别一个记录的数据项（字段）。 次关键字：关联若干项记录的数据

图的定义 有向图 无向图 邻接点（边的两个顶点互为邻接点） 关联边（一条边的两个顶点关联这条边） 路径 回路 简单路径 简单回路 连通图（任意两个顶点之间都存在路径） 强连通图（对有向图，任意两个顶点之间都存在路径） 子图 连通

树的概述树是一种递归定义的数据结构 树的相关术语 节点的度：某一个节点的分支个数 树的度：树中所有节点的度的最大值 叶子结点：度为零的结点 分支结点：度大于零的结点 树的重要性质 性质1：二叉树的第i层上至多有2^i-1个节点 性质2：深

概述本节对排序的介绍、复习，均以升序排序为例进行说明。 排序的稳定性稳定的排序：排序前后含相同关键字的记录相对位置保持不变不稳定的排序：排序前后含相同关键字的记录相对位置变化 内部排序和外部排序内部排序，只使用计算机内存存放待排序记录。外部

传送门https://codeforces.com/contest/1605 题目简述给定一个仅由a，b，c组成的字符串，找出这样的最小长度的子串： 子串长度至少为2 子串中a的个数严格大于b的个数和c的个数 并输出该最小长度。 题目分

按钮普通按钮构造方法：public JButton();public JButton(String text); 切换按钮 切换按钮有两种状态，即选中状态和未选中状态。 通过isSelected()方法可以获知当前按钮状态。构造方法：JTo

AWT和SwingAWT重量级控件，实际上是在利用操作系统所提供的图形库。 Swing轻量级控件，用纯粹的Java代码实现的。 AWT与Swing的区别AWT是基于本地方法的C/C++程序，而Swing是基于AWT的Java程序；Swing

概述网络ISO/OSI网络参考模型分为7层。 TCP/IP网络模型模型分为五个层次： 应用层 传输层 传输层协议包括TCP和UDP 网络层 数据链路层 物理层 一些基本概念： IP地址 端口号 套接字 使用InetAddress类I

多线程与多进程进程一般是对操作系统而言的；线程一般是对某程序而言的。比如，打开word的同时打开outlook接收邮件，我们说这是两个进程；而打开outlook收取新邮件的同时查看已下载的邮件，我们就说这是两个进程。 线程的状态Thread

数据流的基本概念Java的输入输出输入：计算机从其他设备读取数据的操作；输出：计算机向其他设备写出数据的操作。 数据流传输模式Java采用了数据流的概念 基本字节数据流字节输入流：InputStream字节输入流分为多种，有文件输入流、对象

异常异常，是正常程序流程所不能处理或者没有处理的异常情况或者异常事件。 异常的分类按照异常在编译时是否被检测来分，异常可分为 受检异常 非受检异常 异常机制 异常对象 程序运行时，如果发生异常，就会生成一个异常事件，相应地生成异常对象。

再介绍几个类的特殊用法。 内部类/接口也称嵌套类/接口，是在一个类或接口内部声明的类/接口。内部类包括成员类，局部类，匿名类；而内部接口都是成员接口。 成员类成员类分为静态成员类和非静态成员类。在非静态成员类中，有如下特征需要注意： 不能