Java集合大总结——Collection集合

Java集合框架体系结构:深入解析Collection与Map两大体系 Java集合框架是Java语言中用于数据存储和处理的核心库,提供了统一的架构。本文详细解析了Collection和Map两大根接口及其实现类的继承关系、特点和使用场景。Collection接口包括List、Set和Queue三个子接口,分别用于有序集合、无序集合和队列操作。List的实现类如ArrayList、LinkedList和Vector在底层实现、线程安全、随机访问和插入删除等方面各有特点。Set的实现类如HashSet、TreeSet和LinkedHashSet则在排序方式、时间复杂度和允许nul 阅读详情

1、List,Set,Queue,Map四者的区别

在这里插入图片描述

Java 集合, 也叫作容器,主要是由两大接口派生而来:一个是 Collection 接口,主要用于存放单一元素;另一个是 Map 接口,主要用于存放键值对。对于Collection 接口,下面又有三个主要的子接口: List 、 Set 和 Queue
在这里插入图片描述

集合底层数据结构梳理

  • List, Set, Queue, Map四者都是Collection 接口的子接口,都可以使用for-each 循环语法遍历元素,其它的区别见图上所示。
  • 关于四者的实现类之间的区别
  • List接口
    • ArrayList:Object[]数组
    • Vector:Object[]数组
    • LinkedList:双向链表
  • Set接口
    • HashSet(无序,唯一):底层使用HashMap存储数据
    • LinkedHashSet:LinkedHashSet 是 HashSet 的子类,并且其内部是通过 LinkedHashMap 来实现的。
    • TreeSet (有序,唯一): 红黑树(自平衡的排序二叉树)
  • Queue接口
    • Deque接口:双端队列
    • PriorityQueue : Object[] 数组
    • ArrayDeque : Object[] 数组
  • Map接口
    • HashMap:数组 + 链表|红黑树。
      • 添加元素时,如果当前数组的长度小于 64,那么会选择先进行数组扩容。
      • 如果数组长度达到64时,数组不在扩容,而是转换数组 + 链表存储元素。
      • 当链表长度大于阈值(默认为 8)时,将链表转化为红黑树,以减少搜索时间。
    • LinkedHashMap:(双向链表) +(数组 + 链表|红黑树),其中的双向链表实现了LinkedHashMap 能顺序访问。
    • Hashtable :数组+链表组成的
    • TreeMap :红黑树(自平衡的排序二叉树)
      注意:关于HashMap 和 Hashtable 的区别还需要详细介绍。

2、关于集合的的选用

我们主要根据集合的特点来选择合适的集合。比如:

  • 需要根据键值获取到元素值时就选用 Map 接口下的集合
    • 需要排序时选择 TreeMap
    • 不需要排序时就选择 HashMap
    • 需要保证线程安全就选用 ConcurrentHashMap
  • 只需要存放元素值时,就选择实现 Collection 接口的集合
    • 需要保证元素唯一时选择实现 Set 接口的集合比如 TreeSet 或 HashSet
    • 不需要保证元素唯一时选择实现 List 接口的集合比如 ArrayList 或 LinkedList
  • 需要队列时就选择Queue接口下的集合
  • 单端队列就选择PriorityQueue
  • 双端队列就选ArrayDeque

2.1 为什么使用集合

  • 当我们需要存储一组类型相同的数据时,数组是最常用且最基本的容器之一。但是,使用数组存储对象存在一些不足之处,因为在实际开发中,存储的数据类型多种多样且数量不确定。这时,Java 集合就派上用场了。
  • 与数组相比,Java 集合提供了更灵活、更有效的方法来存储多个数据对象。Java集合框架中的各种集合类和接口可以存储不同类型和数量的对象,同时还具有多样化的操作方式。相较于数组,Java 集合的优势在于它们的大小可变、支持泛型、具有内建算法等。
  • 总的来说,Java 集合提高了数据的存储和处理灵活性,可以更好地适应现代软件开发中多样化的数据需求,并支持高质量的代码编写

3、List接口

List集合的特点

3.1 ArrayList 和 Array(数组)的区别?

