java的优先队列注意事项

在C++语言中，使用优先队列，直接构建一个lambda表达式，使用一个匿名函数指针。java比较函数的返回值不是bool型，只能是整型。

内部对应的C++匿名函数：

// 匿名Comparator实现

auto compareMax = []( const Cell &a, const Cell &b ) { return a.max < b.max; };

对应的Java函数：

import java.util.Queue;import java.util.Comparator;import java.util.PriorityQueue;    // 匿名Comparator实现   public static Comparator<Cell> compareMax = new Comparator<Cell>() {        @Override        public int compare(Cell c1, Cell c2) {            if (c1.max < c2.max)                return 1;            else                return -1;        }    };

匿名比较函数实现，java使用int型，返回值为1和-1，C++可以使用boolean型。其实应该写一个lambda表达式的

 

Java优先队列的使用：

Queue<Cell> cellQueue = new PriorityQueue( compareMax );

对应C++优先队列的使用：

using Queue = std::priority_queue< Cell<T>, std::vector<Cell<T> >, decltype(compareMax)>;Queue<Cell> cellQueue = new PriorityQueue(compareMax);

实现功能，在插入时，可以使用c.max进行排序插入。

 

参考：java函数式编程之lambda表达式

匿名类实现匿名函数：

public void testAnonymousClass() {    Integer[] nums = {2, 5, 1, 6};    Arrays.sort(nums, new Comparator<Integer>() {        @Override        public int compare(Integer o1, Integer o2) {            if(o1 < o2)                return -1;            return 0;        }    });    for (Integer n : nums) {        System.out.println(n);    }}

lambda表达式：

public void testAnonymousClass() {    Integer[] nums = {2, 5, 1, 6};    Arrays.sort(nums, (o1, o2) -> {        if(o1 < o2)            return -1;        return 0;    });    for (Integer n : nums) {        System.out.println(n);    }}

 参考：java中queue的使用

    Queue接口与List、Set同一级别，都是继承了Collection接口。LinkedList实现了Queue接 口。Queue接口窄化了对LinkedList的方法的访问权限（即在方法中的参数类型如果是Queue时，就完全只能访问Queue接口所定义的方法 了，而不能直接访问 LinkedList的非Queue的方法），以使得只有恰当的方法才可以使用。BlockingQueue 继承了Queue接口。

add        增加一个元索                    如果队列已满，则抛出一个IIIegaISlabEepeplian异常
remove   移除并返回队列头部的元素   如果队列为空，则抛出一个NoSuchElementException异常
element  返回队列头部的元素            如果队列为空，则抛出一个NoSuchElementException异常
offer       添加一个元素并返回true       如果队列已满，则返回false
poll         移除并返问队列头部的元素    如果队列为空，则返回null
peek       返回队列头部的元素            如果队列为空，则返回null
put         添加一个元素                     如果队列满，则阻塞
take        移除并返回队列头部的元素    如果队列为空，则阻塞

remove、element、offer 、poll、peek 其实是属于Queue接口。 

 

参考：java8手把手教你学会写lambda表达式