首页 Java java教程 Java 列表终极指南:您需要了解的一切

Java 列表终极指南:您需要了解的一切

Nov 26, 2024 am 03:01 AM

The Ultimate Guide to Lists in Java: Everything You Need to Know

  1. 到底什么是列表? ​​将列表视为组织良好的神秘卷轴,Java 开发人员用它来维持混乱世界的秩序。它是一种按序列保存元素的集合类型,允许重复并保持插入顺序。但不要让它的简单性欺骗了您——List 是一个非常强大的工具,具有多种风格,每种风格适合不同的场景。

  1. 为什么我们需要一个列表?想象一下您正在管理一系列待办事项。当然,您可以使用数组,但是当您需要在中间插入任务时会发生什么?数组不会礼貌地移动;他们就像音乐会上顽固的朋友。这就是列表的用武之地:
  2. 动态大小:与数组不同,List 可以根据需要扩展或缩小。
  • 有序:元素保留其插入顺序。

  • 灵活:允许重复,这样你就可以像老板的提醒一样重复。


  1. Java 中列表的类型 Java 不仅仅停留在一种列表。它提供全套自助餐: 数组列表
  2. 支持:动态数组。
  • 最适合:快速随机访问和迭代。

  • 缺点:插入和删除速度慢(因为元素需要移动)。

  • 用例:当您需要频繁访问元素时,例如在媒体播放器中获取视频帧。

List<String> arrayList = new ArrayList<>();
arrayList.add("First");
arrayList.add("Second");
登录后复制
登录后复制
登录后复制

内存布局:ArrayList 维护一个连续的内存块,当超出其容量时,会调整大小 50% 或更多。 链接列表

  • 支持:双向链表。

  • 最适合:频繁插入和删除。

  • 缺点:由于指针遍历,访问时间较慢。

  • 用例:实现经常添加或删除歌曲的播放列表。

List<String> linkedList = new LinkedList<>();
linkedList.add("Node1");
linkedList.add("Node2");
登录后复制
登录后复制
登录后复制

内存布局:LinkedList 使用非连续内存,每个节点都指向其上一个和下一个节点。 CopyOnWriteArrayList

  • 特殊用途:ArrayList 的线程安全变体。

  • 工作原理:在每次修改时创建底层数组的新副本。

  • 最适合:读取次数远多于写入的场景,例如缓存经常访问的数据。

  • 缺点:占用内存且更新速度慢。
    d. 矢量

  • 旧版:在 Java 1.0 中引入。

  • 线程安全:同步开销使其比现代替代方案慢。

  • 有趣的事实:就像 List 的“爸爸笑话”一样,不是很有趣,但仍然存在。


  1. 在 Java 中创建列表 Java 提供了多种创建列表的方法,每种方法都针对特定需求进行了定制:
  2. 直接实例化
List<String> arrayList = new ArrayList<>();
arrayList.add("First");
arrayList.add("Second");
登录后复制
登录后复制
登录后复制
  • 使用 Arrays.asList()
List<String> linkedList = new LinkedList<>();
linkedList.add("Node1");
linkedList.add("Node2");
登录后复制
登录后复制
登录后复制

注意:这会返回一个固定大小的列表,因此您无法添加或删除元素。

  • 不可变列表(Java 9):
List<String> list = new ArrayList<>();
登录后复制
登录后复制

不可变意味着没有 add()、remove() 或clear()——就像那个不让任何人碰他们的草坪的邻居一样。


  1. 列表接口常用方法 以下是流行方法及其实际用例的细分: 一个。添加(E e) 将一个元素添加到列表末尾。
List<String> list = Arrays.asList("A", "B", "C");
登录后复制
登录后复制

b. add(int 索引, E 元素)
在指定索引处插入一个元素,移动后续元素。

List<String> immutableList = List.of("X", "Y", "Z");
登录后复制
登录后复制

c.删除(int索引)
删除指定索引处的元素。

list.add("Element");
登录后复制
登录后复制

d.获取(int索引)
检索指定索引处的元素。

list.add(1, "Middle");
登录后复制

e. set(int 索引, E 元素)
用新元素替换指定位置的元素。

list.remove(0);
登录后复制

  1. 列表内部如何工作 ArrayList 内部结构 ArrayList 就像一个神奇的容器,当空间不足时,它的大小会加倍。此大小调整发生在 O(n) 时间内,但后续添加的时间为 O(1)。在底层,使用了一个 Object[] 数组。图表
String element = list.get(2);
登录后复制

调整大小时:

list.set(1, "UpdatedElement");
登录后复制

b. LinkedList 内部结构 LinkedList 中的每个元素(节点)包含:

  • 数据

  • 指向下一个节点的指针

  • 指向前一个节点的指针(双向链表)

遍历速度较慢,因为访问索引需要迭代节点。
图表 :

[Element1] [Element2] [Element3] [Null] ... [Null]
登录后复制

  1. 列表算法 排序算法 :
  2. Collections.sort() :使用 TimSort,合并排序和插入排序的混合体。
  • 自定义比较器:用于根据自定义逻辑进行排序。
[Element1] [Element2] [Element3] [NewElement] [Null] ... [Null]
登录后复制

搜索算法 :

  • 线性搜索:O(n) – 扫描每个元素。

  • 二分查找:O(log n) – 需要一个排序列表。

List<String> arrayList = new ArrayList<>();
arrayList.add("First");
arrayList.add("Second");
登录后复制
登录后复制
登录后复制

  1. 内存分配和效率 ArrayList 元素存储在连续的块中,确保更快的迭代,但调整大小时会产生内存开销。另一方面,LinkedList 使用指针将每个元素存储在单独的节点中,从而导致更好的插入性能,但由于指针而导致更高的内存使用。

  1. 处理列表的提示和技巧
  2. 避免 ConcurrentModificationException :在迭代期间修改列表时使用 Iterator 或 ListIterator。
  • 使用流进行函数式编程
