zoukankan      html  css  js  c++  java
  • Java数据结构系列(4)——队列常用方法

      今天跟大家来看看如何在项目中使用队列。首先我们要知道使用队列的目的是什么?一般情况下,如果是一些及时消息的处理,并且处理时间很短的情况下是不需要使用队列的,直接阻塞式的方法调用就可以了。但是,如果在消息处理的时候特别费时间,这个时候如果有新的消息来了,就只能处于阻塞状态,造成用户等待。这个时候在项目中引入队列是十分有必要的。当我们接受到消息后,先把消息放到队列中,然后再用新的线程进行处理,这个时候就不会有消息的阻塞了。下面就跟大家介绍两种队列的使用,一种是基于内存的,一种是基于数据库的。

         首先,我们来看看基于内存的队列。在Java的并发包中已经提供了BlockingQueue的实现,比较常用的有ArrayBlockingQueue和LinkedBlockingQueue,前者是以数组的形式存储,后者是以Node节点的链表形式存储。至于数组和链表的区别这里就不多说了。

    BlockingQueue 队列常用的操作方法:

    • 往队列中添加元素: add(), put(), offer()
    • 从队列中取出或者删除元素: remove() element()  peek()   pool()  take()

    每个方法的说明如下:

       offer():往队列添加元素。如果队列已满直接返回false,队列未满则直接插入并返回true;

      add():对offer()方法的简单封装。如果队列已满,抛出异常new IllegalStateException("Queue full");

      put():往队列里插入元素,如果队列已经满,则会一直等待直到队列为空插入新元素,或者线程被中断抛出异常.

           remove():直接删除队头的元素;

           peek():直接取出队头的元素,并不删除。

           element():对peek方法进行简单封装,如果队头元素存在则取出并不删除,如果不存在抛出异常NoSuchElementException();

           pool():取出并删除队头的元素,当队列为空,返回null;

           take():取出并删除队头的元素,当队列为空,则会一直等待直到队列有新元素可以取出,或者线程被中断抛出异常

    说明:offer()方法一般跟pool()方法相对应,put()方法一般跟take()方法相对应。日常开发过程中offer()与pool()方法用的相对比较频繁。
    ————————————————
    版权声明:本文为CSDN博主「在远行的路上」的原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接及本声明。
    原文链接:https://blog.csdn.net/lzy_lizhiyang/article/details/48311925

  • 相关阅读:
    [SQL server] IF ELSE 和 CASE WHEN 的用法
    SQL server游标基本结构
    SQLserver查看某个视图的创建语句
    SqlServer和Oracle修改表结构语句
    IE浏览器部分js代码不生效的问题
    SQL server将查询到的多行结果,拼接成字符串(列转行)
    SQL server将某个字符串将按指定字符分解成子字符串(行转列)
    安装weblogic时,运行configure.cmd报错、闪退、无法创建域
    黑苹果相关工具
    黑苹果安装问题集
  • 原文地址:https://www.cnblogs.com/SupremeBoy/p/12595031.html
Copyright © 2011-2022 走看看