queue
ruiguang21
这个作者很懒,什么都没留下…
展开
-
java queue中队列的使用示例及常用方法示例和比较
package com.yanshu.controller; import java.util.ArrayList; import java.util.HashMap; import java.util.LinkedList; import java.util.List; import java.util.Map; import java.util.Queue; im原创 2017-09-25 16:57:41 · 952 阅读 · 0 评论 -
Java Queue系列之PriorityQueue
在上一篇中我用一张图来梳理了一下Java中的各种Queue之间的关系。这里介绍下PriorityQueue。PriorityQueue位于Java util包中,观其名字前半部分的单词Priority是优先的意思,实际上这个队列就是具有“优先级”。既然具有优先级的特性,那么就得有个前后排序的“规则”。所以其接受的类需要实现Comparable 接口。 API 1.构造函数 Pri原创 2017-11-14 12:42:41 · 277 阅读 · 0 评论 -
Java 集合与队列的插入、删除在并发下的性能比较
这两天在写一个java多线程的爬虫,以广度优先爬取网页,设置两个缓存: • 一个保存已经访问过的URL:vistedUrls • 一个保存没有访问过的URL:unVistedUrls 需要爬取的数据量不大,对URL压缩后,可以把这两个数据结构都放入内存,vistedUrls很显然用HashSet实现,因为已经访问的URL只会添加,不会删除和修改,使用HashSet可以高效判断一个转载 2017-11-15 09:29:19 · 1205 阅读 · 0 评论