
算法与数据结构
wcyyyyyyy
这个作者很懒,什么都没留下…
展开
-
惊!用Java实现生产者消费者问题能这么简单?
Java简单实现生产者消费者问题 单个消费者 今天结束了多线程的学习,使用wait和notify来进行线程间的通信以此实现简易的生产者消费者问题; 首先来看什么是生产者消费者问题: 所谓生产者-消费者问题,实际上主要是包含了两类线程,一种是生产者线程用于生产数据,另一种是消费者线程用于消费数据,为了解耦生产者和消费者的关系,通常会采用共享的数据区域,就像是一个仓库,生产者生产数据之后直接放置在共享数据区中,并不需要关心消费者的行为;而消费者只需要从共享数据区中去获取数据,就不再需要关心生产者的行为。 因原创 2020-08-31 18:35:24 · 156 阅读 · 0 评论 -
Java 用数组实现简单的栈功能
首先 这个栈的类名为 Mystack; public class MyStack{} 接着规定栈的基本结构: 需要一个空间存储数值,这里用数组来存储数据; 一个size变量 指示当前栈的大小; 一个top指针 始终指向栈顶,以便完成出栈入栈操作; 因为数组 有空间大小 所以需要一个MAX_SIZE来规定当前数组最大容量,防止发生数据溢出。 为了实现数组动态扩容增加一个addSize变量来记录每次扩容增加的空间。 综合上述要求 可以完成 Mystack类的成员变量 private int val原创 2020-08-11 15:47:51 · 369 阅读 · 0 评论