ArrayList 内部基于动态数组实现,比 Array (静态数组) 使用起来更加灵活:

  • ArrayList 会根据实际存储的元素动态地扩容或缩容,而 Array 被创建之后就不能改变它的长度了。
  • ArrayList 允许你使用泛型来确保类型安全, Array 则不可以。
  • ArrayList 中只能存储对象。对于基本类型数据,需要使用其对应的包装类(如 Integer、Double 等,不能是int,double等)。 Array 可以直接存储基本类型数据,也可以存储对象。
  • ArrayList 支持插入、删除、遍历等常见操作,并且提供了丰富的 API 操作方法,比如 add() 、 remove() 等。 Array 只是一个固定长度的数组,只能按照下标访问其中的元素,不具备动态添加、删除元素的能力。
  • ArrayList 创建时不需要指定大小,而 Array 创建时必须指定大小。

3.1 LinkedList 为什么不能实现RandomAccess 接口?

RandomAccess 是一个标记接口,用来表明实现该接口的类支持随机访问(即可以通过索引快速访问元素)。由于 LinkedList 底层数据结构是链表,内存地址不连续,只能通过指针移动来定位,不支持随机快速访问,所以不能实现RandomAccess 接口。

4.ArrayList 与 LinkedList 区别?

LinkedList类:

public class LinkedList<E>
    extends AbstractSequentialList<E>
    implements List<E>, Deque<E>, Cloneable, java.io.Serializable

在这里插入图片描述
ArrayList集合类:

public class ArrayList<E> extends AbstractList<E>
        implements List<E>, RandomAccess, Cloneable, java.io.Serializable

在这里插入图片描述

根据以上的继承结构图理解:

  • 是否保证线程安全: ArrayList 和 LinkedList 都是不同步的,也就是不保证线程安全;
  • 底层数据结构: ArrayList 底层使用的是 Object 数组; LinkedList 底层使用的是 双向链表 数据结构
  • 插入和删除是否受元素位置的影响:
    • ArrayList 采用数组存储,所以插入和删除元素的时间复杂度受元素位置的影响。 比如:执行 add(E e) 方法的时候, ArrayList 会默认将指定的元素追加到末尾,这种情况时间复杂度就是 O(1)。但是如果要在指定位置 i插入和删除元素的话 add(int index, E element) ,时间复杂度就为O(n)。因为在进行上述操作的时候集合中第 i 和第 i 个元素之后的(n-i)个元素都要执行向后移一位的操作。
    • LinkedList 采用链表存储,所以在头尾插入或者删除元素不受元素位置的影响( add(E e) 、 addFirst(E e) 、 addLast(E e) 、removeFirst() 、 removeLast() ),时间复杂度为 O(1),如果是要在指
      定位置 i 插入和删除元素的话( add(int index, E element) ,remove(Object o) , remove(int index) ), 时间复杂度为 O(n) ,因为需要先移动到指定位置再插入和删除。
  • 是否支持快速随机访问: LinkedList 不支持高效的随机元素访问,而ArrayList (实现了 RandomAccess 接口) 支持。快速随机访问就是通过元素的下标快速获取元素对象(对应于 get(int index) 方法)。
  • 内存空间占用: ArrayList 的空间浪费主要体现在 list 列表的结尾会预留一定的容量空间,而 LinkedList 的空间花费则体现在它的每一个元素都需要消耗比ArrayList 更多的空间(因为要存放直接后继和直接前驱以及数据)。

另外,不要下意识地认为 LinkedList 作为链表就最适合元素增删的场景。我在上面也说了, LinkedList 仅仅在头尾插入或者删除元素的时候时间复杂度近似O(1),其他情况增删元素的平均时间复杂度都是 O(n) 。

4.1 关于ArrayList 的扩容机制

  • 以无参数构造方法创建 ArrayList 时,实际上初始化赋值的是一个空数组。当真正对数组进行添加元素操作时,才真正分配容量。即向数组中添加第一个元素时,数组容量扩为 10。
  • 以带参构造方法创建 ArrayList 时,初始容量是构造传入的参数值大小。
  • ArrayList 每次扩容之后容量都会变为原来的 1.5 倍左右
    • oldCapacity 为偶数就是 1.5 倍,否则是 1.5 倍左右
    • 扩容算法是 oldCapacity + (oldCapacity >> 1) (>>1 右移一位相当于除 2)
  • 关于ArrayList 的底层扩容源码:
private Object[] grow(int minCapacity) {
     int oldCapacity = elementData.length;
     if (oldCapacity > 0 || elementData != DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
          int newCapacity = ArraysSupport.newLength(oldCapacity,
                  minCapacity - oldCapacity, /* minimum growth */
                  oldCapacity >> 1           /* preferred growth */);
          return elementData = Arrays.copyOf(elementData, newCapacity);
      } else {
          return elementData = new Object[Math.max(DEFAULT_CAPACITY, minCapacity)];
      }
 }

