摘要： 在本类中目的是做一个背景和画板，实现贪吃蛇游戏的一个动态效果 package Snake; import javax.swing.*; import java.awt.*; import java.awt.event.*; public class Background { //容器对象 priva 阅读全文

摘要： 快速排序 public class QuickSort { /* 快速排序由C. A. R. Hoare在1960年提出。 它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据 都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个 排序过程 阅读全文

摘要： 冒泡排序 public class BubbleSort { /* 基本思想： 通过对待排序序列从前往后（从下标较小的元素开始），依次比较相邻两元素的值，若发现逆序则交换， 使值较大的元素逐渐从前面移向后部。 以从小到大为例：每一趟都确定一个当前最大数的位置，共走n-1趟。 */ public st 阅读全文

摘要： 栈 栈是一种新进后出的数据结构 用数组实现一个栈 public class ArrStack { //用数组模仿栈 private int maxsize;//定义栈的容量 private int top=-1;//栈顶指针 private int buttom=-1;//栈底指针 private 阅读全文

摘要： 链表 链表是一种线性结构 上述分别为链表的逻辑结构和内存结构（实际在内存中存储顺序是不连续的） 链表的的每一个节点有两部分组成，第一部分存储相应的数据，另一部分存储下一个节点的地址，最后一个节点的next指向null 链表的特点是增删快，查找慢 双向链表 public class SingleNod 阅读全文

摘要： 稀疏数组的应用场景：当二维数组中有大量重复数字（以0为例）时，可以用稀疏数组进行保存，节省保存空间。 稀疏数组有三列n行 第一行用来记录原二维数组信息，第一列用来记录原二维数组的行数，第二列用来记录二维数组的列数，第三列用来记录二维数组中非0个数。 其他行用来记录非0元素的信息，第一列记录其在原二维 阅读全文

摘要： 序列化流与反序列化流 对象可（反）序列化的条件 1.Serializable接口 要进行序列化和反序列的类必须实现该接口，给类添加一个标记。 当我们进行序列化与反序列化时，会检测该类是否有这个标记： 有：可以进行序列化与反序列化 没有：抛出NotSerializable接口Exception异常 进 阅读全文

摘要： 转换流 字符编码： 编码：按照某种规则，将字符存储到计算机中（字符->二进制）； 解码：将存储在计算机中的二进制数据按某种规则解析出来（二进制->字符） 字符编码：一套自然语言的字符与二进制之间的规则 字符集：是一个系统支持所有字符的集合，包括各个国家的文字、标点符号、图形符号和 数字等； 计算机准 阅读全文

摘要： 缓冲流 缓冲流给基本的字节流增加一个缓冲区（数组），可以提高输入和输出的效率，是在基本的流对象上创建而来的。 字节缓冲输出流 BufferedOutputStream extends OutputStream 构造方法： BufferedOutputStream（ OutputStream out） 阅读全文

摘要： 属性集 properties extends HashTable<k,v> implements Map<k,v> 表示一个持久的属性集，可以保存在流中或从流中加载，该集合是唯一 一个与IO流相结合的集合。 可以使用该集合中的方法store，把集合中的临时数据持久写入硬盘中保存，可用该集合的load 阅读全文