题目：
实现一个支持优先级的队列，高优先级先出队列；同优先级时先进先出。
如果两个输入数据和优先级都相同，则后一个数据不入队列被丢弃。
队列存储的数据内容是一个整数。
输入描述：
一组待存入队列的数据（包含内容和优先级）
输出描述：
队列的数据内容（优先级信息输出时不再体现）
补充说明：
不用考虑输入数据不合法的情况，测试数据不超过 100 个
示例 1
输入：
(10,1),(20,1),(30,2),(40,3)
输出：
40,30,10,20
说明：
输入样例中，向队列写入了 4 个数据，每个数据由数据内容和优先级组成。
输入和输出内容都不含空格。
数据 40 的优先级最高，所以最先输出，其次是 30；10 和 20 优先级相同，所以按输入
顺序输出。
示例 2
输入：
(10,1),(10,1),(30,2),(40,3)
输出：
40,30,10说明：
输入样例中，向队列写入了 4 个数据，每个数据由数据内容和优先级组成。
输入和输出内容都不含空格。
数据 40 的优先级最高，所以最先输出，其次是 30；两个 10 和 10 构成重复数据，被丢
弃一个
题解：
需要构造对象，对象里面三个元素，输入数据，优先级，和输入位置。
然后重写equals方法，采用set集合去重和compareTo 排序方法，再排序输入在list中，输出需要的值就可以了
import java.util.Objects;public class Data implements Comparable<Data> {private int index;private int value;private int height;public Data(int value, int height, int index) {this.index = index;this.value = value;this.height = height;}public int getIndex() {return index;}public void setIndex(int index) {this.index = index;}public int getValue() {return value;}public void setValue(int value) {this.value = value;}public int getHeight() {return height;}public void setHeight(int height) {this.height = height;}@Overridepublic boolean equals(Object o) {if (this == o) return true;if (o == null || getClass() != o.getClass()) return false;Data data = (Data) o;return value == data.value &&height == data.height;}@Overridepublic int hashCode() {return Objects.hash(value, height);}@Overridepublic int compareTo(Data o) {if (this.height != o.height) return o.height - this.height;return this.index - o.index;}
}
import java.util.*;
import java.util.stream.Collectors;public class PriQueue {public static void main(String[] args) {Scanner sc = new Scanner(System.in);String str = sc.nextLine();String[] stArr = str.substring(1, str.length() - 1).split("\\),\\(");Set<Data> dataSet = new HashSet<>();for (int i = 0; i < stArr.length; i++) {String[] art = stArr[i].split(",");Data data = new Data(Integer.valueOf(art[0]), Integer.valueOf(art[1]), i);if(!dataSet.contains(data)){dataSet.add(data);}}List<Data> dataList = dataSet.stream().sorted().collect(Collectors.toList());StringBuilder sb = new StringBuilder();for (int i = 0; i < dataList.size(); i++) {if (i != 0) sb.append(",");sb.append(dataList.get(i).getValue());}System.out.println(sb.toString());}
}
验证结果：
