java实现队列代码，java如何实现队列

跪求用JAVA语言实现一个栈和一个队列,数据元素为double型。。。具体...

1、java定义一个double类型长度为10的数组(数组元素通过new命令创建)，从控制台输入10个小数依次为数组每一个元素赋值。

2、另外，栈还可以用于括号匹配、表达式求值等问题的解决。 队列： 接下来，我们来介绍队列。队列是一种先进先出( FIFO )的数据结构，它与栈相似，也是一种线性的、有序的数据结构。队列的基本操作有三个，即入队、出队和查看队首元素。

3、堆栈就是实现先进后出的数据结构，比如一端开口一端有底瓶子里，你把饼干(数据)从左端放入瓶子中，拿饼干也要从左端拿，而先放入的饼干最后才能取出。

4、队列的数据结构 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。

相关问答

Q1: java中如何实现按队列执行任务

真正需要的其实很简单，就是个BlcokingQueue 你可以在主线程里，向BlockingQueue添加对象，这个过程是即时返回的，不会阻塞。

直接抛弃，任务不执行，空方法 DiscardOldestPolicy 从队列里面抛弃head的一个任务，并再次execute 此task。

这些方法在无法完成任务时 只是给出一个出错示而不会抛出异常。注意：poll和peek方法出错进返回null。因此，向队列中插入null值是不合法的。

通俗的说，就是一个容器，你把消息丢进去，不需要立即处理。然后有个程序去从你的容器里面把消息一条条读出来处理。消息队列，可以是activeMQ，kafka之类的，也可以是数据库的一张任务表。

java中的queue类是队列数据结构管理类。在它里边的元素可以按照添加它们的相同顺序被移除。队列通常（但并非一定）以 FIFO（先进先出）的方式排序各个元素。

比如你写日志，因为可能一个客户端有多个操作去写，又有很多个客户端，显然并发不能无穷大，于是你就需要把写日志的请求放入到消息队列里，在消费者那边依次把队列中产生的日志写到数据库里。

Q2: java编程:定义一个表示队列的泛型类Queue,分别对String对象和Integer...

泛型在集合中的应用 在JDK5版本之后Java提供了对泛型的支持。

(2) 但代码②会在编译器报错，是因为new PairString(string，1)已经指明了创建对象pair2的类型变量T应该是String的。所以在编译期编译器就知道错误出在第二个参数Integer了。

long，float 或 double 类型并不能当作输入传给这个方法。如果从该方法中抽象出数据类型，就可以得到一个新的方式，如下。在这里，T是 泛型参数（也称为类型变量），和给某一方法声明的参数一样。

上面是往List集合中添加了一个String类型的数据，下图往List集合中添加一条Integer类型的数据并打印，当然也可以自己创建对象进行添加。

Q3: 高手请帮忙用java版的数据结构,设置3个队列,实现入队出队。

1、第一个方法是入队方法，因为队列的特性是先入先出的，所以添加元素要向队列的对位添加，所以调用Array类的addLast()方法即可，同样的dequeue()方法是需要从队首删除一个元素的，所以调用Array类的removeFirst()方法即可。

2、也就是有一个程序在产生内容然后入队（生产者）另一个程序读取内容，内容出队（消费者）这是最最基本的概念。

3、队列已经满了，那么就要翻转tag的值，表示已经满了。出队也是一样，如果队列为满，那么出队以后同样要翻转tag的值，表示队列有空间。至于比较，实在想不出来，仅仅有个rear和front有办法搞入队出队操作么？。

4、入队操作为：rear=(rear+1)%(m+1)。

5、堆栈就是实现先进后出的数据结构，比如一端开口一端有底瓶子里，你把饼干(数据)从左端放入瓶子中，拿饼干也要从左端拿，而先放入的饼干最后才能取出。

Q4: Java中关于如何实现多线程消息队列的实例(java多线程通信)

1、使用缓存 使用生成静态页面 html纯静态页面是效率最高、消耗最小的页面。

2、(1) 管道(PIPE)(2) 命名管道(FIFO)(3) 信号量(Semphore)(4) 消息队列(MessageQueue)(5) 共享内存(SharedMemory)(6) Socket Java如何支持进程间通信。我们把Java进程理解为JVM进程。

3、认识Thread和Runnable Java中实现多线程有两种途径：继承Thread类或者实现Runnable接口。Runnable是接口，建议用接口的方式生成线程，因为接口可以实现多继承，况且Runnable只有一个run方法，很适合继承。

4、继承Thread类实现多线程 继承Thread类的方法尽管被我列为一种多线程实现方式，但Thread本质上也是实现了Runnable接口的一个实例，它代表一个线程的实例，并且，启动线程的唯一方法就是通过Thread类的start()实例方法。

5、Java多线程实现方式主要有三种：继承Thread类。实现Runnable接口。使用ExecutorService、Callable、Future实现有返回结果的多线程。其中前两种方式线程执行完后都没有返回值，只有最后一种是带返回值的。

6、，创建Thread类的子类 在这个途径中，用户程序需要创建自己的Thread类的子类，并在子类中重新定义自己的run()方法，这个run()方法中包含了用户线程的操作。

Q5: java多线程共同操作同一个队列,怎么实现?

使用重入锁实现线程同步 在JavaSE0中新增了一个java.util.concurrent包来支持同步。

使用一般的synchronized或者是lock或者是队列都是无法满足高并发的问题。解决方法有三：使用缓存 使用生成静态页面 html纯静态页面是效率最高、消耗最小的页面。

在编写一个类时，如果该类中的代码可能运行于多线程环境下，那么就要考虑同步的问题，Java实现线程同步的方法很多，具体如下。

认识Thread和Runnable Java中实现多线程有两种途径：继承Thread类或者实现Runnable接口。Runnable是接口，建议用接口的方式生成线程，因为接口可以实现多继承，况且Runnable只有一个run方法，很适合继承。

因为java中是lockedbyobject的所以添加就可以用于线程同步锁定对象 可以作为多线程处理多任务的存放task的队列。

关于java实现队列代码和java如何实现队列的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。