摘要:
PriorityQueue介绍 在平时的编程工作中似乎很少碰到PriorityQueue(优先队列) ,故很多人一开始看到优先队列的时候还会有点迷惑。优先队列本质上就是一个最小堆。前面一篇文章介绍了堆排序和堆的性质。而堆又是什么呢?它是一个数组,不过满足一个特殊的性质。我们以一种完全二叉树的视角去看 阅读全文
posted @ 2016-09-22 21:30
心夢無痕
阅读(274)
评论(0)
推荐(0)
摘要:
在Java SE 5.0中,引入了一些新的Collection API,PriorityQueue就是其中的一个。今天由于机缘巧合,花了一个小时看了一下这个类的内部实现,代码很有点意思,所以写下来跟大家分享一下。从中也可以看到,Java源代码的OpenSource对于我们程序员编程带来了多大的帮助。 阅读全文
posted @ 2016-09-22 15:34
心夢無痕
阅读(609)
评论(0)
推荐(0)
摘要:
迭代器(Iterator) 迭代器是一种设计模式,它是一个对象,它可以遍历并选择序列中的对象,而开发人员不需要了解该序列的底层结构。迭代器通常被称为“轻量级”对象,因为创建它的代价小。 迭代器应用: 阅读全文
posted @ 2016-09-22 11:32
心夢無痕
阅读(199)
评论(0)
推荐(0)

浙公网安备 33010602011771号