Android生产者消费者

最新推荐文章于 2023-03-13 18:39:02 发布
最新推荐文章于 2023-03-13 18:39:02 发布
阅读量700 收藏
点赞数
分类专栏： Android

学习多线程同步的生产者和消费者问题，目标是两个线程共同访问一个仓库，一个生产，一个消费，仓库大小为10，总共要生产50个产品,代码如下:

package com.example.producercomsumer;

import java.util.LinkedList;
import java.util.Random;

import android.os.Bundle;
import android.app.Activity;
import android.util.Log;
import android.view.Menu;

public class MainActivity extends Activity {

	public static final String TAG = "";
	public static final int FULL_SIZE = 10;
	private LinkedList mStorage = new LinkedList();
	private static final int TOTAL_NUM = 50;

	@Override
	protected void onCreate(Bundle savedInstanceState) {
		super.onCreate(savedInstanceState);
		setContentView(R.layout.activity_main);

		new Producer().start();
		new Comsumer().start();
	}

	class Producer extends Thread {
		int total = 0;

		public void run() {

			Log.d(TAG, "Start Produce>>>>>>>>>>>>>>>");
			while (total < TOTAL_NUM) {

				synchronized (mStorage) {
					while (mStorage.size() == FULL_SIZE) {
						try {
							mStorage.wait();
						} catch (InterruptedException e) {
							e.printStackTrace();
						}
					}

					String product = "PRODUCT("  + new Random().nextInt() + ")";
					total++;

					mStorage.add(product);

					Log.d(TAG, "Produce:" + product + " storage size:" + mStorage.size() + " , total:" + total);

					mStorage.notify();

					Thread.yield();
				}

			}
//			Log.d(TAG, "End Produce<<<<<<<<<<<<<<<");
		}
	}

	class Comsumer extends Thread {
		public void run() {

			while (true) {
				synchronized (mStorage) {
					while (mStorage.size() == 0) {
						try {
							mStorage.wait();
						} catch (InterruptedException e) {
							e.printStackTrace();
						}
					}

					String product = mStorage.removeFirst();
					Log.d(TAG, "Consume : " + product + " storage size:" + mStorage.size());

					mStorage.notify();

					Thread.yield();

				}
			}
		}
	}
}

运行结果：

