Queue
| 抛出异常 | 返回特殊值 |
插入 | add(e) | offer(e) |
移除 | remove() | poll() |
Deque继承Queue(double ended queue(双端队列))
| 第一个元素(头部) | | 最后一个元素(尾部) |
插入 | addFirst(e) | offerFirst(e) | addLast(e) | offerLast(e) |
移除 | removeFirst() | pollFirst() | removeLast() | pollLast() |
检查 | getFirst() | peekFirst() | getLast() | peekLast() |
Queue 方法 | 等效 Deque 方法 |
add(e) | addLast(e) |
offer(e) | offerLast(e) |
remove() | removeFirst() |
poll() | pollFirst() |
element() | getFirst() |
peek() | peekFirst() |
BlockingQueue 相对于Queue多了两个操作,阻塞和最大时间内阻塞.
| 抛出异常 | 返回特殊值 | 阻塞 | 超时 |
插入 | add(e) | offer(e) | put(e) | offer(e, time, unit) |
移除 | remove() | poll() | take() | poll(time, unit) |
BlockingDeque继承BlockingQueue相当于上面Deque方法多了first和last的阻塞和超时的方法.
对于Dequeb也可以作用于LIFO方法.堆栈(元素被推入双端队列的开头并从双端队列开头弹出)
堆栈方法 | 等效 Deque 方法 |
push(e) | addFirst(e) |
pop() | removeFirst() |
peek() | peekFirst() |
对于性能.按以下顺序
| 性能 | 实现 |
ConcurrentLinkedQueue | 1 | 单向链表,CAS |
LinkedBlockingQueue | 2 | 单向链表,lock |
LinkedBlockingDeque | 3 | 双向链表,lock |
分享到:
相关推荐
Data Structures and the Java Collections Framework(3rd) 英文无水印pdf 第3版 pdf所有页面使用FoxitReader和PDF-XChangeViewer测试都可以打开 本资源转载自网络,如有侵权,请联系上传者或csdn删除 本资源...
本资源《Data Structures and the Java Collections Framework》旨在深入讲解这两个主题,帮助开发者更好地理解和应用它们。 数据结构是指在内存中组织数据的方式,它决定了数据的存储和访问效率。常见的数据结构...
Java 集合框架(JCF:Java Collections Framework)之概述 Java 集合框架(JCF:Java Collections Framework)是 Java 语言中的一组类库,用于实现集合操作的统一标准。集合是计算机科学中的一种基本概念,来源于...
### Java Collection Framework 相关知识点 #### 一、引言 在 Java 领域,《Java Collection Framework》这本书被广泛认为是一本优秀的教程,尤其适合初学者了解集合框架的前世今生。通过本书的学习,读者不仅能...
### Java Collections Framework 1016 #### 一、教程概览 本教程由developerWorks提供,旨在深入探讨Java Collections Framework。它不仅适用于初学者,也适合具有一定经验的开发人员。教程从简单的编程示例开始,...
Java集合框架是Java语言中用来存储、管理数据的重要组件,它提供了一套完整的接口和类库,让开发者能够高效地进行数据结构的操作和管理。随着Java的持续演进,集合框架成为了一个不可或缺的工具,在数据处理和存储...
Java Collections Framework备忘单 这是一个小的备忘单和使用Java Collections Framework的经验法则。 资料来源: 所有Java Collections Framework类都实现Collection接口。 清单 列表实现List接口: ArrayList ...
Java Collections Framework(JCF)是Java平台的一部分,旨在为开发者提供一个统一且灵活的方式来处理各种类型的数据集合。 ### Java Collections的主要组成部分 Java Collections Framework主要由以下几部分组成...
在"JavaCollectionsTutorial:Java Collections Framework教程的源代码-Source code collection"中,你将找到一系列关于如何使用和理解这个框架的示例代码。 **1. 集合接口:** - **List接口**:代表有序的元素集合...
这个教程——"java-collections-examples"旨在通过简单易懂的示例,全面地介绍Java Collections Framework。下面我们将深入探讨其中的关键组件和概念。 1. **ArrayList**: 这是基于数组实现的列表,提供了随机访问...
### Java Collections Framework详解 #### 一、概述 《Java Collections 2001 by John Zukowski》是一本深入探讨Java Collections Framework的专业书籍。该书由John Zukowski编写,出版于2001年,虽然时间久远,但...
本文旨在深入探讨Java Collections Framework中的算法部分,通过对`Arrays`类和`Collections`类的功能分析,帮助读者理解并掌握这些算法的实际应用。 #### 二、Arrays类详解 `java.util.Arrays` 类主要用于处理...
本文章主要抽取了 Java Collections Framework 中的Collection 接口、List 接口、AbstractCollection 抽象类、AbstractList 抽象类和具体的ArrayList 的实现纵向研究了Java Collections Framework 中的Fail Fast ...
Java核心库包括了多个模块,例如Java Collections Framework、Java Streams API、Java Date and Time API等,这些模块提供了不同的功能和工具来支持各种类型的应用程序。 Java Collections Framework Java ...
Java Collections Framework
Google Guava Collections,简称Guava Collections,是对Java Collections Framework进行增强和扩展的开源项目。它由Google工程师Kevin Bourrillion和Jared Levy在“20%”时间开发,并得到了Java Collections ...