集合框架:List系列集合:特点、方法、遍历方式、ArrayList,LinkList的底层原理

本文主要是介绍集合框架:List系列集合:特点、方法、遍历方式、ArrayList,LinkList的底层原理,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

目录

List集合

特有方法

遍历方式

1. 使用普通 for 循环:

2. 使用增强型 for 循环(foreach):

3. 使用迭代器(Iterator):

4. 使用 Java 8+ 的流(Stream)API:

ArrayList集合的底层原理

LinkList集合的底层原理


List集合

List系列集合特点: 有序,可重复,有索引
   ArrayList:  有序,可重复,有索引。
   LinkedList:有序,可重复,有索引。

底层实现不同 !适合的场景不同 !

特有方法

List集合因为支持索引,所以多了很多与索引相关的方法,当然,Collection的功能List也都继承了。

List(列表):

  • add(E element):在列表末尾添加一个元素。
  • get(int index):获取指定索引位置的元素。
  • set(int index, E element):将指定索引位置的元素替换为新元素。
  • remove(int index):移除指定索引位置的元素。
  • size():返回列表包含的元素个数。

遍历方式

在 Java 中,可以使用不同的方式来遍历 List 系列集合,其中最常用的方式有以下几种:

1. 使用普通 for 循环:

List<String> myList = new ArrayList<>();
myList.add("apple");
myList.add("banana");
myList.add("orange");for (int i = 0; i < myList.size(); i++) {String element = myList.get(i);System.out.println(element);
}

2. 使用增强型 for 循环(foreach):
 

List<String> myList = new ArrayList<>();
myList.add("apple");
myList.add("banana");
myList.add("orange");for (String element : myList) {System.out.println(element);
}

3. 使用迭代器(Iterator):
 

List<String> myList = new ArrayList<>();
myList.add("apple");
myList.add("banana");
myList.add("orange");Iterator<String> iterator = myList.iterator();
while (iterator.hasNext()) {String element = iterator.next();System.out.println(element);
}

4. 使用 Java 8+ 的流(Stream)API:
 

List<String> myList = new ArrayList<>();
myList.add("apple");
myList.add("banana");
myList.add("orange");myList.stream().forEach(System.out::println);

以上就是常见的 List 系列集合的遍历方式。

ArrayList集合的底层原理

当我们使用 ArrayList 时,可以将它类比为一个动态调整大小的容器。它内部通过一个数组来存储元素,数组的长度会根据需要自动扩展或收缩。

初始时,ArrayList 是一个空的容器,没有任何元素。当我们往 ArrayList 中添加元素时,它会检查当前数组是否已满。如果已满,就会创建一个更大的数组,并将所有元素从旧数组复制到新数组中。这样,就腾出了更多的空间来容纳新的元素。

同样地,如果我们从 ArrayList 中删除元素,它会自动调整数组的大小,以便节省内存空间。

由于 ArrayList 使用数组来存储元素,所以我们可以通过索引来快速访问元素,这就像找到数组中特定位置的元素一样方便和快速。

总结起来,ArrayList 可以看作是一个可调整大小的容器,它能够自动扩展和收缩内部的数组,以适应添加和删除元素的需求,并通过索引提供快速访问元素的能力。 

LinkList集合的底层原理

当我们使用 LinkedList 时,可以将它看作是一个双向链表每个节点包含一个值和两个引用,一个引用指向前一个节点,另一个引用指向后一个节点

初始时,LinkedList 是一个空的链表,没有任何节点。当我们往 LinkedList 中添加元素时,它会创建一个新的包含元素值的节点,并在链表的末尾添加这个新节点。如果链表为空,这个新节点就是头节点和尾节点。

同样地,如果我们从 LinkedList 中删除元素,它会找到包含要删除元素的节点,并在链表中将这个节点移除。(如何定位要删除节点的位置,可以使用元素值或者索引来操作。)节点之间的引用会被调整以确保链表的完整性。

由于 LinkedList 是一个双向链表,因此它可以高效地添加或删除元素,而不必像 ArrayList 一样进行数组的拷贝操作。但这也意味着它不支持通过索引直接访问元素,随机访问元素的效率比 ArrayList 低。

