摘要： 目录 Java 集合类的基本概念 Java 集合类的层次关系 Java 集合类的应用场景 一. Java集合类的基本概念 在编程中，常需要集中存放多个数据，数组是一个很好的选择，但数组的长度需提前指定且不可变，如果我们需要保存一个动态增长的数据（其数量不确定），Java集合类可以很好实现。 集合类又 阅读全文

摘要： 一、基本概念 抽象类：表示这个对象是什么；比如 男人、女人这两个类，他们的抽象类是人，说明男人、女人是人； 接口：表示这个对象能做什么；比如人可以吃东西，狗也可以吃东西，将“吃东西”定义为一个接口，让这些类去实现它； 二、基本结构 抽象类，相较于普通类，多了抽象方法，抽象方法和抽象类必须用abstr 阅读全文

摘要： 一、数据管理技术的三个发展阶段： 1）人工管理阶段（20世纪50年代中期） 特点：数据不保存；应用程序管理数据；数据不共享；数据没有独立性； 2）文件系统阶段（20世纪50年代后—60年代）特点：数据以文件形式长期保存；文件系统管理数据；数据共享性差、冗余度大；数据独立性差； 3）数据库系统阶段（2 阅读全文

摘要： 一、数据库设计的目标（从合理组织数据加以存储的角度）： 1）.数据的冗余度小； 2）.共享性高； 解决方法： 对模式进行分解，分解成一组关系模式，每一关系模式对应一个基本表；使用时，将多个关系模式进行自然连接，构成完整的关系模式。 二、关系模式存在哪些问题呢？ 以描述学校的数据库为例，属性如下： 学 阅读全文

摘要： 题目描述 设计一个算法，并编写代码来序列化和反序列化二叉树。将树写入一个文件被称为“序列化”，读取文件后重建同样的二叉树被称为“反序列化”。 如何反序列化或序列化二叉树是没有限制的，你只需要确保可以将二叉树序列化为一个字符串，并且可以将字符串反序列化为原来的树结构。 样例 给出一个测试数据样例， 二 阅读全文

摘要： 题目描述 实现一个带有取最小值min方法的栈，min方法将返回当前栈中的最小值。 你实现的栈将支持push，pop 和 min 操作，所有操作要求都在O(1)时间内完成。 样例 如下操作：push(1)，pop()，push(2)，push(3)，min()， push(1)，min() 返回 1， 阅读全文