5. Set接口

在这里插入图片描述

5.1 比较 HashSet、LinkedHashSet 和 TreeSet 三者的异同

  1. HashSet 、 LinkedHashSet 和 TreeSet 都是 Set 接口的实现类,都能保证元素唯一,并且都不是线程安全的。
  2. HashSet 、 LinkedHashSet 和 TreeSet 的主要区别在于底层数据结构不同:
    • HashSet 的底层数据结构是哈希表(基于 HashMap 实现);
    • LinkedHashSet 的底层数据结构是链表和哈希表,元素的插入和取出顺序满足 FIFO。
    • TreeSet 底层数据结构是红黑树,元素是有序的,排序的方式有自然排序和定制排序。
  3. 底层数据结构不同又导致这三者的应用场景不同:
    • HashSet 用于不需要保证元素插入和取出顺序的场景
    • LinkedHashSet 用于保证元素的插入和取出顺序满足 FIFO 的场景
    • TreeSet 用于支持对元素自定义排序规则的场景

5.2 无序性和不可重复性的含义是什么

  • 无序性不等于随机性 ,无序性是指存储的数据在底层数组中并非按照数组索引的顺序添加 ,而是根据数据的哈希值决定的。
  • 不可重复性是指添加的元素按照 equals() 判断时 ,返回 false,需要同时重写equals() 方法和 hashCode() 方法。

6. HashSet 如何检查重复?

HashSet存储不重复的元素,那么向HashSet中添加元素时,是如何检查被添加的元素是否已经存在了呢?

当你把对象加入 HashSet 时, HashSet 会先计算对象的 hashcode 值来判断对象加入的位置,同时也会与其他加入的对象的hashcode 值作比较,如果没有相符的hashcode , HashSet 会假设对象没有重复出现。但是如果发现有相同 hashcode值的对象,这时会调用 equals() 方法来检查 hashcode 相等的对象是否真的相同。如果两者相同, HashSet 就不会让加入操作成功。

【Java学习】3种Collection集合遍历方法大揭秘:你真的掌握了所有技巧吗? 使用传统的。 阅读详情

相关推荐

【信道编码/Channel Coding】线性分组码

这是本专栏信道编码/Channel Coding的第二站,想对信道编码有一个系统性的认识可以看本专栏的信道编码的整体框架一文。而在本篇文章中,将介绍线性分组码的基本原理。

Tomatomatodo的博客 9247

Java中的Collection集合

JAVASE提供了满足各种需求的API,在使用这些API前,先了解其继承与接口操作架构,才能了解何时采用哪个类,以及类之间如何彼此合作,从而达到灵活应用。 集合按照其存储结构可以分为两大类,分别是单列集合java.util.Collection和双列集合java.util.Map本文主要讲Collection集合,后续再补充Map集合。

write less , do more 3445

uni-app - 手机端实现用户长按文本提示选取复制功能

手机端实现用户长按文本提示选取复制功能 需求:用户手指长按文本区域,弹出手机系统复制功能。 有时,安卓或苹果用户会有复制文本的需求,但是uni-app编译后组件是无法长按选取复制的。 实现 最简单的方式,就是将<text>标签selectable属性设置为true,演示如下: <textselectable="true">这是一个可以长按选择文本,弹出复制的text标签</tex...

🏆 前端领域优质创作者 1万+

简单思维导图:Java中的集合collection汇总

简单思维导图:Java中的集合collection汇总 ver1, 仍会更新Java中的collection Java中的collection 一边回顾一边画的后面,还会更继续更新,因为例如一些IdentityHashMap等结构没有添加进去。

thezapple的博客 498

【机器学习】推理时计算优化——思维链(Chain-of-Thought)与慢思考范式 第一章:基础理论与认知框架 第二章:计算优化技术与前沿方法

过程监督在数学推理中展现出显著优势,因其能够定位错误发生的具体步骤,而非仅在最终答案处提供稀疏反馈。然而,高质量过程标注的获取成本高昂,这催生了基于自动验证器的近似方法。

VectorShift的博客 75

药物不良反应预测实战指南:从FAERS数据挖掘到PyTorch深度学习模型(含可解释性分析)

