总览 Java 容器--集合框架的体系结构

Java中的集合框架 前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家。点击跳转到网站,这篇文章男女通用,看懂了就去分享给你的码吧。List接口是一个有序集合,其元素以线性方法存储,集合中允许存放重复的元素。List接口及其实现类——ArrayList![ArrayList 类是数组列表类,实现了可变长度的数组,允许对集合中的元素进行快速的访问,但向ArrayList 集合中插入或删除速度较慢。。(需要移动元素)ArrayList 集合允许所有的元素,包括null。 阅读详情

前言

我们在讲 Java 的数据类型的时候,单独介绍过数组,数组也确实是开发程序中常用的内存类型之一,不过 Java 内置的数组限制颇多,所以此后扩展出了List这种结构,与之类似的Set、Queue 这些内存中的容器都被放在了 Collection 类族下,加之另一种代表常用的数据结构 Map 类族,这些聚合到一起构成了 Java 中集合框架的整个体系。

上面说的这些都是同步容器,费线程安全,后来 Java 又引入了并发容器,不过那些内容属于 J.U.C ,等讲到并发章节了我们再涉及。本文内容偏理论,后面会有三节专门介绍List、Set、Map 的使用和他们提高开发效率的常用操作总结,本文大纲如下:

集合框架的体系介绍

Java 的集合框架由两大类族组成,Collection 和 Map。

顾名思义,集合(Collection)代表一组对象。 Java 集合框架由一组接口和类组成,这些接口和类有助于处理不同类型的集合,例如 List 、Set、Map、Stack 和 Queue 等。

在我们需要处理同构和异构对象集合的地方,Java 提供现成的集合类解决了许多非常常见的问题。常见操作涉及添加、删除、更新、排序、搜索和更复杂的算法,这些集合类为使用 Collections API 的所有此类操作提供非常透明的支持。

下图是集合框架的体系结构总览

这个图里面总体地展示出了集合框架的每一个接口、抽象类和具体类,一开始看会觉得眼花缭乱,不知如何看起。

集合框架核心接口介绍

通过先梳理核心接口,可以更好地理解集合框架,所有的集合类都是通过实现这些接口提供具体的功能。

下图展示了集合框架中的核心接口

核心接口主要包括 Collection 和 Map 两种,Collection 表示存储着对象的集合,而 Map 表示存储着键值对的映射表。

Collection

Collection 接口是层次结构的根接口。 Collection 接口定义了具体集合类必须支持的所有通用方法(或抛出 UnsupportedOperationException)。它扩展了 Iterable 接口,增加了对使用“for-each loop”语句迭代集合元素的支持。

Collection interface 定义的方法如下,都是关于集合的通用方法

所有其他集合接口和类(Map 除外)都扩展或实现了Collection interface。例如,List、 Set 接口都继承了 Collection Interface。

List

List 表示元素的有序集合。使用列表,我们可以通过它们的整数索引(列表中的位置)访问元素,并在列表中搜索元素。跟数组一样,列表的索引从 0 开始。 Java 中最常用的 List 实现类,是 – ArrayList、CopyOnWriteArrayList、LinkedList、Stack 和 Vector。

Set

Set 表示无重复元素的集合, Set 接口不保证以任何可预测的顺序返回元素,其子接口 SortedSet 提供元素以自然顺序排序或者以创建时提供的 Comparator 排序元素的能力。

Queue

Queue 接口表示队列这种数据结构,队列旨在将元素插入队列的末尾,并从队列的开头删除元素。这类似于超市中排队的工作方式。

Deque

Deque 接口表示一个双端队列,这意味着可以在队列的两端添加和删除元素。 Deque 这个名字是双端队列的缩写。 Deque 这个词的发音是“deck”——就像一副牌的“deck”。 因为您可以从 Java Deque 的两端入队和出队,所以可以将 Deque 用作队列和堆栈。 Deque 接口扩展了 Queue 接口,所以可以在使用 Deque 时使用所有 Queue 接口里的方法。 Deque 接口没有扩展 Java Stack 接口,但 Deque 接口定义了一些方法,使我们能够执行通常在堆栈上执行的操作(push、peek、pop)。

Map

Map 接口使我们能够将数据存储在键值对中(键是不可变的)。Map 中不能包含重复的键,每个键只能映射到一个值。 Map 接口提供了三个集合视图,允许将 Map 的内容视为一组键、一组值或一组键值映射。一些 Map 实现类,如 TreeMap 类,对它们的顺序做出特定保证,其他的,比如 HashMap 类则没有任何顺序上的保证。

SortedMap

SortedMap 接口是 Map 接口的扩展,表示一个键被排序的 Map。因此,可以按排序顺序迭代存储在SortedMap 中的键,而不是在普通 Map 中迭代它们的那种随机顺序。上面说的 TreeMap 类就是实现的SortedMap 接口。

总结

这里只是把Java 集合框架的体系结构和核心接口做了介绍,让我们集合框架里提供了哪些接口,以及它们主要的实现类,给后续的学习提供一个指导方向,后面会在深入学习每种接口它们经常被用到的实现类。

Java集合框架概述:体系结构与核心接口 不同的集合类型在添加、删除和查找元素时的性能是不同的。例如,HashSet的contains操作通常具有O(1)的时间复杂度,而ArrayList的contains操作具有O(n)的时间复杂度(n是集合的大小)。Iterator是Java迭代器最简单的实现,为List设计的ListIterator具有更多的功能,它可以从两个方向遍历List,也可以从List中插入和删除元素。对于需要在遍历过程中添加元素的情况,通常的做法是先将要添加的元素保存在另一个临时集合中,等遍历结束后再将它们添加到原集合中。 阅读详情

相关推荐

运算放大器电路中的T型网络:如何用更小电阻实现高增益并降低噪声?

本文深入解析了运算放大器电路中T型反馈网络的设计与应用。该网络通过三个较小阻值电阻的组合,等效实现高增益,有效规避了传统大反馈电阻带来的显著热噪声问题。文章从数学原理、噪声定量分析到实际设计技巧,系统阐述了如何利用T型网络在实现高增益的同时,显著降低电路噪声并改善整体性能。

banana的博客 322

JAVA容器简单介绍

Java 容器简单介绍

weixin_44876621的博客 238

pwscf与wannier90 Hands-On实战训练(一)——费米面计算为例

系列文章目录 Quantum Espresso Hands-On实战训练(三)——DOS计算 文章目录系列文章目录计算过程pwscf直接得到等能面pwscf和wannier90得到等能面pwscf直接得到等能面1. scf2. nscf3. 后处理pwscf和wannier90得到等能面1. Kpoints2. scf3. nscf4. pw2wan及wannier90.x5. XCrySDen可视化 计算过程 pwscf直接得到等能面 pwscf和wannier90得到等能面 pwscf直接得到等能面

weixin_45973682的博客 5073

java集合(容器)基本知识

1、List有序,可重复;可根据索引获取元素。 2、Set无序,不可重复;独一无二;不能根据索引获取元素。 3、Queue按特定的排队规则来确定先后顺序,有序的、可重复; 4、Map使用键值对(key-value)存储,类似于数学上的函数 y=f(x),"x" 代表 key,"y" 代表 value,key 是无序的、不可重复的,value 是无序的、可重复的,每个键最多映射到一个值。...

liwangcuihua的博客 897

SBM与超效率SBM模型实战:从原始面板数据到MATLAB高效实现

本文详细介绍了SBM模型与超效率SBM模型的核心原理,并提供了从原始面板数据预处理到MATLAB高效实现的完整实战指南。通过具体代码解析,帮助研究者掌握如何利用MATLAB进行数据标准化、模型构建、效率求解及结果可视化,从而精准评估决策单元的相对效率,尤其适用于在高效单元中进一步精细排名的场景。

weixin_29100399的博客 482

AD9176 双通道高速DAC调试记录

AD9176是一款高性能双通道16位数模转换器,支持高达12.6GSPS采样率,专为多频段无线应用设计。该器件集成8通道15.4Gbps JESD204B接口,支持复数/实数数据输入,每通道最大输入速率达3.08GSPS。关键特性包括:48位高精度NCO、灵活的插值滤波器(最高12倍)、优异的动态性能(SFDR达-83dBc@1.84GHz)以及多芯片同步功能。硬件调试需重点关注时钟配置(建议250M基准时钟)、JESD参数匹配及交流耦合设计。测试指标要求SFDR>55dBc@312MHz,实测值可达65d

universaldata的博客 1496

Java 集合框架

Java 集合框架 早在 Java 2 中之前,Java 就提供了特设类。比如:Dictionary, Vector, Stack, 和 Properties 这些类用来存储和操作对象组。 虽然这些类都非常有用,但是它们缺少一个核心的,统一的主题。由于这个原因,使用 Vector 类的方式和使用 Properties 类的方式有着很大不同。 集合框架被设计成要满足以下几个目标。 该框架必须...

qq_41777924的博客 244

ESP32S3学习——i2c,点亮0.96寸oled

ESP32S3学习——i2c,点亮0.96寸oled

HandBAI的博客 1万+

Java集合框架-容器&源码分析

补充知识点UML图描述的系统中的类(对象)本身的组成和类(对象)之间的各种静态关系继承关系:【空心三角+实线】(泛化)子类继承父类或子接口继承父接口,并可以增加自己额外的一些功能。实现关系:【空心三角+虚线】class类实现接口(可以实现多个)依赖关系:【虚线】表示一个类A依赖于另一个类B的定义。A离不开B举例:类A依赖于类B,即类A中使用到了B对象(表现形式为:成员变量、局域变量、方法的形参、方法返回值、对类B中静态方法的调用)。如果A对象离开B对象,A对象就不能正常编译。

weixin_44525733的博客 1452

PackML工业标准解析:统一机器状态管理与数据交换的实践指南

在工业自动化与智能制造领域,实现设备间的互联互通与高效协同是核心挑战。这背后依赖于一套标准化的机器行为与数据交换规范,其原理在于通过定义统一的状态模型与接口协议,消除不同厂商设备间的“语言”隔阂。这项技术的核心价值在于大幅降低系统集成复杂度、提升运维效率与生产透明度,是构建数字化工厂的基石。其典型应用场景包括包装机械、离散制造产线等需要多设备协同的领域。本文聚焦的PackML(包装机械语言)标准,正是这一理念的杰出实践,它通过一套严谨的**状态机模型**和**数据标签(PackTags)** 体系,为机器提

weixin_30070339的博客 403

软解调详解

在这个示例中,生成了一个随机的比特序列,将其调制为QPSK信号,添加了高斯白噪声,然后计算了每个比特的LLR,并根据LLR的符号进行了解调判决。软解调是一种基于接收信号的概率估计进行解调的方法。与传统的硬解调相比,软解调不仅考虑了接收信号的幅度和相位信息,还利用统计特性计算每个比特为0或1的概率,从而提高了解调性能。软解调过程中涉及的主要公式包括对数似然比(LLR)的计算公式、信号的概率分布函数以及解调判决公式等。软解调的计算处理流程包括信号接收、预处理、相位估计、LLR计算、解调判决和输出等步骤。

ahah12345678的博客 1227

Java集合框架总结

简介 集合框架:用于存储数据的容器。 集合框架是为表示和操作集合而规定的一种统一的标准的体系结构。 任何集合框架都包含三大块内容:对外的接口、接口的实现和对集合运算的算法。 接口:表示集合的抽象数据类型。接口允许我们操作集合时不必关注具体实现,从而达到“多态”。在面向对象编程语言中,接口通常用来形成规范。 实现:集合接口的具体实现,是重用性很高的数据结构。 算法:在一个实现了某个集合框架中的接口的...

ThinkWon的博客 6万+

YOLOv8高级应用实战:多目标跟踪+实例分割+小样本检测(工业/安防场景落地指南)

安防监控中,需要跟踪多个行人的运动轨迹,而不只是框出“这是行人”;工业质检时,要精确分割出零件的缺陷区域(像素级),而不是只给一个粗略的矩形框;罕见场景下(如特殊故障检测、稀有动物识别),只能收集到几十张样本,普通训练方法精度惨不忍睹。我在落地工业安防和质检项目时,把YOLOv8的高级功能摸了个遍,踩过“多目标跟踪遮挡丢帧”“实例分割边缘模糊”“小样本检测过拟合”等一系列坑,最终总结出这套可直接复用的实战方案。多目标跟踪(ByteTrack)、实例分割、小样本检测。

专注于Python爬虫开发,分享爬虫技巧、项目实战与反爬经验,使用Scrapy、BeautifulSoup等工具,解决数据抓取难题。 752

超全Java集合框架讲解(建议收藏)

是一个实现 Set 的一个抽象类,定义在这里可以将所有具体 Set 集合的相同行为在这里实现,避免子类包含大量的重复代码所有的 Set 也应该要有相同的hashCode()和equals()方法,所以使用抽象类把该方法重写后,子类无需关心这两个方法。// 判断两个 set 是否相等if (o == this) { // 集合本身(o instanceof Set)) { // 集合不是 set} else {// 比较两个集合的元素是否全部相同// 计算所有元素的 hashcode 总和。

白话机器学习 2622

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

Java集合框架

目录 一、集合 1.1概念 1.2集合与数组区别 二、集合的架构 三、Collection接口 3.1 List集合 1、List实现类——ArrayList集合 2、List实现类——LinkedList集合 3.2 Set集合 1、HashSet 一、集合框架 1.1概念 Java集合框架(Java Collections Framework简称JCF)是为表示和操作集合,而规定的一种统一的标准的体系结构。集合框架包含三大块内容:对外的接口、接口的实现和对集合运算的..

weixin_54204139的博客 4845

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

【Java 集合框架】最全的 Java 集合框架入门手册

前言: 本文主要介绍了 Java 集合框架,让大家对它有个概念的认识。为后面介绍数据结构以及集合框架中具体的实现类来做铺垫。希望大家喜欢! 文章目录1. 介绍(含集合框架图)2. 各个接口概述3. 各个实现类概述4. Iterable4.1 介绍4.2 Iterator 和 ListIterator 迭代器4.3 迭代器的简单用法5. Collection5.1 介绍5.2 Collection 接口说明5.3 Collection 常用方法说明5.4 Collection 示例5.4.1 使用 Colle

吞吞吐吐大魔王的博客 2223

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

Java21下的 Java 集合框架

本文深入解析Java集合框架的核心概念、体系结构与常用方法,涵盖Collection接口的通用操作、迭代器遍历及Java21新增的SequencedCollection接口,通过代码示例演示集合的增删改查、反转与遍历技巧,助你掌握高效数据管理与操作。

m0_73941339的博客 1678

Java集合框架部分体系结构

Java集合框架部分体系结构 集合框架图 Java集合框架提供了一套性能优良、使用方便的接口和类,它们位于java.util包中。 Java的集合类主要由两个接口派生而出:Collection和Map,Collection和Map是Java集合框架的根接口,这两个接口又包含了一些子接口或实现类。 其中,Collection 是一组无序、可重复的数据,Map接口是键-值对象,实现一一对应。 Collection接口包含了List和Set两大分支,其中: 1、List集合是有序集合,集合中的元素可以重复,访问

zhoutao719的博客 584

Java集合容器简介

Java集合容器主要有以下几类: 1,内置容器:数组 2,list容器:Vetor,Stack,ArrayList,LinkedList, CopyOnWriteArrayList(1.5),AttributeList(1.5),RoleList(1.5),RoleUnresolvedList(1.5), ConcurrentLinkedQueue(1.5),ArrayBlocki

Robin Hu的专栏 6356

java集合总览_Java集合框架总览

集合框架总览工欲善其事必先利其器,让我们先来过一遍整个集合框架的组成部分:集合框架提供了两个遍历接口:Iterator和ListIterator,其中后者是前者的优化版,支持在任意一个位置进行前后双向遍历。注意图中的Collection应当继承的是Iterable而不是Iterator,后面会解释Iterable和Iterator的区别整个集合框架分为两个门派(类型):Collection和Map...

weixin_42165490的博客 167

【Java入门】集合框架

集合:List、Set、Map

qq_53662373的博客 2461
上一篇: 如何控制方法的调用Timeout超时,并主动中断调用请求
下一篇: 聊聊 Java 19 新功能,你学会了吗?
java小姜在线冲
博客等级 码龄4年 53粉丝 137原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值