【Java集合进阶】Collection 体系集合详解（ArrayList，LinkedList，HashSet，TreeSet...）

已于 2023-01-18 12:22:19 修改
阅读量2.7k 收藏 60
点赞数 71
CC 4.0 BY-SA版权
分类专栏： # 付费专栏试读 Java编程基础教程系列（零基础小白搬砖逆袭） 文章标签： java jvm 开发语言
于 2023-01-16 08:00:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/zhangxia_/article/details/128616808
本文详细介绍了Java集合框架中的Collection体系，包括ArrayList、LinkedList、HashSet和TreeSet等实现类，讨论了它们的区别和应用场景。文章阐述了集合与数组的区别，Collection接口的功能，以及List和Set接口的特性。此外，还讲解了ArrayList和LinkedList的增删查改操作，以及Set接口的无序性和不重复性。最后提到了Collections工具类提供的各种集合操作方法。

在这里插入图片描述

文章目录

1. 概念

集合是对象的容器，定义了多个对对象操作的方法，实现了和数组一样的功能，集合类全部位于java.util.* 包中，使用该类前需要进行导包操作导入相应的 Java 类。

先上脑图：

在这里插入图片描述

那么集合和前面学习的数组有什么区别呢？

2. 集合和数组的区别

集合和数组主要有两个方面的区别，首先是数组的长度是固定的，而集合长度不固定。其次是，数组可以存储基本数据类型和引用数据类型的变量，而集合只能存储引用数据类型的变量。

对于基本数据类型，我们一般进行装箱操作后即可存储在集合中，即把基本数据类型的变量封装成包装类的对象。这也体现了 Java 万物皆对象的特点。

3. 集合的体系结构

Java中封装了很多的集合类，接下类的一段时间，我们就要一起探讨 Java 集合类的学习。由于Java集合类的知识繁杂，所以我们要先了解 Java 集合的体系结构，然后进行深入的学习。

Java集合结构庞大，其主要分为两大类，单列集合 Collection 和双列集合 map。所谓的单列集合是一次只能添加一个数据，而双列集合就是一次可以添加一对数据。

接下来从这两大类开始学习，首先要学习的是单列集合 Collection 体系集合：

