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 compareMax = new Comparator() {
        @Override
        public int compare(Cell c1, Cell c2) {
            if (c1.max < c2.max)
                return 1;
            else
                return -1;
        }
    };

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

 

Java优先队列的使用:

Queue cellQueue = new PriorityQueue( compareMax );

对应C++ 优先队列的使用:
using Queue = std::priority_queue< Cell, std::vector >, decltype(compareMax)>;
Queue cellQueue = new PriorityQueue(compareMax);


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

 

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

匿名类实现匿名函数:

public void testAnonymousClass() {
    Integer[] nums = {2, 5, 1, 6};
    Arrays.sort(nums, new Comparator() {
        @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);
    }
}

 参考:javaqueue的使用

    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        移除并返回队列头部的元素     如果队列为空,则阻塞

removeelementoffer pollpeek 其实是属于Queue接口。 

 

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



你可能感兴趣的:(人形机器人)