【代码】药物不良反应预测实战指南:从FAERS数据挖掘到PyTorch深度学习模型(含可解释性分析)

理论都是虚的,代码才是王道。 724

Java两大集合:Collection 和 Map 源码及总结

----Collection接口:单列集合,用来存储一个一个的对象|----List接口:存储有序的、可重复的数据。一种包含有序元素的线性表可以存放多个null值。可称之为 “动态”数组|----ArrayList:作为List接口的主要实现类,多用于频繁的改查操作,**线程不安全,效率高**|----LinkedList:对于频繁的插入删除操作,**使用此类效率比ArrayList效率高,线程也不安全**|----Vector(不咋用了):作为List的古老实现类,**线程安全,效率低**

2301_79561226的博客 1249

基于Slim-Neck架构的YOLOv11轻量化特征融合方案(实现超轻量级与高精度的双重突破)

购买即可解锁800+YOLO优化文章,并且还有海量深度学习复现项目,价格仅需两杯奶茶的钱,每日更新。

m0_64661770的博客 251

Java集合大总结——Collection接口

Java中的集合内容总结——Collection接口

Elon15的博客 438

C# 上位机程序中的数据采集与存储技术:从采集到持久化的完整解决方案

本文系统讲解C#上位机程序如何实现设备数据采集与持久化。主要内容包括:1)多种数据采集方式(串口通信、Modbus、OPC等)及代码示例;2)详细对比不同存储技术(CSV、SQLite、关系型数据库等)的优缺点;3)提供SQLite等存储实现代码;4)推荐分层系统架构(采集-缓存-存储-可视化);5)性能优化建议(多线程采集、异步存储、批量写入等)。文章强调应根据项目需求选择合适的技术方案,构建高效稳定的数据采集存储闭环系统。

这里只有干货:从 Modbus 通信到 MES 对接,从 YOLO 训练到工控机部署,带你搞定工业软件开发全流程。 1026

API深度集成——OpenClaw与第三方服务无缝对接(2026实战版)

本文介绍了OpenClaw系统与第三方服务的API深度集成技术,重点阐述了RESTful API的实现方案。通过一个功能完善的REST客户端类(RestClient)展示了核心功能:支持请求重试、拦截器机制、错误处理和认证管理等;同时提供了API资源管理器(ApiResourceManager)简化资源操作。这些技术实现了OpenClaw与外部系统的稳定可靠对接,为开发者构建API集成方案提供了2026年的最佳实践。

博客 1217

Java三大集合Collection框架拓展

Java三大集合,List,Map,Set拔高提升,迭代器Iterator.Collection工具类讲解,集合框架元素排序之Comparable排序接口讲解,新版JDK之Objects工具类实战,新版JDK之重写HashCode和Equals实战

weixin_65728526的博客 1898

某AI推荐系统项目管理复盘:架构师总结的6大方法论与调优策略

我是张三,某大厂资深AI架构师,主导过5个千万级用户的推荐系统项目(覆盖电商、内容、视频、音乐、外卖等场景)。我的公众号“AI架构师笔记”会分享更多AI项目管理和技术实战经验,欢迎关注。最后的话:推荐系统不是“一锤子买卖”,而是“持续优化的过程”。希望这篇文章能帮你少踩坑,多做对——毕竟,把复杂的事做成,才是架构师的核心能力。

2501_92132293的博客 364

【Collection】Java常用5大集合类详解(实战)

- Collection集合概述 - 是单例集合的顶层接口,它表示一组对象,这些对象也称为Collection的元素 - JDK 不提供此接口的任何直接实现,它提供更具体的子接口(如**Set**和**List**)实现

m0_51634403的博客 1920

ssm框架搭建

这个是一个在idea上成功跑起来的ssm框架项目,保存在这里方便以后使用直接下载

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明,包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

Java集合的2大体系:Collection体系和Map体系

Java集合的两大体系

Liang_toto的博客 492

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

collection集合 多少钱_Java集合框架大汇总,建议收藏

Java集合Java集合框架:是一种工具类,就像是一个容器可以存储任意数量的具有共同属性的对象。Java集合中成员很丰富,常用的集合有ArrayList,HashMap,HashSet等。线程安全的有Vector,HashTable。线程不安全的有LinkedList,TreeMap,ArrayList,HashMap等等。集合中用到的数据结构有以下几种:数组:最常用的数据结构之一。数组的特点是长...

