java语言中队列queue常用函数
时间: 2024-06-04 16:11:57 浏览: 10
1. add(E e):将指定元素插入队尾,如果队列已满,抛出IllegalStateException异常。
2. offer(E e):将指定元素插入队尾,如果队列已满,返回false。
3. remove():移除队头元素,并返回该元素,如果队列为空,抛出NoSuchElementException异常。
4. poll():移除队头元素,并返回该元素,如果队列为空,返回null。
5. element():返回队头元素,但不移除该元素,如果队列为空,抛出NoSuchElementException异常。
6. peek():返回队头元素,但不移除该元素,如果队列为空,返回null。
相关问题
java中优先队列如何实用匿名函数自定义排序规则
Java中的优先队列也可以使用匿名函数来自定义排序规则。具体步骤如下:
1. 在创建优先队列对象时,使用lambda表达式来创建Comparator对象,重写compare方法,该方法接收两个参数并返回一个int值。方法返回负数表示第一个参数小于第二个参数,返回正数表示第一个参数大于第二个参数,返回0表示两个参数相等。
例如,如果要按照字符串长度从小到大排序,可以如下使用lambda表达式来定义比较器:
```
PriorityQueue<String> queue = new PriorityQueue<>((s1, s2) -> s1.length() - s2.length());
```
这样,向队列中添加元素时,就会按照字符串长度从小到大排序。
需要注意的是,在使用lambda表达式时,需要保证队列中的元素类型与lambda表达式中的参数类型一致。
java中优先队列如何实用匿名函数自定义复杂的排序规则
Java中的优先队列也可以使用匿名函数来实现自定义复杂的排序规则,只需要在lambda表达式中实现比较逻辑即可。具体步骤如下:
1. 在创建优先队列对象时,使用lambda表达式来创建Comparator对象,重写compare方法,该方法接收两个参数并返回一个int值。方法返回负数表示第一个参数小于第二个参数,返回正数表示第一个参数大于第二个参数,返回0表示两个参数相等。
例如,如果要按照字符串中包含指定字符的个数从多到少排序,可以如下使用lambda表达式来定义比较器:
```
PriorityQueue<String> queue = new PriorityQueue<>((s1, s2) -> {
int count1 = countChar(s1, 'a');
int count2 = countChar(s2, 'a');
return count2 - count1;
});
// 统计字符串中指定字符的个数
private int countChar(String s, char c) {
int count = 0;
for (int i = 0; i < s.length(); i++) {
if (s.charAt(i) == c) {
count++;
}
}
return count;
}
```
这样,向队列中添加元素时,就会按照字符串中包含指定字符的个数从多到少排序。
需要注意的是,在使用lambda表达式时,需要保证队列中的元素类型与lambda表达式中的参数类型一致。同时,为了方便阅读和维护,建议将复杂的比较逻辑提取出来,封装成一个方法再进行调用。