D/ ( 8368): Start Produce>>>>>>>>>>>>>>>
D/ ( 8368): Produce:PRODUCT(638723307) storage size:1 , total:1
D/ ( 8368): Produce:PRODUCT(1004619511) storage size:2 , total:2
D/ ( 8368): Produce:PRODUCT(-498194369) storage size:3 , total:3
D/ ( 8368): Produce:PRODUCT(723383389) storage size:4 , total:4
D/ ( 8368): Produce:PRODUCT(567560084) storage size:5 , total:5
D/ ( 8368): Produce:PRODUCT(1379010839) storage size:6 , total:6
D/ ( 8368): Produce:PRODUCT(1154317481) storage size:7 , total:7
D/ ( 8368): Produce:PRODUCT(941936088) storage size:8 , total:8
D/ ( 8368): Produce:PRODUCT(2022311000) storage size:9 , total:9
D/ ( 8368): Produce:PRODUCT(1809929607) storage size:10 , total:10
I/ZDClock ( 5221): ScheduleReceiver finish…
D/ ( 8368): Consume : PRODUCT(638723307) storage size:9
D/ ( 8368): Produce:PRODUCT(-1766711493) storage size:10 , total:11
D/ ( 8368): Consume : PRODUCT(1004619511) storage size:9
D/ ( 8368): Produce:PRODUCT(-549750722) storage size:10 , total:12
D/ ( 8368): Consume : PRODUCT(-498194369) storage size:9
D/ ( 8368): Produce:PRODUCT(-1021068124) storage size:10 , total:13
D/ ( 8368): Consume : PRODUCT(723383389) storage size:9
D/ ( 8368): Produce:PRODUCT(-1835566222) storage size:10 , total:14
D/ ( 8368): Consume : PRODUCT(567560084) storage size:9
D/ ( 8368): Produce:PRODUCT(2075806421) storage size:10 , total:15
D/ ( 8368): Consume : PRODUCT(1379010839) storage size:9
D/ ( 8368): Produce:PRODUCT(-1123780757) storage size:10 , total:16
D/ ( 8368): Consume : PRODUCT(1154317481) storage size:9
D/ ( 8368): Produce:PRODUCT(-1505451665) storage size:10 , total:17
D/ ( 8368): Consume : PRODUCT(941936088) storage size:9
D/ ( 8368): Produce:PRODUCT(-310421582) storage size:10 , total:18
D/ ( 8368): Consume : PRODUCT(2022311000) storage size:9
D/ ( 8368): Produce:PRODUCT(-952567496) storage size:10 , total:19
D/ ( 8368): Consume : PRODUCT(1809929607) storage size:9
D/ ( 8368): Produce:PRODUCT(207450438) storage size:10 , total:20
D/ ( 8368): Consume : PRODUCT(-1766711493) storage size:9
D/ ( 8368): Produce:PRODUCT(-174220471) storage size:10 , total:21
D/ ( 8368): Consume : PRODUCT(-549750722) storage size:9
D/ ( 8368): Produce:PRODUCT(-987564322) storage size:10 , total:22
D/ ( 8368): Consume : PRODUCT(-1021068124) storage size:9
D/ ( 8368): Produce:PRODUCT(-1369619979) storage size:10 , total:23
D/ ( 8368): Consume : PRODUCT(-1835566222) storage size:9
D/ ( 8368): Produce:PRODUCT(120127762) storage size:10 , total:24
D/ ( 8368): Consume : PRODUCT(2075806421) storage size:9
D/ ( 8368): Produce:PRODUCT(-263466892) storage size:10 , total:25
D/ ( 8368): Consume : PRODUCT(-1123780757) storage size:9
D/ ( 8368): Produce:PRODUCT(853459165) storage size:10 , total:26
D/ ( 8368): Consume : PRODUCT(-1505451665) storage size:9
D/ ( 8368): Produce:PRODUCT(471788256) storage size:10 , total:27
D/ ( 8368): Consume : PRODUCT(-310421582) storage size:9
D/ ( 8368): Produce:PRODUCT(1667203089) storage size:10 , total:28
D/ ( 8368): Consume : PRODUCT(-952567496) storage size:9
D/ ( 8368): Produce:PRODUCT(1285532180) storage size:10 , total:29
D/ ( 8368): Consume : PRODUCT(207450438) storage size:9
D/ ( 8368): Produce:PRODUCT(-737646103) storage size:10 , total:30
D/ ( 8368): Consume : PRODUCT(-174220471) storage size:9
D/ ( 8368): Produce:PRODUCT(-1108928791) storage size:10 , total:31
D/ ( 8368): Consume : PRODUCT(-987564322) storage size:9
D/ ( 8368): Produce:PRODUCT(8382015) storage size:10 , total:32
D/ ( 8368): Consume : PRODUCT(-1369619979) storage size:9
D/ ( 8368): Produce:PRODUCT(-373673643) storage size:10 , total:33
D/ ( 8368): Consume : PRODUCT(120127762) storage size:9
D/ ( 8368): Produce:PRODUCT(885224758) storage size:10 , total:34
D/ ( 8368): Consume : PRODUCT(-263466892) storage size:9
D/ ( 8368): Produce:PRODUCT(480084166) storage size:10 , total:35
D/ ( 8368): Consume : PRODUCT(853459165) storage size:9
D/ ( 8368): Produce:PRODUCT(1689349959) storage size:10 , total:36
D/ ( 8368): Consume : PRODUCT(471788256) storage size:9
D/ ( 8368): Produce:PRODUCT(277721569) storage size:10 , total:37
D/ ( 8368): Consume : PRODUCT(1667203089) storage size:9
D/ ( 8368): Produce:PRODUCT(-105873084) storage size:10 , total:38
D/ ( 8368): Consume : PRODUCT(1285532180) storage size:9
D/ ( 8368): Produce:PRODUCT(1088002753) storage size:10 , total:39
D/ ( 8368): Consume : PRODUCT(-737646103) storage size:9
D/ ( 8368): Produce:PRODUCT(607836125) storage size:10 , total:40
D/ ( 8368): Consume : PRODUCT(-1108928791) storage size:9
D/ ( 8368): Produce:PRODUCT(1803250958) storage size:10 , total:41
D/ ( 8368): Consume : PRODUCT(8382015) storage size:9
D/ ( 8368): Produce:PRODUCT(1369254199) storage size:10 , total:42
D/ ( 8368): Consume : PRODUCT(-373673643) storage size:9
D/ ( 8368): Produce:PRODUCT(-1414804167) storage size:10 , total:43
D/ ( 8368): Consume : PRODUCT(885224758) storage size:9
D/ ( 8368): Produce:PRODUCT(-1863036635) storage size:10 , total:44
D/ ( 8368): Consume : PRODUCT(480084166) storage size:9
D/ ( 8368): Produce:PRODUCT(1626666537) storage size:10 , total:45
D/ ( 8368): Consume : PRODUCT(1689349959) storage size:9
D/ ( 8368): Produce:PRODUCT(1244610879) storage size:10 , total:46
D/ ( 8368): Consume : PRODUCT(277721569) storage size:9
D/ ( 8368): Produce:PRODUCT(-1931891364) storage size:10 , total:47
D/ ( 8368): Consume : PRODUCT(-105873084) storage size:9
D/ ( 8368): Produce:PRODUCT(1981405023) storage size:10 , total:48
D/ ( 8368): Consume : PRODUCT(1088002753) storage size:9
D/ ( 8368): Produce:PRODUCT(-1218182155) storage size:10 , total:49
D/ ( 8368): Consume : PRODUCT(607836125) storage size:9
D/ ( 8368): Produce:PRODUCT(-1601776808) storage size:10 , total:50
D/ ( 8368): Consume : PRODUCT(1803250958) storage size:9
D/ ( 8368): Consume : PRODUCT(1369254199) storage size:8
D/ ( 8368): Consume : PRODUCT(-1414804167) storage size:7
D/ ( 8368): Consume : PRODUCT(-1863036635) storage size:6
D/ ( 8368): Consume : PRODUCT(1626666537) storage size:5
D/ ( 8368): Consume : PRODUCT(1244610879) storage size:4
D/ ( 8368): Consume : PRODUCT(-1931891364) storage size:3
D/ ( 8368): Consume : PRODUCT(1981405023) storage size:2
D/ ( 8368): Consume : PRODUCT(-1218182155) storage size:1
D/ ( 8368): Consume : PRODUCT(-1601776808) storage size:0

 

