12 2020 档案
摘要:优先队列不是绝对标准的队列实现,每次出队的元素都是优先级最高的元素。不允许添加null元素。 优先队列的元素有两种排序方式:自然排序和定制排序。 自然排序:优先队列集合中元素实现的Comparable接口。 定制排序:创建队列时传进的Comparator对象。 采用了小顶堆的实现方式,保证了每次po
阅读全文
摘要:本篇文章将从三点切入:什么是垃圾,什么时候回收,如何回收。 1.什么是垃圾: 运行过程中没有任何指针指向的对象,就是需要被回收的垃圾。那么jvm是怎样判别哪个是没有被指向的对象呢? 1)引用计数算法: 在对象中添加一个引用计数器,有地方引用时+1,引用失效-1。但Java中不用该算法,是因为其无法解
阅读全文