java队列中如何存放一个整数对

在Java中，队列（Queue）是一种先进先出（FIFO，First In First Out）的数据结构，可以用于存放元素，包括整数对。如果你想将整数对存储在队列中，通常有两种方式：

1. 使用`java.util.ArrayList`配合`LinkedList`：你可以创建一个`ArrayList`，它内部是一个动态大小的数组，然后将每个整数对封装成一个`Pair`或者自定义的对象，例如`IntegerPair`，并将这个对象添加到`LinkedList`中作为队列元素。这是因为`ArrayList`提供方便的添加和删除操作，而`LinkedList`提供了高效的插入和移除头部的操作。

import java.util.*;

class IntegerPair {
    int first;
    int second;

    // 构造函数...
}

public class Main {
    public static void main(String[] args) {
        Queue<IntegerPair> queue = new LinkedList<>();
        queue.add(new IntegerPair(1, 2));
        queue.add(new IntegerPair(3, 4));
        // 现在queue里就存放了两个整数对
    }
}

2. 使用`java.util.Queue`接口的实现：Java标准库中提供了多种实现队列的接口，如`PriorityQueue`, `ArrayDeque`等，它们都支持放一个包含两个整数的数据结构进去。你需要自定义一个适配器类，将整数对转换为适合放入队列的单个对象。

import java.util.*;

class IntegerPair implements Comparable<IntegerPair> {
    int first;
    int second;

    // ... (重写compareTo等方法)

    @Override
    public int compareTo(IntegerPair other) {
        // 比较规则...
    }
}

public class Main {
    public static void main(String[] args) {
        Queue<Integer> queue = new PriorityQueue<>((a, b) -> a.getFirst() - b.getFirst());
        queue.offer(new IntegerPair(1, 2)); // 使用offer方法添加整数对
        // ... (继续添加)
    }
}