百度360必应搜狗淘宝本站头条
分布式事务框架shiro框架java日志框架框架图java框架spring
当前位置：网站首页 > 技术文章 > 正文

源码分析Java集合框架系列-Java集合框架综述

ccwgpt 2024-10-02 12:08 48 浏览 0 评论

本系列文章将主要从源码角度分析和讲解Java集合框架的主要架构，各个类的实现和用法。一来可以帮助Java初学者更新的掌握Java集合类，二来可以让自己重新审视这些类的实现细节有助于提高自己的编程能力。

什么是集合框架？

集合框架是一个操作集合元素的一个统一的架构。主要包括一些内容：

  • 接口 表示一个数据结构的抽象，统一定义相关操作方法

  • 实现 具体数据结构的实现类

  • 算法 实现数据结构用到的相关算法

首先要明确，集合代表了一组对象（和数组一样，但数组长度不能变，而集合能）。Java中的集合框架定义了一套规范，用来表示、操作集合，使具体操作与实现细节解耦。

其实说白了，可以把一个集合看成一个微型数据库，操作不外乎“增删改查”四种操作，我们在学习使用一个具体的集合类时，需要把这四个操作的时空复杂度弄清楚了，基本上就可以说掌握这个类了。

继承关系

如下图所示，实线边框的是实现类，折线边框的是抽象类，而点线边框的是接口

顶层接口

  • Iterator 一个迭代器，所有集合类提供 iterator 的实现 ，Iterator接口如下： 

public interface Iterator<E> {
boolean hasNext();
E next();
void remove(); //optional
}

  • Collection 所有接口的根接口，代表一组元素的集合。Java并没有提供这个接口直接的实现，而是提供了三个子接口

  • List 表示一个有序的集合（an ordered collection），允许有重复元素

  • Set 不允许有重复元素的集合

  • Queue 用于在处理之前保存多个元素的集合。提供了一些额外的insertion, extraction, and inspection 操作

  • Map 包含了key-value对。Map不能包含重复的key，但是可以包含相同的value 每个key包含最多一个Value值。

List接口

List里存放的对象是有序的，同时也是可以重复的，List关注的是索引，拥有一系列和索引相关的方法，查询速度快。因为往list集合里插入或删除数据时，会伴随着后面数据的移动，所有插入删除数据速度慢

实现类

  • ArrayList

  • LinedList

Set接口

实现类

  • HashSet

  • TreeSet

Map接口

实现类

  • HashMap

  • TreeMap

  • LinkedHashMap

实现集合接口的类一般遵循<实现方式>+<接口>的命名方式，通用的集合实现类如下表：

InterfaceHash TableResizable ArrayBalanced TreeLinked ListHash Table + Linked List
SetHashSetTreeSetLinkedHashSet
ListArrayListLinkedList
DequeArrayDequeLinkedList
MapHashMapTreeMapLinkedHashMap

总结

有点仓促，后续会陆续分析具体类的源码实现。欢迎大家关注留言，如有错误之处请指正。

参考

https://docs.oracle.com/javase/tutorial/collections/interfaces/index.html

相关推荐

用Steam启动Epic游戏会更快吗?（epic怎么用steam启动）

Epic商店很香，但也有不少抱怨，其中一条是启动游戏太慢。那么，如果让Steam启动Epic游戏，会不会速度更快？众所周知，Steam可以启动非Steam游戏，方法是在客户端左下方点击“添加游戏”，然...

Docker看这一篇入门就够了（dockerl）

安装DockerLinux:$curl-fsSLhttps://get.docker.com-oget-docker.sh$sudoshget-docker.sh注意：如果安装了旧版...

AYUI 炫丽PC开发UI框架2016年6月15日对外免费开发使用 [1]

2016年6月15日，我AY对外发布AYUI（WPF4.0开发）的UI框架，开发时候，你可以无任何影响的去开发PC电脑上的软件exe程序。AYUI兼容XP操作系统，在Win7/8/8.1/10上都顺利...