了解本专栏 订阅专栏 解锁全文 超级会员免费看
JAVA复习【11】单列集合Collection：ArrayList、 LinkedList、HashSet、TreeSet学习与使用
qq_44956118的博客
12-04 567
ArrayList、 LinkedList、HashSet、TreeSet学习与使用
韩顺平-Java集合笔记从零到源码 -ArrayList HashMap HashSet List Map TreeMap TreeSet...
lds6933784的博客
11-03 1069
集合体系框架： 1.集合好处： 可以动态保存多个对象 方便的操作对象的方法（add，get，set，remove） 使用集合添加,删除新元素的示意代码-简洁了 2.collection接口体系 Collection接口继承了Iterable接口 List Set接口继承了Clllection接口 List常用的实现类有ArrayList,LinkedList,Set接口常用的实现类...
第九章-----Java集合框架----ArrayList LinkedList HashSet TreeSet Map
BUG专业户
04-15 1266
集合框架 List集合----ArrayList LinkedList Set集合----HashSet TreeSet Map----hashMap
Java基础（21）——集合ArrayList、LinkedList、Set、HashSet、TreeSet详解
清风不渡
12-04 840
集合（二）版权声明一、List实现类1、ArrayList（1）原理（2）例子2、LinkedList（1）原理（2）特有方法二、Set1、Set（1）存储原理 版权声明 本文原创作者：清风不渡 博客地址：https://blog.csdn.net/WXKKang 一、List实现类 1、ArrayList   在实际的开发中，ArrayList是使用频率最高的一个集合实现类 （1）原理 ...
JAVA中的Collection集合及ArrayList,LinkedLIst,HashSet,TreeSet和其它实现类的常用方法
2401_83377623的博客
07-17 1242
集合
Java基础16 集合（ArrayList、LinkedList、HashSet、HashMap）
恒哥的博客
01-14 2114
为热爱编程的你点赞！ 学习SpringBoot实战课程 https://edu.csdn.net/course/detail/31433 学习SpringCloud入门课程 https://edu.csdn.net/course/detail/31451 前言 前面我们保存大量数据时，首先会想到数组。但数组长度是固定的，如果保存数量不确定的数据时就存在问题了。 本文将带大家了解Java集合框架的体系结构，掌握List、Set、Map接口的区别，重点掌握ArrayList、LinkedList、HashSe
Java029—Java常用集合类概述ArrayList、LinkedList、HashSet、TreeSet、HashMap、TreeMap
weixin_45084986的博客
01-13 1128
一、集合类概述 二、Collection接口 package com.dgut.test; import java.text.SimpleDateFormat; import java.util.ArrayList; import java.util.Collection; import java.util.Date; import java.util.Iterator; public class Test001 { public static void main(String[] args
Java-集合框架(List集合ArrayList，LinkedList，HashSet,TreeSet,Map，HashMap及其原理)
Have_MonkeyG的博客
04-15 1318
List集合ArrayList，LinkedList，HashSet,TreeSet,Map，HashMap及其原理
ArrayList、LinkedList、TreeSet、HashSet、LinkedHashSet区别
weixin_44561608的博客
01-31 1267
List集合：是序列的集合，可重复的，且有序的 ArrayList做实现类时： 是以数组的形式存储的，所以查询效率高，修改效率低（增删修改） LinkedList： 是以链表的形式存储的，所以查询效率低，修改效率高 Set集合：与map类似都是散列的，不可重复的集合 set集合之所以与map一样是散列的集合，是因为Set是只有key没有value的Map，HashSet 就是new的一个HashMap，TreeSet 就是new的一个TreeMap，因为key是唯一的不可重复，所以set集合是不可.
Collection集合体系（ArrayList，LinekdList，HashSet，LinkedHashSet，TreeSet，Collections）
qq_1424674116的博客
02-20 1451
单列集合：Collection代表单列集合，每个元素（数据）只包含一个值。双列集合：Map代表双列集合，每个元素包含两个值（键值对）。
Java(Collection_List_Map_Set).rar_java集合类详解
09-24
实现Collection接口的类主要有ArrayList、LinkedList和HashSet。 ArrayList是一个动态数组，它提供了快速的随机访问。插入和删除元素时，如果操作位置远离当前容量的两端，性能会相对较好。LinkedList则是一个双...
MVP改成MVVM模式
u014035162的专栏
12-05 841
面将登录示例改造成（基于 Android Jetpack 的 ViewModel + LiveData + DataBinding），核心是抛弃 Presenter 中间层，通过 ViewModel 管理数据和业务逻辑，LiveData 实现数据驱动 UI，DataBinding 简化视图与数据的绑定。
零基础学JAVA--Day41(IO文件流+IO流原理+InputStream+OutputStream)
Dxxyyyy的博客
12-05 923
文件在程序中是以流的形式来操作的流：数据在数据源（文件）和程序（内存）之间经历的路径输入流：数据从数据源（文件）到程序（内存）的路径输出流：数据从程序（内存）到数据源（文件）的路径。
基于Springboot2+Vue2的旅游景点购票系统
自学网站s.jf3q.com,菜鸟的成长之路
12-02 752
本系统是一个集旅游景点信息展示、在线购票、用户游记分享与互动交流于一体的综合性平台。核心价值在于提供便捷的景点门票预订服务，同时构建活跃的旅游社区，促进用户间的经验分享。
Java 缓冲区优化
qq_43427354的博客
12-02 772
在 Java 中，缓冲区（Buffer） 是一块用于临时存储数据的内存区域，核心作用是协调数据生产者和消费者的速度差异，减少频繁 I/O 操作或数据拷贝的开销，提升程序性能。它本质是 “数据中转站”，避免了直接对原始数据源（如文件、网络流、数组）的频繁读写，通过 “批量处理” 优化效率。
Drools规则引擎实战指南
qq_41262225的博客
12-05 497
Drools规则引擎实战指南摘要 Drools是一款开源的Java业务规则管理系统(BRMS)，通过将业务逻辑与代码分离，提高系统灵活性。本文介绍了Drools的核心架构，包括KieBase知识库、KieSession工作内存和规则执行队列Agenda。实战部分展示了Maven依赖配置、项目结构设计，以及实体模型定义方法。通过规则引擎，业务人员可直接维护业务规则，无需修改代码即可实现业务逻辑变更，显著提升系统可维护性。文章还提供了Spring Boot集成方案和规则文件组织结构，帮助开发者快速上手Drool
Java---集合
2301_80275859的博客
12-04 534
本文介绍了Java集合框架的核心概念和使用方法。主要内容包括：1）集合的基本概念和分类（单列集合Collection和双列集合Map）；2）Collection接口的常用方法（add、remove、contains等）和两种遍历方式（迭代器和增强for循环）；3）List接口特点（有序、可重复）及其实现类ArrayList、LinkedList和Vector的对比；4）Set接口特点（无序、不可重复）及其实现类HashSet和LinkedHashSet；5）底层数据结构分析，包括数组、链表和红黑树的应用场景
【开题答辩全过程】以 基于Javaweb的电动汽车充电桩管理系统为例，包含答辩的问题和答案
shiji9932的博客
12-03 467
本文介绍了一位14年经验的技术专家可提供的毕设支持服务，包括Java、Python等多语言项目开发与答辩指导。重点展示了一个"电动汽车充电桩管理系统"的答辩案例，详细说明了系统功能（预约管理、费用计算等）、技术实现（SpringBoot+Vue+MySQL）及关键问题解决方案（如预约冲突处理、断电检测机制）。文中提供了答辩问答实录，展现了从选题背景到技术细节的完整答辩过程，并附有评委的正面评价。最后建议学生可参考往届真实开题报告，提供选题指导、源码参考等服务，强调独立完成的重要性，同时表
实现一个功能：springboot项目启动将controller地址拼接打印到txt文件
最新发布
极客鼠之家
12-07 496
本文介绍了一种在SpringBoot项目启动时自动扫描Controller接口地址并写入TXT文件的方法。通过实现一个工具类ControllerUrlScanner，利用Spring上下文获取所有Controller Bean，反射解析@RequestMapping等注解路径，拼接类级和方法级路径，最终将完整接口地址按规范格式写入指定TXT文件。该方案支持自定义文件路径，可自动处理路径格式统一，并区分不同HTTP请求方法（GET/POST等）。适用于学生管理系统等需要快速获取API接口清单的场景，便于开发调
java arraylist linkedlist hashset treeset 动态演示
04-02
### Java 集合框架数据结构动态演示 #### ArrayList 的底层实现与可视化 `ArrayList` 是基于动态数组实现的一种集合容器。当创建 `new ArrayList(22)` 时，其内部会初始化一个长度为 22 的对象数组 `elementData`[^1]。随着元素的增加，如果当前容量不足以容纳新元素，则会触发扩容操作。扩容机制通常是将原数组大小扩展至原来的约 1.5 倍，并复制原有数据到新的数组中。 以下是 `ArrayList` 扩容的过程动态图描述： - 初始状态：`elementData` 数组具有固定初始容量。 - 插入元素：每次调用 `add()` 方法向列表追加元素。 - 容量不足：当达到最大容量时，执行扩容逻辑并重新分配内存空间。 ```java // ArrayList 添加元素示例 List<String> list = new ArrayList<>(2); list.add("A"); list.add("B"); list.add("C"); // 此处可能触发扩容 ``` --- #### LinkedList 的底层实现与可视化 `LinkedList` 实现了双向链表的数据结构。它由一系列节点组成，每个节点包含三个部分：前驱指针 (`prev`)、存储的实际数据 (`data`) 和后继指针 (`next`)。通过这些指针可以快速访问前后相邻节点。 下面是 `LinkedList` 的基本操作动态展示： - **插入头结点**：新增节点成为第一个节点，更新旧头部的前驱指向新节点。 - **尾部追加**：在最后一个节点之后添加新节点，并调整最后节点的后继指针。 - **删除中间节点**：修改目标节点两侧邻居之间的连接关系。 ```java // LinkedList 操作示例 Deque<Integer> deque = new LinkedList<>(); deque.offerFirst(1); // 头插法 deque.offerLast(3); // 尾插法 deque.poll(); // 删除队首元素 ``` --- #### HashSet 的底层实现与可视化 `HashSet` 使用哈希表作为其实现方式，具体来说它是基于 `HashMap` 构建而成[^3]。每当往 `HashSet` 中加入一个元素时，实际上是在对应的 `HashMap` 中存入键值对 `(key, PRESENT)`，其中 `PRESENT` 是一个固定的虚拟值。 由于采用了散列函数定位存储位置，因此查找效率极高（平均时间复杂度 O(1)）。然而，在发生冲突的情况下可能会退化成线性探测或者拉链法处理。 下面展示了如何构建以及维护 `HashSet` 结构： ```java // HashSet 示例代码 Set<String> set = new HashSet<>(); set.add("Apple"); set.add("Banana"); boolean containsGrape = set.contains("Grape"); // 查找是否存在指定项 ``` --- #### TreeSet 的底层实现与可视化 不同于无序的 `HashSet`，`TreeSet` 提供了一种有序排列的功能，这得益于红黑树这种自平衡二叉搜索树的支持。所有插入进去的对象都会按照自然顺序或定制化的比较器来进行排序。 对于每一次插入动作而言，程序都需要沿着路径找到合适的位置并将该节点挂载上去；与此同时还要保持整棵树处于平衡状态以确保性能稳定。 ```java // TreeSet 示例代码 NavigableSet<Double> sortedNumbers = new TreeSet<>(); sortedNumbers.addAll(Arrays.asList(78d, 90d, 65d)); double ceilingValue = sortedNumbers.ceiling(70d); // 获取大于等于给定数的第一个成员 ``` --- ### 总结 上述四种集合各有特点适用于不同场景需求下解决问题。理解它们背后的工作原理有助于开发者更高效合理地选用工具完成任务。
评论 59
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

橙 子_

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值