`
headof
  • 浏览: 23506 次
  • 来自: ...
社区版块
存档分类
最新评论

Java Collections Framework

 
阅读更多
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()


对于性能.按以下顺序
性能实现
ConcurrentLinkedQueue1单向链表,CAS
LinkedBlockingQueue 2单向链表,lock
LinkedBlockingDeque3双向链表,lock



分享到:
评论

相关推荐

    Data Structures and the Java Collections Framework(3rd) 无水印pdf

    Data Structures and the Java Collections Framework(3rd) 英文无水印pdf 第3版 pdf所有页面使用FoxitReader和PDF-XChangeViewer测试都可以打开 本资源转载自网络,如有侵权,请联系上传者或csdn删除 本资源...

    数据结构和Java集合框架《Data Structures and the Java Collections Framework》

    本资源《Data Structures and the Java Collections Framework》旨在深入讲解这两个主题,帮助开发者更好地理解和应用它们。 数据结构是指在内存中组织数据的方式,它决定了数据的存储和访问效率。常见的数据结构...

    Java集合框架(JCF:Java Collections Framework)之概述

    Java 集合框架(JCF:Java Collections Framework)之概述 Java 集合框架(JCF:Java Collections Framework)是 Java 语言中的一组类库,用于实现集合操作的统一标准。集合是计算机科学中的一种基本概念,来源于...

    java collection framework

    ### Java Collection Framework 相关知识点 #### 一、引言 在 Java 领域,《Java Collection Framework》这本书被广泛认为是一本优秀的教程,尤其适合初学者了解集合框架的前世今生。通过本书的学习,读者不仅能...

    java-collections-framework1016

    ### Java Collections Framework 1016 #### 一、教程概览 本教程由developerWorks提供,旨在深入探讨Java Collections Framework。它不仅适用于初学者,也适合具有一定经验的开发人员。教程从简单的编程示例开始,...

    Java Methods-The Java Collections Framework.ppt

    Java集合框架是Java语言中用来存储、管理数据的重要组件,它提供了一套完整的接口和类库,让开发者能够高效地进行数据结构的操作和管理。随着Java的持续演进,集合框架成为了一个不可或缺的工具,在数据处理和存储...

    JavaCollectionsFrameworkCheatSheet:这是一个小的备忘单和使用Java Collections Framework的经验法则

    Java Collections Framework备忘单 这是一个小的备忘单和使用Java Collections Framework的经验法则。 资料来源: 所有Java Collections Framework类都实现Collection接口。 清单 列表实现List接口: ArrayList ...

    APress - Java Collections

    Java Collections Framework(JCF)是Java平台的一部分,旨在为开发者提供一个统一且灵活的方式来处理各种类型的数据集合。 ### Java Collections的主要组成部分 Java Collections Framework主要由以下几部分组成...

    JavaCollectionsTutorial:Java Collections Framework教程的源代码-Source code collection

    在"JavaCollectionsTutorial:Java Collections Framework教程的源代码-Source code collection"中,你将找到一系列关于如何使用和理解这个框架的示例代码。 **1. 集合接口:** - **List接口**:代表有序的元素集合...

    java-collections-examples:通过简单示例对Java Collections Framework的完整参考

    这个教程——"java-collections-examples"旨在通过简单易懂的示例,全面地介绍Java Collections Framework。下面我们将深入探讨其中的关键组件和概念。 1. **ArrayList**: 这是基于数组实现的列表,提供了随机访问...

    Java Collections 2001 by John Zukowski

    ### Java Collections Framework详解 #### 一、概述 《Java Collections 2001 by John Zukowski》是一本深入探讨Java Collections Framework的专业书籍。该书由John Zukowski编写,出版于2001年,虽然时间久远,但...

    Collections Framework中的算法(之一)――综述

    本文旨在深入探讨Java Collections Framework中的算法部分,通过对`Arrays`类和`Collections`类的功能分析,帮助读者理解并掌握这些算法的实际应用。 #### 二、Arrays类详解 `java.util.Arrays` 类主要用于处理...

    Java Collections中的Fail Fast机制

    本文章主要抽取了 Java Collections Framework 中的Collection 接口、List 接口、AbstractCollection 抽象类、AbstractList 抽象类和具体的ArrayList 的实现纵向研究了Java Collections Framework 中的Fail Fast ...

    JDK11-java-core-libraries-developer-guide.pdf

    Java核心库包括了多个模块,例如Java Collections Framework、Java Streams API、Java Date and Time API等,这些模块提供了不同的功能和工具来支持各种类型的应用程序。 Java Collections Framework Java ...

    JavaCollectionsFramework.pdf 英文原版

    Java Collections Framework

    Google_Guava_Collections_使用介绍.pdf )

    Google Guava Collections,简称Guava Collections,是对Java Collections Framework进行增强和扩展的开源项目。它由Google工程师Kevin Bourrillion和Jared Levy在“20%”时间开发,并得到了Java Collections ...

Global site tag (gtag.js) - Google Analytics