别再说C#/C++套壳方案多了!Tauri这“借壳生蛋”你可能没看懂!

浏览器套壳方案，C#和C++有更多，你说的没错，从数量和历史积淀来看，C#和C++确实有不少方式来套壳浏览器，让Web内容在桌面应用里跑起来。但咱们得把这套壳二字掰扯清楚，因为这里面学问可大了！不同的...

OneCode 核心概念解析——Page(页面)

在接触到OneCode最先接触到的就是，Page页面，在低代码引擎中，页面（Page）设计的灵活性是平衡“快速开发”与“复杂需求适配”的关键。以下从架构设计、组件系统、配置能力等维度，解析确...

React是最后的前端框架吗，为什么这么说的?

油管上有一位叫Theo的博主说，React是终极前端框架，为什么这么说呢？让我们来看看其逻辑：这个标题看起来像假的，对吧？React之后明明有无数新框架诞生，凭什么说它是最后一个？我说的“最后一个”不...

面试辅导(二):2025前端面试密码:用3个底层逻辑征服技术官

面试官放下简历，手指在桌上敲了三下："你上次解决的技术难题，现在回头看有什么不足？"眼前的候选人瞬间僵住——这是上周真实发生在蚂蚁金服终面的场景。2025年的前端战场早已不是框架熟练...

前端新星崛起!Astro框架能否终结React的霸主地位?

引言：当"背着背包的全能选手"遇上"轻装上阵的短跑冠军"如果你是一名前端开发者，2024年的框架之争绝对让你眼花缭乱——一边是React这位"背着全家桶的全能选...

基于函数计算的 BFF 架构（基于函数计算的 bff 架构是什么）

什么是BFFBFF全称是BackendsForFrontends(服务于前端的后端)，起源于2015年SamNewman一篇博客文章《Pattern:BackendsFor...

谷歌 Prompt Engineering 白皮书:2025年 AI 提示词工程的 10 个技巧

在AI技术飞速发展的当下，如何更高效地与大语言模型（LLM）沟通，以获取更准确、更有价值的输出，成为了一个备受关注的问题。谷歌最新发布的《PromptEngineering》白皮书，为这一问题提供了...

光的艺术:灯具创意设计（灯光艺术作品展示）

本文转自|艺术与设计微信号|artdesign_org_cn“光”是文明的起源，是思维的开端，同样也是人类睁眼的开始。每个人在出生一刻，便接受了光的照耀和洗礼。远古时候，人们将光奉为神明，用火来...

MoE模型已成新风口，AI基础设施竞速升级

机器之心报道编辑：Panda因为基准测试成绩与实际表现相差较大，近期开源的Llama4系列模型正陷入争议的漩涡之中，但有一点却毫无疑问：MoE（混合专家）定然是未来AI大模型的主流范式之一。...

Meta Spatial SDK重大改进:重塑Horizon OS应用开发格局

由文心大模型生成的文章摘要Meta持续深耕SpatialSDK技术生态，提供开自去年9月正式推出以来，Meta持续深耕其SpatialSDK技术生态，通过一系列重大迭代与功能增强，不断革新H...

&quot;上云&quot;到底是个啥?用&quot;租房&quot;给你讲明白IaaS/PaaS/SaaS的区别

半夜三点被机房报警电话惊醒，顶着黑眼圈排查服务器故障——这是十年前互联网公司运维的日常。而现在，程序员小王正敷着面膜刷剧，因为公司的系统全"搬"到了云上。"部署到云上"...

php宝塔搭建部署thinkphp机械设备响应式企业网站php源码

大家好啊，欢迎来到web测评。本期给大家带来一套php开发的机械设备响应式企业网站php源码，上次是谁要的系统项目啊，帮你找到了，还说不会搭建，让我帮忙录制一期教程，趁着今天有空，简单的录制测试了一下...

取消回复欢迎 你 发表评论:

一周热门
最近发表
标签列表