weixin_39976166的博客 94

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

Java基础知识18——集合之Collection单列集合day03-Collection集合大总结

Collection单列集合的继承体系图: 单列集合的选择问题: 集合中常见的数据结构 栈堆面试题【主要考察栈堆的特点】    

心情舒畅 176

Java 学习笔记 两大集合框架Map和Collection

两大框架图解 Collection接口 由第一张图,我们可以知道,Collection接口的子接口有三种,分别是List接口,Set接口和Queue接口 List接口 允许有重复的元素,元素按照添加的顺序进行排序 接口方法 void add(int index,Objext o) 在集合的指定位置插入元素 Object get(int ind...

diaofuvc1918的博客 129

JAVA的Collection集合 List集合 Set集合 Iterator迭代器 Comparator比较器大汇总!!!

Collection集合 List集合 Set集合 文章目录Collection集合 List集合 Set集合集合概述集合框架Collection的常用功能List集合List接口介绍List接口中常用方法List的子类ArrayList集合LinkedList集合Iterator迭代器Iterator接口迭代器的实现原理增强for/each循环练习1:遍历数组练习2:遍历集合Set集合HashSet集合介绍HashSet集合存储数据的结构(哈希表)HashSet存储自定义类型元素LinkedHashSet

sowoxxer的博客 226

Java collection与map常用集合大总结

集合框架的描述: 为什么会出现这么多的集合容器呢? 因为每一个容器对数据的存储方式都不同。 这个存储方式称之为:数据结构。 collection: List:元素是有序的,元素可以重复。因为该集合体系有索引。特有方法, 凡是可以操作角标的方法都是该体系的特有方法。 List集合判断元素是否相同,依据的是元素的equals方法。 ArrayList : 底层的数据结构

qq_37511520的博客 239

《Java 集合框架初阶:为什么说 Collection 和 Map 是两大基石?》

Collection纵向解决元素序列的存储与操作Map横向解决关联关系的建立与维护理解这两大基石,不仅能够正确选择数据结构(如 ArrayList vs LinkedList,HashMap vs TreeMap),更能洞察 Java 设计者「分而治之」的架构智慧。掌握其核心原理,便握住了高效处理数据的钥匙。

stchgjjdkklklss的博客 370

【Java每日一练-Day12】Java集合框架大复盘!Collection与Map核心体系梳理

不允许null:TreeMap(key)、TreeSet(元素)、ConcurrentHashMap(key/value)、Hashtable(key/value)。:无序、不可重复、部分支持null元素(如HashSet允许1个null,TreeSet不允许),核心作用是“去重”;:有序(FIFO先进先出,优先级队列除外)、支持队列的入队(offer)、出队(poll)操作,用于实现排队逻辑。用户登录系统,需要存储已登录用户的“用户名-用户信息”映射,支持高并发的登录(添加)和注销(删除)操作;

Xiong_Ji537的博客 507

Java集合之Collection

从零开始学Java,先从集合开始

骑着猪猪去旅行的博客 282

Java中的集合:Collection接口

一、Java中的集合可以分为两个体系:Collection接口、Map接口 1.Collecteion接口:单列数据,定义了存储一组对象的方法的集合 List : 元素有序、可重复的集合 Set : 元素无序、不可重复的集合 2.Map接口:双列数据,存储具有映射关系“key-value”的集合(键值对) 二、Collection中的抽象方法 add(Object o) 添加元素。 o是任何类型的数据都可以 size() 返回值为集合的长度 addAll(Collection c)

✈ 正在努力 の 寒江(StudiousTiger) ✌ 呐 ✈ 198

Java——集合

List 集合的特点:List 是有序集合,它维护元素的插入顺序。可以通过索引访问元素,索引从 0 开始,依次递增。与 Set 不同,List 允许存储重复的元素。方法名描述在此集合中的指定位置插入指定的元素删除指定索引处的元素,返回被删除的元素修改指定索引处的元素,返回被修改的元素返回指定索引处的元素indexOf 方法返回指定元素第一次出现在列表中的索引,如果列表不包含该元素,则返回 -1。

weixin_73551991的博客 1935
上一篇: Java类的声明周期、对象的创建过程
下一篇: Java集合大总结——Map集合
-今非昔比°
博客等级 码龄5年 213粉丝 83原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

-今非昔比°

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

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

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

打赏作者

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

抵扣说明:

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

余额充值