Java队列Queue的使用 旧城等待, 2022-11-13 13:28 308阅读 0赞 首先我们需要知道使用队列是什么,以及使用队列的意义。 一个队列基本上可以认为是一个先入先出(FIFO)的数据结构,队列和数组的主要区别就在于,我们在使用数组时,必须在前面就定义好数组的长度,这就有了很大的局限性,而队列的长度无需之前就设定好,这是队列优于数组的一点,不过队列只可以在前端进行删除操作,在末端进行增添操作。 队列的使用目的就是,在一般情况下,如果是一些即时消息的处理,并且在处理时间很短的情况下是不需要使用队列的,但是如果消息处理比较浪费时间,这个时候有新的消息来了,就只能处于阻塞状态,造成用户等待,这个时候使用队列是很有必要的,或者想使用一个不确定数组长度的数组,我们可以用队列先保存起来,之后从头依次取出元素,再放入数组,也是队列使用的一种方法。在Java的并发包中已经提供了BlockingQueue的实现,比较常用的有ArrayBlockingQueue和LinkedBlockingQueue,前者是以数组的形式存储,后者则是以Node节点的链表形式存储。 接下来介绍一些队列的具体操作 add() 增添一个元素,如果队列已满就会抛出异常 new IllegalStateException("Queue full"); remove() 直接移除队列头部的元素,如果队列为空,则抛出异常NoSuchElementException element()返回队列头部的元素,不移除,如果队列为空,则抛出异常NoSuchElementException offer()在队列末端增添一个元素并返回true,如果队列已满,则返回false poll() 取出并删除队列头部的元素,与remove方法在于它取出了头部元素并保存起来,当队列为空,返回null peek() 直接取出队列头部的元素,不删除 put()往队列里插入元素,如果队列已满,则会一直等待队列为空插入新元素,或者线程中断抛出异常 take()取出并删除队头的元素,当队列为空,则会一直等待知道队列有新元素可以取出,或者线程中断抛出异常 ![3f83e485a82e66d6f9c3c5bed830f48d.png][] [3f83e485a82e66d6f9c3c5bed830f48d.png]: /images/20221022/bc46dc5d23f74ca78e4da7a5a4b04beb.png
还没有评论,来说两句吧...