发现是这样wait的：

				while (mStorage.size() == FULL_SIZE) {
					try {
						mSync.wait();
					} catch (InterruptedException e) {
						e.printStackTrace();
					}
				}

好奇为什么用while而不用if,actually, 当我把它改为if后，程序仍然可以正常运行。
像这样：

	class Producer extends Thread {
		int total = 0;

		public void run() {

			Log.d(TAG, "Start Produce》》》》》》》》》》》》》》》》》》》》");
			while (total < TOTAL_NUM) {

				synchronized (mSync) {
					if (mStorage.size() == FULL_SIZE) {
						try {
							mSync.wait();
						} catch (InterruptedException e) {
							e.printStackTrace();
						}
					}

					String product = "PRODUCT("  + new Random().nextInt() + ")";
					total++;

					mStorage.add(product);

					Log.d(TAG, "Produce:" + product + " storage size:" + mStorage.size() + " , total:" + total);

					mSync.notify();

					Thread.yield();
				}

			}
			Log.d(TAG, "End Produce《《《《《《《《《《《《《《《");
		}
	}

	class Comsumer extends Thread {
		public void run() {

			while (true) {
				synchronized (mSync) {
					if (mStorage.size() == 0) {
						try {
							mSync.wait();
						} catch (InterruptedException e) {
							e.printStackTrace();
						}
					}

					String product = mStorage.removeFirst();
					Log.d(TAG, "Consume : " + product + " storage size:" + mStorage.size());

					mSync.notify();

					Thread.yield();

				}
			}
		}
	}

现在尝试把事情变得好玩点，添加一个消费者，变成一个人生产，两个人消费:

Consumer:

	class Comsumer extends Thread {

		private String mName;

		public Comsumer (String name){
			mName = name;
		}

		public void run() {

			while (true) {
				synchronized (mSync) {
					if (mStorage.size() == 0) {
						try {
							mSync.wait();
						} catch (InterruptedException e) {
							e.printStackTrace();
						}
					}

					String product = mStorage.removeFirst();
					Log.d(TAG, "Consumer " + mName + " consume " + product + " storage size:" + mStorage.size());

					mSync.notify();

					Thread.yield();

				}
			}
		}
	}

这样调用：

		new Producer().start();
		new Comsumer("herbert").start();
		new Comsumer("wellings").start();

OK, 运行，第一次没问题，都被herbert消费了，第二次也没问题，wellings也消费了１０个，第三次，程序挂了。

W/dalvikvm( 3552): threadid=14: thread exiting with uncaught exception (group=0x40a4f300)
E/AndroidRuntime( 3552): FATAL EXCEPTION: Thread-694
E/AndroidRuntime( 3552): java.util.NoSuchElementException
E/AndroidRuntime( 3552): 	at java.util.LinkedList.removeFirstImpl(LinkedList.java:689)
E/AndroidRuntime( 3552): 	at java.util.LinkedList.removeFirst(LinkedList.java:676)
E/AndroidRuntime( 3552): 	at com.example.producercomsumer.MainActivity$Comsumer.run(MainActivity.java:85)
W/ActivityManager( 1848):   Force finishing activity com.example.producercomsumer/.MainActivity

