摘要: PriorityQueue(优先队列)实际上是一个堆(不指定Comparator时默认为最小堆)队列既可以根据元素的自然顺序来排序,也可以根据 Comparator来设置排序规则。队列的头是按指定排序方式的最小元素。如果多个元素都是最小值,则头是其中一个元素。新建对象的时候可以指定一个初始容量,其容 阅读全文
posted @ 2022-04-10 10:35 董秋雨 阅读(77) 评论(0) 推荐(0)
摘要: 第一种:双重for循环 使除数与被除数个个计算,效率极低 第二种:主要考虑2 ~ i/2之间的数 ,效率比第一种提高一半 第三种:使用开方去过滤 Math.sqrt(i) 第四种:逆向思维筛选质素,最为高效 阅读全文
posted @ 2022-04-06 19:56 董秋雨 阅读(147) 评论(0) 推荐(0)
摘要: 对list进行排序: 1、使用数组进行转换 首先使用集合方法toArray(T[] t),将list转化为数组形式,注意此处的T代表引用型变量(Integer ,String等);然后使用Arrays类的类方法sort()进行排序即可; import java.util.ArrayList;impo 阅读全文
posted @ 2022-03-29 21:21 董秋雨 阅读(22593) 评论(0) 推荐(1)
摘要: 阅读全文
posted @ 2022-03-27 14:53 董秋雨 阅读(44) 评论(0) 推荐(0)