当前位置: 首页 > news >正文

Java 集合框架与 Stream 流深入剖析(重点详细讲解)

目录

引言

一、ArrayList

1. 概述

2. 特点

动态扩容

初始容量

扩容倍数

随机访问高效

插入和删除效率低

3. 代码示例

4. 分析

二、HashSet

1. 概述

2. 特点

唯一性

插入、删除和查找效率高

无序性

3. 代码示例

4. 分析

三、HashMap

1. 概述

2. 特点

键唯一性

插入、删除和查找效率高

无序性

3. 代码示例

4. 分析

四、Java Stream 流

1. 概述

2. 特点

声明式编程

惰性求值

并行处理

3. 代码示例

4. 分析

五、总结


引言

        在 Java 编程领域里,高效地存储和处理数据是一项关键任务。集合框架就像是一个功能强大的工具箱,为开发者提供了各种数据结构来满足不同的需求。而 Java 8 引入的 Stream 流,则如同给这个工具箱增添了一把锋利的瑞士军刀,让集合操作变得更加高效和便捷。本文将深入且详细地介绍 Java 中常用的集合类 ArrayListHashSetHashMap 以及强大的 Stream 流。

一、ArrayList

1. 概述

       ArrayList 是 Java 集合框架中 List 接口的一个重要实现类。它本质上是一个动态数组,继承自 AbstractList 类并实现了 List 接口。这意味着 ArrayList 可以存储重复的元素,并且元素是按照插入的顺序进行存储的。打个比方,ArrayList 就像是一个可以自动变长的书架,你可以按照顺序一本一本地往书架上放书,而且同一本书可以放多本。

2. 特点

动态扩容

        当我们使用数组时,需要提前确定数组的大小。但在实际开发中,数据的数量往往是不确定的。ArrayList 就很好地解决了这个问题,它具有动态扩容的特性。当 ArrayList 中的元素数量超过其当前容量时,它会自动进行扩容,就像书架的格子不够用了,它会自动增加格子的数量,这样我们就可以继续往里面放书,而无需手动去管理数组的大小,使用起来非常方便。

初始容量

        在 Java 中,ArrayList 有多种构造方法。当我们使用无参构造方法创建 ArrayList 对象时,其初始容量并不是立即分配为某个固定值。实际上,在 Java 7 及以后的版本中,使用无参构造方法创建 ArrayList 时,初始容量为 0。当第一次向 ArrayList 中添加元素时,它会将容量初始化为 10。例如:

import java.util.ArrayList;
import java.util.List;public class ArrayListInitialCapacityExample {public static void main(String[] args) {List<String> list = new ArrayList<>();// 此时 list 的容量为 0System.out.println("添加元素前的容量猜测:" + getCapacity(list)); list.add("element");// 第一次添加元素后,容量变为 10System.out.println("添加元素后的容量猜测:" + getCapacity(list)); }// 此方法通过反射获取 ArrayList 的容量private static int getCapacity(List<?> list) {try {java.lang.reflect.Field field = ArrayList.class.getDeclaredField("elementData");field.setAccessible(true);return ((Object[]) field.get(list)).length;} catch (Exception e) {return -1;}}
}

        上述代码通过反射机制尝试获取 ArrayList 的实际容量。可以看到,在使用无参构造方法创建 ArrayList 后,在添加元素之前容量为 0,添加第一个元素后,容量变为 10。

如果我们使用带有初始容量参数的构造方法来创建 ArrayList,则可以指定其初始容量。例如:

List<String> list = new ArrayList<>(20);

这里创建的 ArrayList 初始容量就是 20。

扩容倍数

        当 ArrayList 中的元素数量达到其当前容量时,就需要进行扩容操作。ArrayList 的扩容机制是将原容量扩大为原来的 1.5 倍。具体来说,在 ArrayList 的源码中,扩容操作主要通过 grow 方法实现,其核心代码如下:

private void grow(int minCapacity) {// 获取旧容量int oldCapacity = elementData.length;// 计算新容量,新容量为旧容量的 1.5 倍int newCapacity = oldCapacity + (oldCapacity >> 1);if (newCapacity - minCapacity < 0)newCapacity = minCapacity;if (newCapacity - MAX_ARRAY_SIZE > 0)newCapacity = hugeCapacity(minCapacity);// 调用 Arrays.copyOf 方法将原数组元素复制到新数组elementData = Arrays.copyOf(elementData, newCapacity);
}

        在上述代码中,oldCapacity >> 1 表示将旧容量右移一位,相当于将旧容量除以 2。所以 newCapacity = oldCapacity + (oldCapacity >> 1) 实际上就是将原容量扩大为原来的 1.5 倍。例如,如果原容量为 10,当需要扩容时,新容量将变为 10 + 10 / 2 = 15。

随机访问高效

        由于 ArrayList 是基于数组实现的,它在内存中是连续存储元素的。这就好比书架上的书是一本挨着一本整齐排列的,我们可以根据书的位置(索引)快速地找到某一本书。在 ArrayList 中,通过索引访问元素的时间复杂度为 O(1),也就是说无论 ArrayList 中有多少个元素,我们都能在几乎相同的时间内找到指定索引位置的元素。


http://www.mrgr.cn/news/97374.html

相关文章:

  • ffmpeg视频转码相关
  • Python星球日记 - 第5天:循环结构
  • 个人博客系统——测试报告
  • Python----计算机视觉处理(Opencv:道路检测之提取车道线)
  • 4.nRF52xx蓝牙学习(GPIOTE与外部中断)
  • Docker基础2
  • 【前端】Node.js一本通
  • 红宝书第二十九讲:详解编辑器和IDE:VS Code与WebStorm
  • 21 天 Python 计划:MySQL 库相关操作
  • 类与对象(中)(详解)
  • k8s1.24升级1.28
  • [刷题总结] 双指针 滑动窗口
  • 【内网安全】DHCP 饿死攻击和防护
  • Gerapy二次开发:用户管理专栏主页面开发
  • 【ARTS】【LeetCode-2873】有序三元组中的最大值!
  • CSS快速上手
  • 手撕LLM(二):从源码出发,探索LoRA加载、推理全流程
  • CentOS Linux升级内核kernel方法
  • rust 同时处理多个异步任务,并在一个任务完成退出
  • 毕业设计:实现一个基于Python、Flask和OpenCV的人脸打卡Web系统(六)