我使用的是PriorityQueue，我用compareTo方法实现了类似的类，
现在我想知道我的队列是否已排序，如果我使用poll()方法，这会返回最小costSum的队列吗？
类: State.java
public class State<N extends Comparable<N>> implements Comparable<State<N>> {
private final ArrayList<Integer> board;
private State<N> predecessor;
浏览 3提问于2022-03-23得票数 0
回答已采纳
好的，所以我已经使用Java很长时间了，最近我一直在为OCJP考试做准备。我想知道是否有人能够对提供任何见解，为什么选择方法名为“”(相对于更传统的"pop")和“提议”(相对于更传统的"push")？我正在专门查看java.util.Queue接口，但也会对更一般的解释感兴趣:)
这实际上是一个学术问题，而不是任何特定的编码场景，因为我只是想弄清楚Sun (就像Oracle购买它们之前所做的那样)为什么会选择他们的名字。
在任何人决定钉死我或者把链接扔回给我之前.我已经看过google，yahoo，wiki，bing等等，所以如果我忽略了一些明显的搜索标准，或
浏览 6提问于2012-02-18得票数 45
我在java中使用的是一个LinkedBlockingQueue，我想在将一个元素释放给线程之前将其保留在队列中。换句话说，我想在元素离开队列之前设置一个延迟。
private LinkedBlockingQueue<String> testQue = new LinkedBlockingQueue<String>()
if ( position.equals("leader") ) {
//process this element as the last one
有可能这样做吗？
浏览 1提问于2017-08-24得票数 0
在java(not priority queue).There中，如何从queue中删除特定元素并不是删除queue.remove(object)的功能。在这方面请帮帮我。
Queue<String> queue = new LinkedList<>();
queue.add("hello");
queue.add("world");
queue.add("ranjeet");
我想去掉其中的"world“。
浏览 0提问于2017-08-21得票数 4
回答已采纳
如果我试图删除第一个元素(索引0)，那么执行list.remove(0) <-删除索引0或使用队列和queue.dequeue()会更节省时间吗？我知道删除arraylist是o(n)，如果您提供要删除的索引，这仍然成立吗？我对Java和算法很陌生，如果这是一个愚蠢的问题，请耐心地回答我。
浏览 2提问于2016-02-06得票数 0
回答已采纳
5回答
我正在做一个Java应用程序，我面临一些与性能有关的疑问。
我有一个PriorityQueue，它保证删除的元素具有更大的优先级。该PriorityQueue具有类事件(实现类似接口)的实例。每个事件都与一个实体相关联。
优先级队列的大小可能很大，而且经常需要删除与实体相关的事件。
现在，我使用迭代器来运行所有的优先级队列。然而，我发现它很重，我想知道是否有更好的选择来搜索和删除与实体"xpto“相关的事件。
有什么建议吗？
谢谢!
浏览 9提问于2010-05-21得票数 3
我只想知道Java的PriorityQueue集合是否会自动合并，比较器中使用的任何键是否发生了变异，或者是否需要显式调用heapify来排序binary tree？我正在试验数据结构，以便像设置一样在缓存中使用它，在设置中，一旦引用对象，就应该立即将集合中的对象移到头部。
浏览 3提问于2017-06-26得票数 3
最近，我遇到了一些与线程相关的问题，这与一个接受积分的消费者有关。这是最初的版本，除了占用大量cpu不断检查队列之外，它工作得很好。这个想法是，cuePoint可以随意调用，并且主线程继续运行。
import java.util.List;
import java.util.ArrayList;
import java.util.concurrent.ArrayBlockingQueue;
import java.util.concurrent.BlockingQueue;
public class PointConsumer implements Runnable {
publi
浏览 0提问于2011-03-10得票数 0
回答已采纳
2回答
正如我们在Java中所知道的，实现Collection接口的每个类都应该实现Iterator<E> iterator()方法。
Stack和Queue是集合层次结构的一部分，也是实现该方法的一部分。所以我们可以写这样的东西：
Stack stack = new Stack();
// Deque stack = new ArrayDeque<>();
stack.add( "1" );
stack.add( "2" );
stack.add( "3" );
Iterator i = stack.iterator()
浏览 1提问于2017-04-12得票数 2
回答已采纳
1回答
进口java.util.Comparator；进口java.util.PriorityQueue；
公共类minMaxHeap {
static class PQsort implements Comparator<Integer> {
public int compare(Integer one, Integer two) {
return two - one;
}
}
public static void main(String[] args) {
int[] ia = { 1,
浏览 1提问于2015-04-27得票数 0
回答已采纳
这是代码，输出在它下面，为什么值"5“和"6" --我的意思是在PriorityQueue (类似于队列中的其他元素)--在轮询方法之后设置的新优先级。我准备java认证考试，我总是倾向于选择错误的答案，因为这个概念，任何帮助都欢迎。
import java.util.*;
public class PriorityQueueDemo {
public static void main(String args[]) {
// create priority queue
PriorityQueue < Integer > prq = new Pri
浏览 0提问于2014-09-19得票数 1
回答已采纳
我查看了java.util.ArrayDeque类remove()和removeFirst()方法，我看到remove()调用removeFirst()，两个方法执行相同的操作。为什么同一操作有两种方法？
浏览 0提问于2013-06-24得票数 3
回答已采纳
import java.util.List;
import java.util.ArrayList;
public class Test {
/**
* @param args
* @throws Exception
*/
public static void main(String[] args) throws Exception {
// TODO Auto-generated method stub
Deque queue = new Deque();
int random = (int
浏览 0提问于2015-01-24得票数 -3
回答已采纳
我正在寻找一种Java7数据结构，它的行为类似于java.util.Queue，而且还具有“最终项已被删除”的概念。
例如，下面这样的概念应该是可表达的：
while(!endingQueue.isFinished()) {
Element e = endingQueue.remove()
doSomethingWith(e);
}
浏览 0提问于2013-02-20得票数 0
1回答
我正在编写一个程序，用于计算字符串中每个字符的Huffman代码。
这是我的代码：
import java.util.Collections;
import java.util.PriorityQueue;
public class HuffmanCode{
PriorityQueue<Node> queue = new PriorityQueue<Node>();
PriorityQueue<Node> queueCopy = new PriorityQueue<Node>();
public void getCod
浏览 1提问于2015-10-05得票数 0
回答已采纳
2回答
我想实现一个阻塞，我可以在任何时候以任何方式添加元素。但我必须能够按顺序访问它们。
例如，考虑x个元素的队列，其中添加了元素1、4、8、10。所以10是可以访问的，但是在添加和访问9之前，8是不能访问的。简而言之，所有的元素都是相互关联的。
请让我知道java是否已经实现了这种类型的集合。所以我可以直接使用它。
浏览 2提问于2011-12-14得票数 2
在我的java程序中，我使用priorityQueue作为最大堆实现。现在，我需要修改所创建的堆，以计算最大值。priorityQueue似乎没有实现堆化方法。所以我的问题是使用priorityQueue来处理这个问题吗？如果不是，在java中有任何有heapify方法的Max-堆的可靠实现吗？请注意，我的程序使用自己的比较器。所以这个实现应该支持这一点。
更多的解释是：
PriorityQueue<Customer> marginalGainHeap = new PriorityQueue<Customer>(
1, new Comparato
浏览 1提问于2014-02-24得票数 2
我实现的是短时傅立叶变换，每个帧之间有70%的重叠(每帧256个样本)，每次迭代之间只有在前75个样本之间进行.since，我正在伤害在JAVA中实现这一点的最佳方法。这意味着删除前70个样本并在java中追加新的70个样本的最快方法是什么？
浏览 2提问于2014-08-16得票数 0
回答已采纳
11回答
堆栈和队列的基本区别是什么？？
请帮助我，我找不到区别。
如何区分堆栈和队列？
我在各个链接中寻找答案，并找到了这个答案。
在高级编程中，
堆栈定义为元素的列表或序列，通过将新元素“放在”现有元素的“顶部”并从现有元素的顶部删除元素来缩短这些元素的长度。它是一种ADTAbstract数据类型，具有"push“和"pop”的数学运算。
队列是一个元素序列，它通过将新元素放置在现有元素的后面，并通过删除队列前面的元素来缩短。它是一个ADTAbstract数据类型。在Java、C++、Python等的编程中，对这些术语有更多的理解。
我能得到一个更详细的答案吗？请帮帮我。
浏览 16提问于2012-06-11得票数 137
集群中有多个应用服务器连接到ActiveMQ Artemis2.17.0的实例。其中一个应用程序将充当主应用程序，其余的应用服务器将充当从节点。
作为数据处理周期的一部分，主程序将尝试删除队列并在生成或使用消息之前重新创建队列。
下面是我们在Artemis日志中观察到的异常堆栈
2022-01-03 19:14:55,603 WARN [org.apache.activemq.artemis.core.server] Errors occurred during the buffering operation : ActiveMQIllegalStateException[errorType
浏览 12提问于2022-01-11得票数 0
回答已采纳
我有个测试：
@Test
public void testPrioQueue() {
PriorityQueue<Map.Entry<String, Integer>> pq = new PriorityQueue<>((a, b) -> b.getValue() - a.getValue());
pq.add(new SimpleEntry<>("one", 1));
pq.add(new SimpleEntry<>("three", 3));
pq.add(ne
浏览 5提问于2017-08-23得票数 0
回答已采纳
当从文件的内容填充队列时，深度似乎不会增加，因为在此实现中没有添加元素。
BlockingQueue<String> q = new SynchronousQueue<String>();
...
fstream = new FileInputStream("/path/to/file.txt");
...
while ((line = br.readLine()) != null) {
if (q.offer(line))
浏览 0提问于2012-02-06得票数 14
回答已采纳
1回答
我有一个GUI，它接受一个条目，然后处理数据，但是我希望能够在队列中显示条目，然后在JList中显示它们。
我有包含JList和队列的GUI代码，但是我不知道如何链接它们并使JList成为队列的表示。
桂班：
public class ServerPlayergameMain extends javax.swing.JFrame implements Runnable {
public serverPlayerQueue serverQueue = new serverPlayerQueue();
Thread run;
public ServerPlayergameMa
浏览 4提问于2014-03-28得票数 0
回答已采纳
我想知道在Java优先级队列中，是否有一个成员函数返回指定的值(取决于优先级队列的结构)( min或max )而不删除它？
remove()移除此元素。
下面的例子说明了我的问题。
public static void main(String[] args){
PriorityQueue<Integer> que = new PriorityQueue<Integer>();
que.offer(3);
que.offer(1);
que.offer(2);
System.out.println(que.remove());
浏览 2提问于2015-09-08得票数 1
回答已采纳
6回答
是否有其他方法可以获取队列中的max元素(Java)？(请提供其他方法)
import java.util.*;
public class MaxQueueElement<E extends Comparable<E>> {
public MaxQueueElement(Queue<E> queue){
E max= queue.peek(); // initialize max with head of queue
for(E e : queue){
if(e.compareTo(m
浏览 1提问于2016-11-30得票数 0
我正在使用ExecutorService和BlockingQueue解决使用生产者-消费者问题的事务轮询案例。我有一个交易列表，我想要验证这些交易并采取行动。我正在获得一个新的交易，以不断验证。考虑到BlockingQueue，我只有一个生产者，我想保持3-5个并行消费者来加速验证。
我可能需要等待一些事务才能完成。(比如30秒)。因此，我将验证，如果它是假的，并且时间大于30秒，我将放弃它。基本上，我只想在数据项是可使用的时候使用。
首先，这种方法好吗？或者我应该尝试一些其他的解决方案(我现在还不知道)
下面是我从改编的代码：
import java.util.concurrent.*;
浏览 13提问于2019-08-16得票数 1
我对Java中优先级队列的初始容量的用法感到困惑。如官方文档所示，有一个以初始容量为参数的构造函数。但是，当我使用该构造函数指定初始容量并开始将整数放入其中时，优先级队列的大小会大于初始容量。
例如，我将PQ的初始容量指定为3，并将10个不同的数字放入其中，这样我就可以获得第三个最小的数字，但结果是该队列中有10个数字。为了处理这个问题，我总是需要手动删除一些数字，所以我想知道初始容量是如何工作的，或者在哪种情况下我应该使用初始容量。
谢谢!
浏览 3提问于2021-05-19得票数 1
由于某些原因，当我添加到优先级队列时，它不会完全按字母顺序对字符串进行排序，我不明白为什么。
这是添加到PriorityBlockingQueue中的代码：
String toAdd = String.format("%s/%s", directory, s);
outputData.add(toAdd);
但我没有得到完全排序的输出(只有前几行，但您可以看到它没有排序)：
../StartingTree/files/abknl/apfmpohgyh/a.class
../StartingTree/files/abknl/apfmpohgyh/a.java
../Startin
浏览 1提问于2012-11-14得票数 1
回答已采纳
我在Java8中遇到了一个关于PriorityQueue顺序的问题，Intellij Idea，当我在队列中添加第三个数字时，顺序是错误的，但只有第三个数字有这个问题，这是我的代码。
import java.util.*;
public class vector {
static Queue<Integer> q=new PriorityQueue<Integer>();
public static void addNum(int num) {
q.add(num);
}
public static void main(
浏览 4提问于2019-06-10得票数 3
在Java 中签出队列接口
我对方法定义感到困惑：
元素()检索但不移除此队列的头。
就像
peek()检索但不删除此队列的头，如果此队列为空，则返回null。
我可以看到，如果队列为空，则peek返回null，但实际上两者都定义为
抛出: NoSuchElementException -如果此队列为空
同样适用于remove()和peek()；
这背后有什么目标吗?还是仅仅是一个设计陷阱？
浏览 6提问于2016-03-07得票数 1
回答已采纳
在下面的代码中，在极其罕见的情况下( QueueThread对象的10亿次执行中有3次)，它达到了下面提到的if块和queue.size结果是7999。造成这种情况的可能原因是什么？
if(q.size()<batchsize){
System.out.println("queue size" +q.size());
}
基本上，它不能执行queue.add语句，但会执行线程中的所有其他语句。
代码片段如下所示。
import java.util.concurrent.ConcurrentLinkedQueue;
import java.u
浏览 0提问于2013-09-11得票数 2
我在追踪一个颜色列表。我只需要担心最后两种颜色添加到这个列表中。因此，这个队列应该是一个固定大小( 2)。
queue.add(color1);
queue.add(color2);
queue.add(color3); //adding color3 should automatically remove color1 from the queue.
//So the queue should now only contain 'color2' and 'color3'
对于这种类型的操作，Java有内置的Collection
浏览 2提问于2015-02-13得票数 0
回答已采纳
我正在解析一个XML文档，根据解析的信息构建一个对象，然后将该对象放入阻塞队列。
出于测试目的，阻塞队列的大小是3，我需要处理4个页面。我想要发生的是，在添加了所有可能的对象之后，它们都应该被移除。我尝试使用while循环(如下所示)将所有元素从队列中取出，但似乎有一个null阻止它通过队列的其余部分。
我刚接触Java中的线程，我猜这就是我的问题所在。
任何帮助都将不胜感激。
Runnable parser = new Runnable()
{
public void run()
{
try
{
saxParser.pa
浏览 0提问于2013-06-24得票数 0
回答已采纳
5回答
我正在学习队列集合，我不明白如果我使用PriorityQueue，为什么需要实现类似的接口？我在数组/列表的自定义排序中使用了可比和比较器接口。但是，当我不想对PriorityQueue进行排序时，为什么我需要为它实现.
在下面的示例中，我发现如果不实现可比较的接口，就无法在PriorityQueue中添加元素。
对于我来说，在运行这段代码之后，列表没有按id排序？我问这个问题是因为我看到compareTo()方法被高估了，当我想对一个列表进行排序时，我使用这个方法。
我记得，当我对列表进行自定义排序时，我使用了这段代码。名单是按id排序的。为什么在这种情况下队列没有排序？
对不起我的英语语法
浏览 0提问于2018-05-16得票数 2
我使用优先级队列按升序和降序存储元素，但当存在重复元素时，它不会按相同的顺序存储。
升阶
import java.util.*;
class PriorityQueueDemo {
public static void main(String args[])
{
PriorityQueue<Integer> pQueue
= new PriorityQueue<Integer>();
// Adding items to the pQueue using add()
pQueue.add(2);
pQueue.add(
浏览 3提问于2022-04-07得票数 0
我在处理队列和LinkedList。因此，我按照一些教程创建了一个基于LinkedList的队列，并运行了一个从0-9遍历的循环来添加这些数字。然而，在完成之后，我发现我在文件的开头有10个零，而不是只有1个。我从头上抽取了1个0，然后再次打印出来。但是现在，我有10个或更多的1，而不是一个更少的零(0)。这是我第一次使用队列，所以可能会出现一些错误！我的代码如下：
import java.util.LinkedList;
import java.util.Queue;
Queue<Integer> queue = new LinkedList<In
浏览 7提问于2016-01-23得票数 2
回答已采纳
我有一个web应用程序，通过读取请求中的一些值发送kafka消息。如果我的kafka服务器宕机了，我该如何发送错误状态。现在，在服务器宕机的情况下，prodcuer不断地尝试连接，并无限地记录以下错误。
错误：
14:56:10.181 [kafka-producer-network-thread | producer-1] WARN o.a.kafka.common.network.Selector - Error in I/O with localhost/127.0.0.1
java.net.ConnectException: Connection refused
生产者配置为：
&l
浏览 0提问于2016-03-13得票数 0
2回答
我遇到了一个奇怪的问题，优先级队列首先打印最后创建的项，然后按顺序打印其他所有内容。
我正在为我的计算机科学课编写一个作业的版本。我们在Java中使用内置的PriorityQueue。磁盘对象可以容纳1,000,000 KB的数据，如果磁盘空间最空闲，则磁盘具有优先权。
在我的解决方案中，磁盘7是最新创建的，它被打印在顶部，尽管优先级较低。有人知道是什么导致了这一切吗？
这是我的解决方案：
public static void findWorstFit(String fileName) throws FileNotFoundException {
PriorityQueue<Di
浏览 6提问于2022-02-07得票数 0
回答已采纳
1回答
将元素从特定索引中删除。
、、、
我试图从LinkedNode队列中删除特定的元素。这是我从另一个方法中得到的，它只是移除和返回队列中的第一个节点(就像队列中应该的那样)。我的问题是如何进行编辑，以便删除索引x处的元素？我包括了javadoc psudocode，希望能有所帮助。
/**
* Removes and returns the element that is at place x in the queue.
* Precondition: x must be less than 5, x must be less than size
* Note: indexing from 0: 0 == front e
浏览 2提问于2017-10-18得票数 0
回答已采纳
2回答
我正在学习编程和这个领域的新知识，因为我有机械的背景。昨天我收到了教授的问题陈述。他为我们提供了一个定制的Iterator，它被设计成交替地迭代给定的元素。
备用Iterator代码如下所示。
import java.util.Iterator;
import java.util.LinkedList;
import java.util.Queue;
public class AlternatingIterator<E> implements Iterator{
private final Queue<E> queue = new LinkedList<&
浏览 0提问于2018-10-13得票数 0
回答已采纳
我有下一节课。
private static class Node {
public int id; // 0 indexed
public int distFromS;
Node(int id, int distFromS) {
this.id = id;
this.distFromS = distFromS;
}
}
我将Node的实例存储在PriorityQueue中并对它们进行操作.
PriorityQueue<Node> procQueue = new PriorityQueue<Node>()
浏览 5提问于2017-08-31得票数 1
回答已采纳
因此，我目前正在编写一个方法来迭代一个目录和该目录中的所有目录：
public static Set<File> iterateDirectory(String dir){
Set<File> children = new HashSet<>();
File dirc = new File(Windows.home + dir);
File[] dircList = dirc.listFiles();
List<File> l = Arrays.asList(dircList);
for (File c :
浏览 5提问于2019-11-09得票数 0
回答已采纳
1回答
我需要配置我的应用程序，以发送和消费消息从//到一个队列上的阳极服务器上。我在my application.properties中有以下配置：
spring.rabbitmq.host=amqp://cloudamqp.com/...
spring.rabbitmq.port=5672
spring.rabbitmq.username=jpkszgmu
spring.rabbitmq.password=***********************
和我的控制器：
@Autowired
private RabbitTemplate rabbitTemplate;
@RequestMappin
浏览 2提问于2017-04-18得票数 1
回答已采纳
8回答
我有一个流时间序列，我有兴趣保留最后4个元素，这意味着我希望能够弹出第一个元素，并添加到最后。本质上，我需要的是一个。
哪种Java集合是最好的？向量？
浏览 104提问于2011-09-01得票数 83
1回答
我有一个代码，我试图运行它，这是提供未支出的输出。
代码：
import java.util.concurrent.ArrayBlockingQueue;
import java.util.concurrent.BlockingQueue;
import java.util.concurrent.ExecutorService;
import java.util.concurrent.Executors;
public class ProducerConsumerBlockingQueue {
public static void main(String[] args) {
浏览 1提问于2016-11-20得票数 1
回答已采纳
import java.util.*;
class Priority{
public static void main(String args[]){
PriorityQueue<String> queue=new PriorityQueue<String>();
queue.add("Amit");
queue.add("Vijay");
queue.add("Karan");
queue.add("Jai");
queue.add("Rahul");
浏览 13提问于2014-03-06得票数 1
我想模拟以下场景:多个使用者，生产者线程，用于将一些数据修改为
设置
BlockingQueue<String> q1 = new SynchronousQueue<String>();
BlockingQueue<String> q2 = new SynchronousQueue<String>();
Producer dataProducer = new Producer(q1); // publish to q1
Filter1 filter1 = new Filter1(q1, q2); // r
浏览 2提问于2012-02-01得票数 6
回答已采纳
1回答
我有下面这段代码
Comparator<StudentDTO> compareNames = Comparator.comparing(StudentDTO::getName);
PriorityQueue<StudentDTO> h = new PriorityQueue<>(compareNames);
h.offer(new StudentDTO(5, "c"));
h.offer(new StudentDTO(2, "b"));
h.offer(new StudentD
浏览 0提问于2019-11-06得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
