一 先说下队列
队列是一种数据结构．它有两个基本操作：在队列尾部加入一个元素，和从队列头部移除一个元素（注意不要弄混队列的头部和尾部）
就是说，队列以一种先进先出的方式管理数据，如果你试图向一个 已经满了的阻塞队列中添加一个元素或者是从一个空的阻塞队列中移除一个元索，将导致线程阻塞．
在多线程进行合作时，阻塞队列是很有用的工具。工作者线程可以定期地把中间结果存到阻塞队列中而其他工作者线程把中间结果取出并在将来修改它们。队列会自动平衡负载。
如果第一个线程集运行得比第二个慢，则第二个 线程集在等待结果时就会阻塞。如果第一个线程集运行得快，那么它将等待第二个线程集赶上来.
说白了,就是先进先出,线程安全!
java中并发队列都是在java.util.concurrent并发包下的,Queue接口与List、Set同一级别，都是继承了Collection接口,最近学习了java中的并发Queue的所有子类应用场景,这里记录分享一下:
1.1 这里可以先用wait与notify(脑忒fai) 模拟一下队列的增删数据,简单了解一下队列：
import java.util.LinkedList;
import java.util.concurrent.TimeUnit;
import java.util.concurrent.atomic.AtomicInteger;
/**
* 模拟队列增删数据
* @author houzheng
*/
public class MyQueue {
//元素集合
private LinkedList
这里用线程通信的方式简单模拟了队列的进出,那么接下来就正式进入java的并发队列:
二 并发Queue
JDK中并发队列提供了两种实现,一种是高性能队列ConcurrentLinkedQueue,一种是阻塞队列BlockingQueue,两种都继承自Queue:
1ConcurrentLinkedQueue
这是一个使用于高并发场景的队列(额,各位看这块博客的小朋友,最好对线程基础比较熟悉再来看,当然我也在拼命学习啦,哈哈哈),主要是无锁的方式,他的想能要比BlockingQueue好
是基于链接节点的无界线程安全队列,先进先出,不允许有null元素,废话不多说,上demo:
这种queue比较简单,没什么好说的,和ArrayList一样用就可以,关键是BlockingQUeue
2BlockingQueue
blockingQueue主要有5中实现,我感觉都挺有意思的,其中几种还比较常用就都学习了下,这里都介绍下:
2.1ArrayBlockingQueue
@Test
public void test02() throws Exception{
//必须指定队列长度
ArrayBlockingQueue abq=new ArrayBlockingQueue(2);
abq.add("a");
//add :添加元素,如果BlockingQueue可以容纳,则返回true,否则抛异常,支持添加集合
System.out.println(abq.offer("b"));//容量如果不够,返回false
//offer: 如果可能的话,添加元素,即如果BlockingQueue可以容纳,则返回true,否则返回false,支持设置超时时间
//设置超时,如果超过时间就不添加,返回false,
abq.offer("d", 2, TimeUnit.SECONDS);// 添加的元素,时长,单位
//put 添加元素,如果BlockQueue没有空间,则调用此方法的线程被阻断直到BlockingQueue里面有空间再继续.
abq.put("d");//会一直等待
//poll 取走头部元素,若不能立即取出,则可以等time参数规定的时间,取不到时返回null,支持设置超时时间
abq.poll();
abq.poll(2,TimeUnit.SECONDS);//两秒取不到返回null
//take() 取走头部元素,若BlockingQueue为空,阻断进入等待状态直到Blocking有新的对象被加入为止
abq.take();
//取出头部元素,但不删除
abq.element();
//drainTo()
//一次性从BlockingQueue获取所有可用的数据对象（还可以指定获取数据的个数），通过该方法，可以提升获取数据效率；不需要多次分批加锁或释放锁。
List list=new ArrayList();
abq.drainTo(list,2);//将队列中两个元素取到list中，取走后队列中就没有取走的元素
System.out.println(list); //[a,b]
System.out.println(abq); //[]
}
2.2 LinkedBlockingQueue
@Test
public void test03(){
LinkedBlockingQueue lbq=new LinkedBlockingQueue();//可指定容量，也可不指定
lbq.add("a");
lbq.add("b");
lbq.add("c");
//API与ArrayBlockingQueue相同
//是否包含
System.out.println(lbq.contains("a"));
//移除头部元素或者指定元素 remove("a")
System.out.println(lbq.remove());
//转数组
Object[] array = lbq.toArray();
//element 取出头部元素，但不删除
System.out.println(lbq.element());
System.out.println(lbq.element());
System.out.println(lbq.element());
}
2.3 SynchronousQueue
public static void main(String[] args) {
SynchronousQueue sq=new SynchronousQueue();
// iterator() 永远返回空，因为里面没东西。
// peek() 永远返回null
/**
* isEmpty()永远是true。
* remainingCapacity() 永远是0。
* remove()和removeAll() 永远是false。
*/
new Thread(()->{
try {
//取出并且remove掉queue里的element（认为是在queue里的。。。），取不到东西他会一直等。
System.out.println(sq.take());
} catch (InterruptedException e) {
e.printStackTrace();
}
}).start();
new Thread(()->{
try {
//offer() 往queue里放一个element后立即返回，
//如果碰巧这个element被另一个thread取走了，offer方法返回true，认为offer成功；否则返回false
//true ,上面take线程一直在等,
////下面刚offer进去就被拿走了,返回true,如果offer线程先执行,则返回false
System.out.println(sq.offer("b"));
} catch (Exception e) {
e.printStackTrace();
}
}).start();
new Thread(()->{
try {
//往queue放进去一个element以后就一直wait直到有其他thread进来把这个element取走
sq.put("a");
} catch (Exception e) {
e.printStackTrace();
}
}).start();
}
2.4 PriorityBlockingQueue
@Test
public void test04() throws Exception{
//队列里元素必须实现Comparable接口,用来决定优先级
PriorityBlockingQueue pbq=new PriorityBlockingQueue();
pbq.add("b");
pbq.add("g");
pbq.add("a");
pbq.add("c");
//获取的时候会根据优先级取元素,插入的时候不会排序,节省性能
//System.out.println(pbq.take());//a,获取时会排序,按优先级获取
System.out.println(pbq.toString());//如果前面没有取值,直接syso也不会排序
Iterator iterator = pbq.iterator();
while(iterator.hasNext()){
System.out.println(iterator.next());
}
}
@Test
public void test05(){
PriorityBlockingQueue pbq=new PriorityBlockingQueue();
Person p2=new Person("姚振",20);
Person p1=new Person("侯征",24);
Person p3=new Person("何毅",18);
Person p4=new Person("李世彪",22);
pbq.add(p1);
pbq.add(p2);
pbq.add(p3);
pbq.add(p4);
System.out.println(pbq);//没有按优先级排序
try {
//只要take获取元素就会按照优先级排序,获取一次就全部排好序了,后面就会按优先级迭代
pbq.take();
} catch (InterruptedException e) {
e.printStackTrace();
}
//按年龄排好了序
for (Iterator iterator = pbq.iterator(); iterator.hasNext();) {
Person person = (Person) iterator.next();
System.out.println(person);
}
}
2.5 最后说一下DelayQueue ,这里用个网上很经典的例子,网吧上网计时
网民实体queue中元素
//网民
public class Netizen implements Delayed {
//身份证
private String ID;
//名字
private String name;
//上网截止时间
private long playTime;
//比较优先级,时间最短的优先
@Override
public int compareTo(Delayed o) {
Netizen netizen=(Netizen) o;
return this.getDelay(TimeUnit.SECONDS)-o.getDelay(TimeUnit.SECONDS)>0?1:0;
}
public Netizen(String iD, String name, long playTime) {
ID = iD;
this.name = name;
this.playTime = playTime;
}
//获取上网时长,即延时时长
@Override
public long getDelay(TimeUnit unit) {
//上网截止时间减去现在当前时间=时长
return this.playTime-System.currentTimeMillis();
}
网吧类:
//网吧
public class InternetBar implements Runnable {
//网民队列,使用延时队列
private DelayQueue dq=new DelayQueue();
//上网
public void startPlay(String id,String name,Integer money){
//截止时间= 钱数*时间+当前时间(1块钱1秒)
Netizen netizen=new Netizen(id,name,1000*money+System.currentTimeMillis());
System.out.println(name+"开始上网计费......");
dq.add(netizen);
}
//时间到下机
public void endTime(Netizen netizen){
System.out.println(netizen.getName()+"余额用完,下机");
}
@Override
public void run() {
//线程,监控每个网民上网时长
while(true){
try {
//除非时间到.否则会一直等待,直到取出这个元素为止
Netizen netizen=dq.take();
endTime(netizen);
}
catch (InterruptedException e) {
e.printStackTrace();
}
}
}
public static void main(String[] args) {
//新建一个网吧
InternetBar internetBar=new InternetBar();
//来了三个网民上网
internetBar.startPlay("001","侯征",3);
internetBar.startPlay("002","姚振",7);
internetBar.startPlay("003","何毅",5);
Thread t1=new Thread(internetBar);
t1.start();
}
}
这样就可以完美实现业务需求了
结果
,
这块东西比较深，还需要不断加强学习实践才行!!
Java中的Queue和自定义堆栈
Queue：单向
- 队列通常 FIFO （先进先出）
- 优先级队列和堆栈 LIFO (后进先出）
package com.bjsxt.others.que;
import java.util.ArrayDeque;
import java.util.Queue;
/**
* 使用队列模拟银行存款业务
* @author Administrator
*
*/
public class Demo01 {
/**
* @param args
*/
public static void main(String[] args) {
Queue que =new ArrayDeque();
//模拟排队情况
for(int i=0;i<10;i++){
final int num =i;
que.offer(new Request(){
//应用匿名内部类对象只能访问 final 修饰的变量
@Override
public void deposit() {
System.out.println("第"+num+"个人，办理存款业务，存款额度为:"+(Math.random()*10000));
}
});
}
dealWith(que);
}
//处理业务
public static void dealWith(Queue que){
Request req =null;
while(null!=(req=que.poll())){
req.deposit();
}
}
}
interface Request{
//存款
void deposit();
}
自定义堆栈
package com.bjsxt.others.que; import java.util.ArrayDeque; import java.util.Deque; /** * 使用队列实现自定义堆栈 * 1、弹 * 2、压 * 3、获取头 * @author Administrator * * @param*/ public class MyStack { //容器 private Deque container =new ArrayDeque (); //容量 private int cap; public MyStack(int cap) { super(); this.cap = cap; } //压栈 public boolean push(E e){ if(container.size()+1>cap){ return false; } return container.offerLast(e); } //弹栈 public E pop(){ return container.pollLast(); } //获取 public E peek(){ return container.peekLast(); } public int size(){ return this.container.size(); } } package com.bjsxt.others.que; //测试自定义堆栈 public class Demo02 { /** * @param args */ public static void main(String[] args) { MyStack backHistory =new MyStack (3); backHistory.push("www.baidu.com"); backHistory.push("www.google.com"); backHistory.push("www.sina.com"); backHistory.push("www.bjsxt.cn"); System.out.println("大小："+backHistory.size()); //遍历 String item=null; while(null!=(item=backHistory.pop())){ System.out.println(item); } } }
以上为个人经验，希望能给大家一个参考，也希望大家多多支持脚本之家。