qq87442298-CSDN博客

原创生产者与消费者之实现(wait、notify)

经典的多线程问题生产者消费者模型: 1. 商品 2. 仓库 3. 生产者 4. 消费者整个过程大致为:生产者将生产的商品放到仓库存储,消费者将仓库中的商品取出;其中,当库存为零时,消费者会通知生产进行生产;当库存已满时,生产者通知消费者进行消费.代码Product.javapackage com.pc.product;import java.io.Serializable

2017-02-07 23:01:52 217

原创《数据结构之链表栈》

1.栈的定义栈是一种特殊的线性表，栈中的元素以及元素间的逻辑关系与线性表相同，两者的差别在于：线性表的插入和删除可以在线性表的任意位置，而栈的插入和删除只能在链表的尾部进行。其中，栈中允许进行插入和删除的一端称为栈顶，另一端称为栈底。假设栈的数据元素序列为{a0， a1， a2， … ， an-1},则a0称为栈底元素，an-1称为栈顶元素。将数据插入操作称为入栈，将数据删除操作称为出栈。

2016-08-17 11:24:19 211

原创《设计模式之抽象工厂模式》

1.抽象工厂模式定义抽象工厂模式的英文原话： Provide an interface for creating families of related or dependent objects whitout specifying their concrete classed. 意思是：为创建一组相关或者相互依赖的的对象提供一个借口，而且无需指定它们的具体类。抽象工厂模式是工厂模式的升级版本。

2016-08-12 12:11:52 170

原创《设计模式之工厂模式》

1. 工厂模式的定义工厂模式的英文定义为： Define an iterface for creating an object, but let subclass decide which class to instantiate. Factory Method let a class defer instantiantion to subclasses. 这意味着：定义一个用于

2016-08-11 16:18:03 201

原创《设计模式之装饰模式》

1.装饰模式的定义装饰模式的英文定义为： Attach additional responsibilities to an object dynamically keeping the same interface. Decorators provide a flexible alternative to subclassing for extending functionality.

2016-08-10 19:34:34 215

原创《设计模式之代理模式》

1.代理模式的定义代理模式的英文定义： Provide a surroagte or placehloder for another object to control access to it. 大体的意思就是：为其他对象提供一种代理以控制对这个对象的访问。代理模式是一项基本的设计技巧，许多其他的模式，如状态模式、策略模式、访问者模式本质上也是采用了代理模式。代理模

2016-08-10 14:54:57 163

原创《设计模式之单例模式》

1. 单例模式的定义单例模式的英文定义： Ensure a class has only one instance, and provide a global point of access to it. 大体的意思就是确保一个类有且只有一个实例，并且提供一个全局的指针来操作该类。单例模式的主要意思就是确保一个类只有一个实例。单例模式可以用来建立目录、数据库连接等需要单线程操作的场合，用于对系统

2016-08-04 17:47:48 231

原创《线性表之单链表》

顺序表的局限性 (1)顺序表不可以很好地动态增加长度，如果需要扩充，则需要重新创建一个地址连续的更大的存储空间，并且需要把原来的数据拷贝到新的存储空间中； (2)顺序表内部维护一个固定长度的数组，那也就是说在内存地址是连续的，如果要插入或者删除元素则会引起平均一半的元素移动。因此顺表适合于“静态”的情况，一旦顺序表形成以后，很少对元素进行插入或者删除。单链表的表示 (1)采用链式存储的线

2016-08-04 10:38:43 229

原创《线性表之顺序表》

线性结构定义 ∮如果一个数据元素序列满足： (1)除第一个元素和最后一个元素外有且只有一个前驱元素和一个后继元素； (2)第一个元素没有前驱元素； (3)最后一个元素没有后继元素；则称这样的数据结构为线性结构。线性表抽象数据类型 ∮线性表抽象数据类型主要包括两个方面：数据集合和该数据集合上的操作集合。 ∮数据集合可以表示为a0,a1,a2,…an-1,每个数据元素的数据

2016-08-03 20:32:44 211

王大宝的专栏