Java教程

java的数据类型操作 - Queue

本文主要是介绍java的数据类型操作 - Queue,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

使用java做算法题时,与Queue相关的常用操作:

创建 Queue queue = new ArrayDeque();}
创建 Queue queue = new LinkedList();
添加 queue.offer(root);
添加到末尾 queue.addLast(root);
是否为空? queue.isEmpty();
弹出 queue.poll();
弹出末尾 queue.removeLast();
一维从大到小优先队列 PriorityQueue pq = new PriorityQueue<>(Collections.reverseOrder());

优先队列:
PriorityQueue<ListNode> q = new PriorityQueue<>((x,y) -> (x.val - y.val)); // 升序序列 //小顶 //当是Long型元素时候:定义一个小顶堆 PriorityQueue<Long> pq = new PriorityQueue<>((x,y)->{ if(x>y) return 1; if(x.equals(y)) return 0; else return -1; });

这篇关于java的数据类型操作 - Queue的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!