ostracod

链表 概念 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针连接次序实现的。 存储结构 单向链表是一种线性表，实际上是由节点（Node）组成的，每一个链表都包含多个节点，节点又包含两个部分，一个是数据域 data（储存节点含有的信息），一个是引用域 next（储存下一个节点或者上一个节点的地址）。其数据在内存中存储是不连续的，它存储的数据分散在内存中，每个结点...

栈的定义 栈是一种先进后出的数据结构，我们把允许插入和删除的一端称为栈顶，另一端称为栈底，不含任何元素的栈称为空栈。 1、栈的操作端通常被称为栈顶，另一端被称为栈底。 2、栈的插入操作称为进栈（压栈|push）；栈删除操作称为出栈（弹栈|pop）。 栈的分类 根据栈的存储方式，栈可以分为静态栈(数组实现)和动态栈(链表实现)。 静态栈 对于静态栈，我们一般通过数组来实现的。实现一个栈，里面主要涉及...

记录学习Java设计模式过程中的点点滴滴。 我们在学习设计模式之前首先需要了解一些前提知识，然后才能更好的理解与学习设计模式。 一、Java 23 种设计模式 总体来说设计模式分为三大类： 创建型模式 共五种：工厂方法模式、抽象工厂模式、单例模式、建造者模式、原型模式。 结构型模式 共七种：适配器模式、装饰器模式、代理模式、外观模式、桥接模式、组合模式、享元模式。

定义 工厂方法模式是一种结构简单的模式，它是创建型设计模式之一。它定义一个用于创建对象的接口，让子类决定实例化哪个类。 实例 首先我们来看一下关于工厂方法模式的模板： 1、抽象产品类 public abstract class Product { /** * 产品类的抽象方法,由具体的产品类实现该方法 */ public abstract

本篇文章来学习一下代理模式。 代理模式从字面上讲“代理”是通过中间人来完成的，譬如我想去拿快递，但是现在我很忙没空，请小明去拿一下，这个小明就充当代理的角色。接下来我们从软件方面来详细了解一下代理模式。 代理模式 需要注意的有下面几点： 用户只关心接口功能，而不在乎谁提供了功能。上图中接口是 Subject。 接口真正实现者是上图的 RealSubject，但是它不与用户直接...