摘要：一 栈的实现 1.基于数组实现的顺序栈 2. 基于链式结构实现的栈： 3. 基于LinkedList实现的栈结构 二、队列的实现 1. 顺序存储 2.循环队列的顺序存储结构实现 3.链式队列 4.基于LinkedList实现队列结构 阅读全文

摘要：栈和队列都属于特殊的线性表 一、定义 1、线性表（linear list）： 是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。数据元素是一个抽象的符号，其具体含义在不同的情况下一般不同。 2、栈（Stack）： 栈是限定仅能在表尾进行插入或删除操作的线性表。对栈来说，表尾称为栈顶 阅读全文

摘要：FAQ： 为什么要有HashMap？ 答：我非常期待能在Java 中使用Hash表 这种数据结构 ，因为它的快速存取特性。 Hash表 和HashMap的关系？ 答：Hash表 是一种逻辑数据结构，HashMap是Java中的一种数据类型（结构类型），它通过代码实现了Hash表 这种数据结构，并在此 阅读全文

摘要：设计模式总结 1. 单例模式： 实现方式： a） 将被实现的类的构造方法设计成private的。 b） 添加此类引用的静态成员变量，并为其实例化。 c） 在被实现的类中提供公共的CreateInstance函数，返回实例化的此类,就是b中的静态成员变量。 应用场景： 优点： 1.在单例模式中，活动的 阅读全文

摘要：一、设计模式的分类 总体来说设计模式分为三大类： 创建型模式，共五种：工厂方法模式、抽象工厂模式、单例模式、建造者模式、原型模式。 结构型模式，共七种：适配器模式、装饰器模式、代理模式、外观模式、桥接模式、组合模式、享元模式。 行为型模式，共十一种：策略模式、模板方法模式、观察者模式、迭代子模式、责 阅读全文