java queue

java 队列 queue接口  继承了collecion接口

添加:1,boolean add(E e); 向队列尾部添加一个元素,如果队列已满,则抛出一个IIIegaISlabEepeplian异常

2.boolean offer(E e); 向队列尾部添加一个元素 如果队列已满返回false

移除:1:E poll();   获取返回头部第一个元素,并移除队列头部第一个元素。  如果队列为空,则返回null

2:E remove(); 移除并返回队列头部的元素 如果队列为空,则抛出一个NoSuchElementException异常

查看: 1:E peek();   获取返回头部第一个元素。如果队列为空则返回null

2:E element();  返回队列头部的元素 如果队列为空,则抛出一个NoSuchElementException异常

接口:BlockingQueue 继承了queue

插入元素

add(E e) :往队列插入数据,当队列满时,插入元素时会抛出IllegalStateException异常;

offer(E e):当往队列插入数据时,插入成功返回true,否则则返回false。当队列满时不会抛出异常;

put:当阻塞队列容量已经满时,往阻塞队列插入数据的线程会被阻塞,直至阻塞队列已经有空余的容量可供使用;

offer(E e, long timeout, TimeUnit unit):若阻塞队列已经满时,同样会阻塞插入数据的线程,直至阻塞队列已经有空余的地方,与put方法不同的是,该方法会有一个超时时间,若超过当前给定的超时时间,插入数据的线程会退出;

删除元素

remove(Object o):从队列中删除数据,成功则返回true,否则为false

poll:删除数据,当队列为空时,返回null;

//queue接口里没有的

take():当阻塞队列为空时,获取队头数据的线程会被阻塞;

poll(long timeout, TimeUnit unit):当阻塞队列为空时,获取数据的线程会被阻塞,另外,如果被阻塞的线程超过了给定的时长,该线程会退出

查看元素

element:获取队头元素,如果队列为空时则抛出NoSuchElementException异常;

peek:获取队头元素,如果队列为空则抛出NoSuchElementException异常

接口:Deque 继承了queue 

双端队列(Double Ended Queue)

添加元素

队首:addFirst(E e) / offerFirst(E e)

队尾:addLast(E e) / offerLast(E e)

删除元素:

队首:E removeFirst() / E pollFirst()

队尾:E removeLast() / E pollLast()

查看元素:

队首 E getFirst() / E peekFirst()

队尾 E getLast() / E peekLast()

Deque接口的实现类有ArrayDeque 

https://www.jianshu.com/writer#/notebooks/52022042/notes/109090239

,ConcurrentLinkedDeque

,IdentityLinkedList,JSONListAdapter,KeepAliveStreamCleaner

LinkedBlockingDeque,LinkedList,ListAdapter


类:PriorityQueue 实现了queue接口

https://www.jianshu.com/writer#/notebooks/52022042/notes/108817886

接口

BlockingQueue

类:PriorityBlockingQueue实现了BlockingQueue和queue接口

https://www.jianshu.com/writer#/notebooks/52022042/notes/108870961

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 214,904评论 6 497
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 91,581评论 3 389
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 160,527评论 0 350
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 57,463评论 1 288
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 66,546评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,572评论 1 293
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,582评论 3 414
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,330评论 0 270
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,776评论 1 307
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,087评论 2 330
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,257评论 1 344
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,923评论 5 338
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,571评论 3 322
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,192评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,436评论 1 268
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,145评论 2 366
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,127评论 2 352

推荐阅读更多精彩内容