总结起来,LinkedList 可以看作是一个双向链表,它可以高效地添加或删除元素,但访问元素时效率较低。

这篇关于集合框架:List系列集合:特点、方法、遍历方式、ArrayList,LinkList的底层原理的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!


原文地址:
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.chinasem.cn/article/365974

相关文章

Java获取当前时间String类型和Date类型方式

《Java获取当前时间String类型和Date类型方式》:本文主要介绍Java获取当前时间String类型和Date类型方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,... 目录Java获取当前时间String和Date类型String类型和Date类型输出结果总结Java获取

Python Web框架Flask、Streamlit、FastAPI示例详解

《PythonWeb框架Flask、Streamlit、FastAPI示例详解》本文对比分析了Flask、Streamlit和FastAPI三大PythonWeb框架:Flask轻量灵活适合传统应用... 目录概述Flask详解Flask简介安装和基础配置核心概念路由和视图模板系统数据库集成实际示例Stre

C#监听txt文档获取新数据方式

《C#监听txt文档获取新数据方式》文章介绍通过监听txt文件获取最新数据,并实现开机自启动、禁用窗口关闭按钮、阻止Ctrl+C中断及防止程序退出等功能,代码整合于主函数中,供参考学习... 目录前言一、监听txt文档增加数据二、其他功能1. 设置开机自启动2. 禁止控制台窗口关闭按钮3. 阻止Ctrl +

在MySQL中实现冷热数据分离的方法及使用场景底层原理解析

《在MySQL中实现冷热数据分离的方法及使用场景底层原理解析》MySQL冷热数据分离通过分表/分区策略、数据归档和索引优化,将频繁访问的热数据与冷数据分开存储,提升查询效率并降低存储成本,适用于高并发... 目录实现冷热数据分离1. 分表策略2. 使用分区表3. 数据归档与迁移在mysql中实现冷热数据分

Spring Boot从main方法到内嵌Tomcat的全过程(自动化流程)

《SpringBoot从main方法到内嵌Tomcat的全过程(自动化流程)》SpringBoot启动始于main方法,创建SpringApplication实例,初始化上下文,准备环境,刷新容器并... 目录1. 入口:main方法2. SpringApplication初始化2.1 构造阶段3. 运行阶

linux批量替换文件内容的实现方式

《linux批量替换文件内容的实现方式》本文总结了Linux中批量替换文件内容的几种方法,包括使用sed替换文件夹内所有文件、单个文件内容及逐行字符串,强调使用反引号和绝对路径,并分享个人经验供参考... 目录一、linux批量替换文件内容 二、替换文件内所有匹配的字符串 三、替换每一行中全部str1为st

Olingo分析和实践之OData框架核心组件初始化(关键步骤)

《Olingo分析和实践之OData框架核心组件初始化(关键步骤)》ODataSpringBootService通过初始化OData实例和服务元数据,构建框架核心能力与数据模型结构,实现序列化、URI... 目录概述第一步:OData实例创建1.1 OData.newInstance() 详细分析1.1.1

Olingo分析和实践之ODataImpl详细分析(重要方法详解)

《Olingo分析和实践之ODataImpl详细分析(重要方法详解)》ODataImpl.java是ApacheOlingoOData框架的核心工厂类,负责创建序列化器、反序列化器和处理器等组件,... 目录概述主要职责类结构与继承关系核心功能分析1. 序列化器管理2. 反序列化器管理3. 处理器管理重要方

Python错误AttributeError: 'NoneType' object has no attribute问题的彻底解决方法

《Python错误AttributeError:NoneTypeobjecthasnoattribute问题的彻底解决方法》在Python项目开发和调试过程中,经常会碰到这样一个异常信息... 目录问题背景与概述错误解读:AttributeError: 'NoneType' object has no at

postgresql使用UUID函数的方法

《postgresql使用UUID函数的方法》本文给大家介绍postgresql使用UUID函数的方法,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧... 目录PostgreSQL有两种生成uuid的方法。可以先通过sql查看是否已安装扩展函数,和可以安装的扩展函数