「javaqueue遍历」java层序遍历

本篇文章给大家谈谈javaqueue遍历，以及java层序遍历对应的知识点，希望对各位有所帮助，不要忘了收藏本站喔。

本文目录一览：

• 1、java中queue的使用方法?
• 2、Queue的使用
• 3、Java数据结构中，如何遍历输出循环队列中的元素？求代码~
• 4、std::queue怎么用啊，怎么遍历元素啊？
• 5、用java实现循环队列？
• 6、循环队列的遍历问题

java中queue的使用方法?

java中的queue类是队列数据结构管理类。在它里边的元素可以按照添加它们的相同顺序被移除。

队列通常（但并非一定）以 FIFO（先进先出）的方式排序各个元素。不过优先级队列和 LIFO 队列（或堆栈）例外，前者根据提供的比较器或元素的自然顺序对元素进行排序，后者按 LIFO（后进先出）的方式对元素进行排序。无论使用哪种排序方式，队列的头都是调用remove()或poll()所移除的元素。在 FIFO 队列中，所有的新元素都插入队列的末尾。其他种类的队列可能使用不同的元素放置规则。每个Queue实现必须指定其顺序属性。

offer 添加一个元素并返回true 如果队列已满，则返回false

poll 移除并返问队列头部的元素 如果队列为空，则返回null

peek 返回队列头部的元素 如果队列为空，则返回null

put 添加一个元素 如果队列满，则阻塞

take 移除并返回队列头部的元素 如果队列为空，则阻塞

element 返回队列头部的元素 如果队列为空，则抛出一个NoSuchElementException异常

add 增加一个元索 如果队列已满，则抛出一个IIIegaISlabEepeplian异常

remove 移除并返回队列头部的元素 如果队列为空，则抛出一个

NoSuchElementException异常

注意：poll和peek方法出错进返回null。因此，向队列中插入null值是不合法的。

还有带超时的offer和poll方法重载，例如，下面的调用：

boolean success = q.offer(x,100,TimeUnit.MILLISECONDS);

尝试在100毫秒内向队列尾部插入一个元素。如果成功，立即返回true；否则，当到达超时进，返回false。同样地，调用：

Object head = q.poll(100, TimeUnit.MILLISECONDS);

如果在100毫秒内成功地移除了队列头元素，则立即返回头元素；否则在到达超时时，返回null。

阻塞操作有put和take。put方法在队列满时阻塞，take方法在队列空时阻塞。

Queue接口与List、Set同一级别，都是继承了Collection接口。LinkedList实现了Queue接 口。Queue接口窄化了对LinkedList的方法的访问权限（即在方法中的参数类型如果是Queue时，就完全只能访问Queue接口所定义的方法 了，而不能直接访问 LinkedList的非Queue的方法），以使得只有恰当的方法才可以使用。BlockingQueue 继承了Queue接口。

Queue的使用

Queue： 队列是数据结构中比较重要的一种类型，它支持 FIFO，尾部添加、头部删除（先进队列的元素先出队列），跟我们生活中的排队类似。

Queue接口与List、Set同一级别，都是继承了Collection接口。LinkedList实现了Deque接 口。

PriorityQueue 类实质上维护了一个有序列表。加入到 Queue 中的元素根据它们的天然排序（通过其 java.util.Comparable 实现）或者根据传递给构造函数的 java.util.Comparator 实现来定位。

ConcurrentLinkedQueue 是基于链接节点的、线程安全的队列。并发访问不需要同步。因为它在队列的尾部添加元素并从头部删除它们，所以只要不需要知道队列的大 小，    ConcurrentLinkedQueue 对公共集合的共享访问就可以工作得很好。收集关于队列大小的信息会很慢，需要遍历队列。

JDK 7提供了7个阻塞队列，如下：

·ArrayBlockingQueue：一个由数组结构组成的有界阻塞队列。

·LinkedBlockingQueue：一个由链表结构组成的有界阻塞队列。

·PriorityBlockingQueue：一个支持优先级排序的无界阻塞队列。

·DelayQueue：一个使用优先级队列实现的无界阻塞队列。

·SynchronousQueue：一个不存储元素的阻塞队列。

·LinkedTransferQueue：一个由链表结构组成的无界阻塞队列。

·LinkedBlockingDeque：一个由链表结构组成的双向阻塞队列。

remove、element、offer 、poll、peek 其实是属于Queue接口。

阻塞队列的操作可以根据它们的响应方式分为以下三类：aad、removee和element操作在你试图为一个已满的队列增加元素或从空队列取得元素时 抛出异常。当然，在多线程程序中，队列在任何时间都可能变成满的或空的，所以你可能想使用offer、poll、peek方法。这些方法在无法完成任务时 只是给出一个出错示而不会抛出异常。

注意：poll和peek方法出错进返回null。因此，向队列中插入null值是不合法的

最后，我们有阻塞操作put和take。put方法在队列满时阻塞，take方法在队列空时阻塞。

