Java
早起的鸟儿有虫吃h
这个作者很懒,什么都没留下…
展开
-
java PriorityQueue 最小、最大堆
java 中// 默认实现了一个最小堆。Queue<Integer> priorityQueue = new PriorityQueue<>(); // 实现最大堆Queue<ListNode> priorityQueue = new PriorityQueue<ListNode>(lists.size(),new Comparator&...原创 2018-10-02 16:19:13 · 9719 阅读 · 4 评论 -
java8 Map中的 默认 value
Map.getOrDefault(Object, V)类似 Python 中的 collections.defaultdictMap的新方法getOrDefault(Object,V)允许调用者在代码语句中规定获得在map中符合提供的键的值,否则在没有找到提供的键的匹配项的时候返回一个“默认值”。下一段代码列举对比了如何在JDK8之前检查一个map中匹配提供键的值是否找到,没找到匹配项就使用...原创 2018-10-08 14:48:51 · 2435 阅读 · 0 评论 -
java 实现 的 lowerBound 函数 与 upperBound 函数
lower_bound算法要求在已经按照非递减顺序排序的数组中找到第一个大于等于给定值key的那个数,其基本实现原理是二分查找,如下所示:其中 r = nums.length public static int lowerBound(int []nums,int l,int r,int target){ while(l&lt;r){ int m =...原创 2018-10-08 20:59:35 · 4151 阅读 · 0 评论