http://zhidao.baidu.com/question/173605083.html
编一个小程序:
用ArrayList作为缓存容器(非线程安全的),用java读写锁的形式实现对该容器的读、写操作
快的话追加:)我来帮他解答 输入内容已经达到长度限制还能输入 9999 字插入图片删除图片插入地图删除地图插入视频视频地图回答即可得2分经验值,回答被选为满意回答可同步增加经验值和财富值
参考资料:匿名回答提交回答取消
2010-8-10 11:06 满意回答 /**
* <p>Title: 先进先出队列</p>
* <p>Description: </p>
* <p>Copyright: Copyright (c) 2009</p>
* <p>Company: </p>
* @author wangyou
* @version 2.0
*/
import java.util.Iterator;
import java.util.LinkedList;
import java.util.List;
public class FIFOMsgQueue<T> {
private final int DEFAULT_CAPABILITY = 10000;
private int capability;
private LinkedList<T> msgQueue = new LinkedList<T>();
private Object lock = new Object();
/**
* 默认的构造方法,其生成的队列的容量大小为默认的10000
*/
public FIFOMsgQueue() {
this.capability = DEFAULT_CAPABILITY;
}
/**
* 生成指定容量大小的队列
*
* @param capability
* 队列容量大小
*/
public FIFOMsgQueue(int capability) {
this.capability = capability;
}
/**
* 判断队列是否已满
*
* @return
*/
public boolean isFull() {
return (msgQueue.size() == capability ? true : false);
}
/**
* 返回队列的容量大小
*
* @return
*/
public int capability() {
return capability;
}
/**
* 返回当前队列大小
*
* @return
*/
public int size() {
return msgQueue.size();
}
/**
* 返回当前队列是否为空
*
* @return
*/
public boolean isEmpty() {
return (msgQueue.size() <= 0 ? true : false);
}
/**
* 将指定内容元素message放入队列中
*
* @param message
* 指定放入队列中的内容元素
*/
public void push(T message) {
synchronized (lock) {
if (isFull()) {
try {
lock.wait();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
msgQueue.addLast(message);
}
}
/**
* 取出队列中第一个内容元素
*
* @return 队列中第一个内容元素
*/
public T pop() {
synchronized (lock) {
T message = null;
if (!isEmpty()) {
message = (T) msgQueue.removeFirst();
lock.notifyAll();
}
return message;
}
}
/**
* 取出队列中指定个数的内容元素
*
* @param num
* 取出队列中的内容元素个数
* @return
*/
public List<T> pop(int num) {
synchronized (lock) {
LinkedList<T> messages = new LinkedList<T>();
for (int i = 0; i < num; i++) {
if (!isEmpty()) {
messages.addLast(this.pop());
} else {
break;
}
}
lock.notifyAll();
return messages;
}
}
/**
* 返回指定队列索引处的内容元素
*
* @param index
* 队列内容元素索引
* @return 指定索引处的内容元素
*/
public T get(int index) {
T message = null;
if (isEmpty()) {
message = (T) msgQueue.get(index);
}
return message;
}
/**
* 移除队列指定索引处的内容元素
*
* @param index
* 队列内容元素索引
* @return 移除的内容元素
*/
public T remove(int index) {
synchronized (lock) {
T message = null;
if (!isEmpty()) {
message = (T) msgQueue.remove(index);
lock.notifyAll();
}
return message;
}
}
/**
* 获取队列迭代器
*
* @return 队列迭代器
*/
public Iterator<T> iterator() {
return msgQueue.iterator();
}
}
分享到:
相关推荐
电子书相关:包含4个有关JAVA线程的电子书(几乎涵盖全部有关线程的书籍) OReilly.Java.Threads.3rd.Edition.Sep.2004.eBook-DDU Java Thread Programming (Sams) java线程第二版中英文 java线程第二版中英文 ...
Java线程讲解Java线程讲解Java线程讲解Java线程讲解Java线程讲解Java线程讲解Java线程讲解Java线程讲解Java线程讲解Java线程讲解
java 线程Dump 分析工具: Java的TDA线程转储分析器是一个用于分析Sun Java VM生成的线程转储和堆信息的小型Swing GUI(目前用1.4测试)。它从提供的日志文件中解析线程转储和类直方图。它提供关于发现的线程转储的...
Java线程Java线程Java线程Java线程Java线程Java线程Java线程Java线程Java线程Java线程Java线程Java线程Java线程Java线程Java线程
分析java线程日志的工具,使用jstack把java线程日志dump下来,然后上传到该工具,就可以查看线程阻塞情况等信息。
4种常用Java线程锁的特点,性能比较、使用场景 线程(thread)是操作系统能够进行运算调度的最小单位。它被包含在进程之中,是进程中的实际运作单位。一条线程指的是进程中一个单一顺序的控制流,一个进程中可以并发...
Java线程模块Java线程之秒表新手学习Java线程模块时,利用Java中设置线程的暂停间隔,做的简易秒表
java线程.pdf java 学习java
java线程 线程 教程 java线程教程 java线程学习资料 本教程有什么内容? 本教程研究了线程的基础知识— 线程是什么、线程为什么有用以及怎么开始编写使用线程的简单 程序。 我们还将研究更复杂的、使用线程的应用...
Java线程状态流转图
Java线程Java线程Java线程Java线程Java线程Java线程
有点乐趣,小java线程监控程序, 小java线程监控程序 小java线程监控程序
Java线程.pdf
Java线程使用教程
Java线程pdf帮助文档
java线程深入讲解,可以了解java线程同步语安全,实现的方法和synchronized锁的使用与安全控制等等,谁用谁知道好用
Java 线程通信示例 源代码 多线程之间通信,值得收藏
Java 线程的学习和使用Java 线程的学习和使用
这是一个关于Java线程的ppt文件,燕山大学信息学院计算机系 李 峰
java 线程java 线程java 线程java 线程java 线程java 线程java 线程java 线程java 线程