List<String> linkedList = new LinkedList<>();
linkedList.add("Node1");
linkedList.add("Node2");
登录后复制
登录后复制
登录后复制
  • 批量操作 :对于大规模修改,首选 addAll()、removeAll() 或 keepAll() 以获得更好的性能。

  1. 识别最适合列表的问题什么时候你应该使用列表而不是集合或队列?
  2. 维持插入顺序:始终。
  • 允许重复:绝对。

  • 频繁访问操作:转到ArrayList。

  • 频繁修改:转到LinkedList。


  1. 先进技术
  2. 反转列表
List<String> list = new ArrayList<>();
登录后复制
登录后复制
  • 随机播放元素
List<String> list = Arrays.asList("A", "B", "C");
登录后复制
登录后复制
  • 同步列表
List<String> immutableList = List.of("X", "Y", "Z");
登录后复制
登录后复制
  • 并行流提高性能
list.add("Element");
登录后复制
登录后复制

  1. 常见错误和最佳实践
  2. 谨防 NullPointerException :在操作之前始终检查列表是否为空。
  • 使用泛型 :始终指定类型以避免 ClassCastException。

  • 不要在循环中使用 new ArrayList :重用实例或正确管理以避免 OutOfMemoryError。


结论:成为名单耳语者!

彻底理解List可以让你编写高效、可扩展、可读的Java程序。这就像在学习美食食谱之前掌握烹饪的基础知识一样,您将避免烧毁代码(和烤面包)。随意使用示例,创建自定义场景,并拥抱 List 的强大功能。请记住,经验丰富的开发人员知道每个元素都很重要,无论是在生活中还是在列表中。


现在继续前进,用你新掌握的列表来征服你的编码挑战,永远不要再让你的数组支配你!

以上是Java 列表终极指南:您需要了解的一切的详细内容。更多信息请关注PHP中文网其他相关文章!

本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热AI工具

Undresser.AI Undress

Undresser.AI Undress

人工智能驱动的应用程序,用于创建逼真的裸体照片

AI Clothes Remover

AI Clothes Remover

用于从照片中去除衣服的在线人工智能工具。

Undress AI Tool

Undress AI Tool

免费脱衣服图片

Clothoff.io

Clothoff.io

AI脱衣机

Video Face Swap

Video Face Swap

使用我们完全免费的人工智能换脸工具轻松在任何视频中换脸!

热工具

记事本++7.3.1

记事本++7.3.1

好用且免费的代码编辑器

SublimeText3汉化版

SublimeText3汉化版

中文版,非常好用

禅工作室 13.0.1

禅工作室 13.0.1

功能强大的PHP集成开发环境

Dreamweaver CS6

Dreamweaver CS6

视觉化网页开发工具

SublimeText3 Mac版

SublimeText3 Mac版

神级代码编辑软件(SublimeText3)

公司安全软件导致应用无法运行?如何排查和解决? 公司安全软件导致应用无法运行?如何排查和解决? Apr 19, 2025 pm 04:51 PM

公司安全软件导致部分应用无法正常运行的排查与解决方法许多公司为了保障内部网络安全,会部署安全软件。...

如何使用MapStruct简化系统对接中的字段映射问题? 如何使用MapStruct简化系统对接中的字段映射问题? Apr 19, 2025 pm 06:21 PM

系统对接中的字段映射处理在进行系统对接时,常常会遇到一个棘手的问题:如何将A系统的接口字段有效地映�...

如何优雅地获取实体类变量名构建数据库查询条件? 如何优雅地获取实体类变量名构建数据库查询条件? Apr 19, 2025 pm 11:42 PM

在使用MyBatis-Plus或其他ORM框架进行数据库操作时,经常需要根据实体类的属性名构造查询条件。如果每次都手动...

如何将姓名转换为数字以实现排序并保持群组中的一致性? 如何将姓名转换为数字以实现排序并保持群组中的一致性? Apr 19, 2025 pm 11:30 PM

将姓名转换为数字以实现排序的解决方案在许多应用场景中,用户可能需要在群组中进行排序,尤其是在一个用...

IntelliJ IDEA是如何在不输出日志的情况下识别Spring Boot项目的端口号的? IntelliJ IDEA是如何在不输出日志的情况下识别Spring Boot项目的端口号的? Apr 19, 2025 pm 11:45 PM

在使用IntelliJIDEAUltimate版本启动Spring...

Java对象如何安全地转换为数组? Java对象如何安全地转换为数组? Apr 19, 2025 pm 11:33 PM

Java对象与数组的转换:深入探讨强制类型转换的风险与正确方法很多Java初学者会遇到将一个对象转换成数组的�...

电商平台SKU和SPU数据库设计:如何兼顾用户自定义属性和无属性商品? 电商平台SKU和SPU数据库设计:如何兼顾用户自定义属性和无属性商品? Apr 19, 2025 pm 11:27 PM

电商平台SKU和SPU表设计详解本文将探讨电商平台中SKU和SPU的数据库设计问题,特别是如何处理用户自定义销售属...

使用TKMyBatis进行数据库查询时,如何优雅地获取实体类变量名构建查询条件? 使用TKMyBatis进行数据库查询时,如何优雅地获取实体类变量名构建查询条件? Apr 19, 2025 pm 09:51 PM

在使用TKMyBatis进行数据库查询时,如何优雅地获取实体类变量名以构建查询条件,是一个常见的难题。本文将针...

See all articles