什么情况？　加了打印消息后看得更清楚：

			String product = null;
			try {
							product = mStorage.removeFirst();
			} catch (Exception e) {
				e.printStackTrace();
			}
			Log.d(TAG, "Consumer " + mName + " consume " + product + " storage size:" + mStorage.size());
D/        (10638): Consumer herbert consume PRODUCT(-959284557) storage size:0
W/System.err(10638): java.util.NoSuchElementException
W/System.err(10638): 	at java.util.LinkedList.removeFirstImpl(LinkedList.java:689)
W/System.err(10638): 	at java.util.LinkedList.removeFirst(LinkedList.java:676)
W/System.err(10638): 	at com.example.producercomsumer.MainActivity$Comsumer.run(MainActivity.java:85)
D/        (10638): Consumer wellings consume null storage size:0

原来是wellings试图去空仓库里拿东西，不是有if (仓库为空) wait(); 吗？　答案是有两个消费线程被notify，只有先被nogify的那个线程可以拿到最后一个，后面的线程也被notify到了（说明一个问题：notify()会叫醒所有wait()的线程，相当于notifyAll()?)　但是拿不东西就会出错。现在才发现while() if()的区别，while()被notify到后，会循环到前面再检测一次仓库是否为空，而if()不会再次检测，这就是为什么我看到的代码都是用while的原因。