LinkedBlockingQueue的容量是没有上限的（说的不准确，在不指定时容量为Integer.MAX_VALUE，不要然的话在put时怎么会受阻呢），但是也可以选择指定其最大容量，它是基于链表的队列，此队列按 FIFO（先进先出）排序元素。

ArrayBlockingQueue在构造时需要指定容量， 并可以选择是否需要公平性，如果公平参数被设置true，等待时间最长的线程会优先得到处理（其实就是通过将ReentrantLock设置为true来 达到这种公平性的：即等待时间最长的线程会先操作）。通常，公平性会使你在性能上付出代价，只有在的确非常需要的时候再使用它。它是基于数组的阻塞循环队 列，此队列按 FIFO（先进先出）原则对元素进行排序。

PriorityBlockingQueue是一个带优先级的 队列，而不是先进先出队列。元素按优先级顺序被移除，该队列也没有上限（看了一下源码，PriorityBlockingQueue是对 PriorityQueue的再次包装，是基于堆数据结构的，而PriorityQueue是没有容量限制的，与ArrayList一样，所以在优先阻塞 队列上put时是不会受阻的。虽然此队列逻辑上是无界的，但是由于资源被耗尽，所以试图执行添加操作可能会导致 OutOfMemoryError），但是如果队列为空，那么取元素的操作take就会阻塞，所以它的检索操作take是受阻的。另外，往入该队列中的元 素要具有比较能力。

DelayQueue（基于PriorityQueue来实现的）是一个存放Delayed 元素的无界阻塞队列，只有在延迟期满时才能从中提取元素。该队列的头部是延迟期满后保存时间最长的 Delayed 元素。如果延迟都还没有期满，则队列没有头部，并且poll将返回null。当一个元素的 getDelay(TimeUnit.NANOSECONDS) 方法返回一个小于或等于零的值时，则出现期满，poll就以移除这个元素了。此队列不允许使用 null 元素。

Java数据结构中，如何遍历输出循环队列中的元素？求代码~

你说的不太清楚， 遍历队列是数组  ，集合 ，map还是其他什么

我就写个数组的给你， 你要其他的话说明白了再写

public class Test {

public static void main(String[] args) {

// 定义数组

int[] a = new int[5];

// 初始化数组

for(int i = 0; i  5; i++){

a[i] = i ;

}

// 循环输出数组

for(int i = 0; i  5; i++){

System.out.print(a[i] + "  ");;

}

}

}

std::queue怎么用啊，怎么遍历元素啊？

上面的程序是将0~9十个数字压入队列，然后依次出对queue的成员方法比较少，常用的也就那么几个，注意，要包含头文件queue对于priority_queue,他的原则是优先权大的先出队，也就是说，你在创建一个priority_queue的时候是可以指定每个元素的优先级的，优先级越大，出队越早，而queue只是传统意义上简单的队列。 追问： 我的意思是遍历，不出栈。后来我改用Vector了。可以用迭代器。Queue没有设计遍历啊。 回答： queue是严格遵守FIFO的，不提供遍历方式，如果要遍历，只能摧毁之，放到vector等中，然后遍历完了在重新创建之 D0ckLng 的感言： 明白了。

用java实现循环队列？

简单写了下，希望你能看明白

import java.util.ArrayList;

public class SeqQueue {

ArrayListString list;

public SeqQueue() {

list = new ArrayListString();

}

public String getFirst() {

if (!list.isEmpty()) {

String s = list.get(0);

list.remove(0);

return s;

}

return null;

}

public void insertLast(String s) {

list.add(s);

}

public static void main(String[] args) {

SeqQueue seq = new SeqQueue();

seq.insertLast("111");

seq.insertLast("222");

seq.insertLast("333");

System.out.println(seq.getFirst());

System.out.println(seq.getFirst());

System.out.println(seq.getFirst());

}

}

循环队列的遍历问题

/*我记得front是要存元素的，rear不存元素你int i=front +1，

然后输出queue[i]不就把第一个给漏了吗我觉得应该这样写*/

{

    if(IsEmpty())

        cout"\nQueue is Empty!\n";

    else

    {

        int i,x,j;

        j=x=front;

        cout"\nQueue elements are:\n";

        if(frontrear)

        {

            x=front-maxSize;

            for(i=x;irear;i=(i+1)%maxSize)

            {

                coutelements[j]"  ";

                j=(j+1)%maxSize;

            }

        }

        else

        {

            for(i=front;irear;i=(i+1)%maxSize)

            {

                coutelements[i]"  ";

            }

        }

    }

}

/*感觉思路还是有点乱，应该还有更简便的方法*/

---------------------------------------

/*2年后更新：这个回答还是刚学的时候写的，现在看来真冗杂，懒得再改了，保护好头发*/

javaqueue遍历的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于java层序遍历、javaqueue遍历的信息别忘了在本站进行查找喔。