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表达式