maxos
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
android 生产者消费者模式
01-13
原文：http://blog.csdn.net/kyrinleo/article/details/18218059 的配套代码下载
生产者-消费者在Android开发中的应用
05-19
此demo介绍了生产者-消费者模型在android开发中的应用。
android生产者消费者模式
kyrinleo的专栏
01-13 1984
生产者消费者模式 生产者->仓库->消费者 生产者一直在生产放入仓库中。消费者一直从仓库中取出来消费。线程同步 package shengchan.xiaofei; import android.app.Activity; import android.os.Bundle; import android.util.Log; import android.view.View; import
android 生产者 消费者 模式
一航jason
03-23 644
package com.chenxing.searchjob.sdk.view; import android.util.Log; public class TestClass { static void msg(String msg){ Log.i("IMListView", "msg: "+msg); } public void main(){ ...
Android百度面试一面问题,「每日一面」生产者消费者问题（今日头条Android岗位面试题）...
weixin_42298332的博客
05-27 169
以前去面试今日头条Android岗位，没有问太多安卓技术问题，印象比较深的就是让手写一下生产者消费者的问题。当时只想到多线程，等待阻塞，但是准备不足，没有写出来。今天再复盘理解分享一下。1. 生产者消费者问题?生产者消费者问题(英语：Producer-consumer problem)，也称有限缓冲问题或者缓存绑定问题(英语：Bounded-buffer problem)，是一个多线程同步问题的经...
android生产者消费者模式,生产者和消费者模式在Android中的应用
weixin_33453726的博客
05-31 740
What所谓生产者消费者模式，就是一个地方无脑生产，一个地方无脑消费，通过一个中间缓冲区建立的一种模式。这样的解耦是不是很多人所向往的，而解耦的关键是如何使用中间的缓冲区。生活中的例子也有很多，像卖手机的，他们只负责生产，而我们只负责消费，中间的缓冲区便是他们的库存。再比如邮局，我们只负责写信，收信人只负责收信，中间的缓冲区便是邮局。还有，坐地铁，上班打卡。。。生活中处处充满着这个模型。生产者和消...
生产者/消费者模式 阻塞队列 LinkedBlockingQueue
06-08
NULL 博文链接：https://xiongjiajia.iteye.com/blog/2325943
基于Android的行踪记录器源代码，对用户的定位信息进行监控 用户端是定位数据的生产者，管理端是定位数据的消费者
09-15
用户端是定位数据的生产者，每隔1秒将当前的定位信息发送至服务器。 管理端是定位数据的消费者，每隔1秒将定位信息从服务器上拉下来。 软件架构 -TrackRecorder 整个项目文件 --admin 管理端 --app 用户端 安装教程 ...
基于Android开发的行踪记录器，分为用户端和管理端，目的是对用户的定位信息进行监控，用户端是生产者，管理端是消费者
最新发布
02-04
基于Android开发的行踪记录器，分为用户端和管理端，目的是对用户的定位信息进行监控，用户端是生产者，管理端是消费者 基于Android的行踪记录器 介绍 该系统是一个基于Android的行政记录器，目的是对用户的定位...
【安卓源码】TextureView 的BufferQueue 生产者消费者机制
mike_jun的博客
03-13 1792
图像流的最常见消费者是 SurfaceFlinger，该系统服务会消耗当前可见的 Surface，并使用窗口管理器中提供的信息将它们合成到屏幕。它的作用很简单：将生成图形数据缓冲区的一方（生产方）连接到接受数据以进行显示或进一步处理的一方（消耗方）。硬件混合渲染器 HAL 则进行另一半的工作，是所有 Android 图形渲染的中心点。创建Surface的过程会涉及到与SurfaceFlinger的互动，SurfaceFlinger是一个系统级的服务，负责创建/管理/合成Surface对应的Layer。
安卓线程 消费者模型
05-19
安卓 线程 消费者模型
Android中简易实现生产者和消费者问题
Zdy的后花园
11-21 2238
1
android消费者生产者代码,生产者和消费者问题
weixin_28788983的博客
05-26 78
#生产者和消费者问题```package 生产者消费者;public class ProducerConsumerTest {public static void main(String[] args) {PublicResource resource = new PublicResource();new Thread(new ProducerThread(resource)).start();n...
使用list实现生产者消费者
lv_yishi的博客
11-14 441
1.生产者： import redis.clients.jedis.Jedis; import java.util.Random; import java.util.UUID; //实现存list类型的数据，模拟生产者 public class TaskProducer { private static Jedis jedis = new Jedis("192.168.88.130...
Android之生产者/消费者设计模式解释
haigand的专栏
05-25 1728
去过机场的人应该都会看到放行李的传送带，工作人员将托运的行李不停的放入传送带，乘客下飞机之后会不停的拿走行李。 这个例子和生产者/消费者设计模式相似。 这种设计模式需要满足以下三点要求： （1）生产者生产数据到缓冲区中，消费者从缓冲区中取数据。 （2）如果缓冲区已经满了，则生产者线程阻塞； （3）如果缓冲区为空，那么消费者线程阻塞。 编写之前分析： （1）定义一个缓存队列，选择一个集合当做...
android消费者模式 队列,手写一个生产者/消费者模式（三种方式实现）
weixin_34561373的博客
06-04 586
这种设计模式需要满足以下三点要求：(1)生产者生产数据到缓冲区中，消费者从缓冲区中取数据。(2)如果缓冲区已经满了，则生产者线程阻塞；(3)如果缓冲区为空，那么消费者线程阻塞。编写之前分析：(1)定义一个缓存队列，选择一个集合当做缓存，给予缓存上限，缓存队列只有两种行为(生产数据和消费数据)；(2)定义一个生产者线程，调用缓存队列中的生产行为；(3)定义一个消费者线程，调用缓存队列中的消费行为；开...
生产者-消费者模型在Android开发中的应用
weijinqian0的博客
05-25 457
话说生产者-消费者模型可是并发模型中的一个经典案例了，你可能会问，这种并发情况下，一般服务端程序用的比较多把，Android端的应用程序哪有什么并发情况。虽然事实如此，但是构建生产者-消费者模型，是线程间协作的思想，工作线程的协助是为了让UI线程更好的完成工作，提高用户体验。比如，下面的一种情况：    这个是我们平常开发中很常见的一种情景，大量的图片资源的访问，因为图片访
android消费者代码,android 生产者 消费者模式
weixin_32452447的博客
05-26 123
android核心值机制handler机制其实就是生产消费模式：package com.chenxing.searchjob.sdk.view;import android.util.Log;public class TestClass {static void msg(String msg){Log.i("IMListView", "msg: "+msg);}public void main()...
android消费者代码,Android C++生产者与消费者简易Demo
weixin_32893479的博客
05-26 99
1. C++生产者与消费者在了解生产者与消费者之前，我们先来看看 C++ 关于线程的一些基本知识：线程锁pthread_mutex_t :用于创建线程锁对象如：pthread_mutex_t mutex;pthread_mutex_init :用于初始化pthread_mutex_t锁对象如：pthread_mutex_init(&mutex, NULL);pthread_mutex_de...
Android 生产者消费者
06-13
Android 中的生产者消费者模式用于解决多线程间的数据同步问题。其中，生产者是负责生产数据的线程，而消费者则是负责消费数据的线程。在 Android 中，该模式通常使用队列来实现。具体来说，生产者向队列中添加数据...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值