Java ArrayList和LinkedList

server/2024/9/20 7:09:01/ 标签: java, 开发语言

ArrayList

ArrayList是Java中最常用的数据结构之一,它是一个动态数组的实现,允许你在程序中存储和管理一个可变大小的对象列表,我们可以添加或删除元素。

ArrayList 继承了 AbstractList ,并实现了 List 接口。

基本概念

ArrayList是List接口的一个实现类,它允许存储任意类型的对象,并且可以动态调整其大小。
List接口表示一个有序的集合,其中的元素可以重复,每个元素都有一个整数索引表示其位置。
动态数组:ArrayList使用一个数组作为其底层数据结构,当数组的空间不足时,ArrayList会自动扩展数组的大小。

内部结构

数组:ArrayList内部维护了一个对象数组,用于存储元素。
容量:ArrayList有一个内部的容量,即数组的大小。当添加的元素超过了当前容量时,ArrayList会创建一个新的更大的数组,并将旧数组中的所有元素复制到新数组中。
扩展策略:默认情况下,ArrayList在需要更多空间时会将数组的大小增加50%,但你可以通过构造函数指定初始容量或增量策略。

特点

可变性:ArrayList的大小是可变的,你可以随时添加或删除元素。
索引访问:ArrayList支持通过索引访问元素,这使得随机访问非常快。
线程不安全:ArrayList不是线程安全的,如果你需要在多线程环境中使用它,你需要自己进行同步控制。
允许null值:ArrayList允许存储null值。

常用方法

添加元素:add(E e) - 向列表的末尾添加一个元素。
获取元素:get(int index) - 返回指定索引处的元素。
设置元素:set(int index, E element) - 替换指定索引处的元素。
删除元素:remove(int index) - 删除指定索引处的元素。
迭代器:iterator() - 返回一个迭代器,用于遍历列表中的元素。

示例代码

下面是一个简单的示例,展示了如何使用ArrayList:

java">import java.util.ArrayList;
import java.util.List;public class ArrayListExample {public static void main(String[] args) {// 创建一个 ArrayListList<String> programmingLanguages = new ArrayList<>();// 添加元素programmingLanguages.add("Java");programmingLanguages.add("C");programmingLanguages.add("Python");programmingLanguages.add("C++");programmingLanguages.add("Visual Basic .NET");programmingLanguages.add("JavaScript");// 获取元素String firstLanguage = programmingLanguages.get(0);System.out.println("First language: " + firstLanguage);// 设置元素programmingLanguages.set(0, "Kotlin");System.out.println("Updated first language: " + programmingLanguages.get(0));// 删除元素programmingLanguages.remove(1); // 删除索引为1的元素System.out.println("After removing an element: " + programmingLanguages);// 遍历元素for (String language : programmingLanguages) {System.out.println(language);}}
}

当你运行这段代码时,它将输出更新后的列表和每个编程语言的名称。

深入理解

容量和扩展:ArrayList的默认初始容量为10。当添加元素导致当前数组容量不足时,ArrayList会创建一个新的数组,其大小通常是原数组大小的1.5倍,并将所有元素复制到新的数组中。
性能:由于ArrayList使用数组作为底层数据结构,因此随机访问非常快(O(1))。但是,插入或删除元素(尤其是在列表的中间位置)可能导致大量的元素移动,这可能会很慢(O(n))。
内存消耗:由于ArrayList可能需要预留额外的空间来容纳更多的元素,因此它可能会占用比实际需要更多的内存。

使用场景

当你需要一个可以动态扩展的有序列表时,ArrayList是一个很好的选择。
如果你需要频繁地进行随机访问,但插入和删除操作相对较少,那么ArrayList非常适合。
在需要快速随机访问的场景中,如索引数据库记录、缓存、配置文件等。

LinkedList

LinkedList是Java集合框架中的一个重要组成部分,它是一种基于双向链表实现的List接口。

基本概念

LinkedList是List接口的一个实现类,它使用双向链表来存储元素。
List接口定义了一个有序集合,允许重复元素,并且可以通过索引访问元素。
双向链表是一种数据结构,其中每个元素(节点)包含一个指向其前一个节点的引用和一个指向其后一个节点的引用。

内部结构

节点:LinkedList中的每个元素都是一个节点,每个节点包含两个部分:数据和两个引用(一个指向前一个节点,另一个指向后一个节点)。
头节点和尾节点:LinkedList维护了对头节点和尾节点的引用,这使得在链表两端添加和删除元素变得非常高效。

特点

插入和删除操作高效:由于LinkedList使用双向链表实现,因此在链表的任意位置插入或删除元素都非常高效,只需要更新相邻节点的引用即可。
随机访问较慢:与基于数组的ArrayList相比,LinkedList的随机访问(通过索引访问元素)较慢,因为需要从头节点开始遍历链表直到找到目标节点。
允许重复元素:LinkedList允许存储重复元素。
线程不安全:LinkedList不是线程安全的。如果多个线程同时访问或修改链表,则需要外部同步机制。

示例代码

下面是一个简单的示例,展示了如何使用LinkedList:

java">import java.util.LinkedList;
import java.util.List;public class LinkedListExample {public static void main(String[] args) {// 创建一个 LinkedListList<String> languages = new LinkedList<>();// 添加元素languages.add("Java");languages.add("C");languages.add("Python");// 在指定位置插入元素languages.add(1, "C++");// 删除元素languages.remove("C");// 获取元素String firstLanguage = languages.getFirst(); // 或者 languages.get(0)String lastLanguage = languages.getLast();// 遍历并打印元素for (String language : languages) {System.out.println(language);}}
}

当你运行这段代码时,它将输出:

java">Java
C++
Python

深入理解

内部实现:LinkedList的每个节点包含一个next引用指向下一个节点,一个prev引用指向前一个节点,以及一个item来存储实际的数据。
迭代器:LinkedList提供了高效的迭代器实现,可以用来遍历链表中的元素。
性能:LinkedList在插入和删除操作上的性能优于ArrayList,尤其是在链表的中间位置,但随机访问操作不如ArrayList高效。

使用场景

频繁的插入和删除操作:如果你需要在列表中频繁插入和删除元素,那么LinkedList是一个很好的选择。
不确定大小的列表:如果你不确定列表最终会有多大,或者列表的大小会动态变化,LinkedList是一个好的选择,因为它不需要像ArrayList那样预留额外的空间。
不需要频繁随机访问:如果大部分操作是插入和删除,并且不需要频繁地根据索引访问元素,那么LinkedList非常适合。

ArrayList、LinkedList和Vector的相同点和不同点

ArrayList, LinkedList, 和 Vector 都是 Java 中 List 接口的具体实现类,它们都提供了存储和操作有序集合的功能。下面是它们之间的一些相同点和不同点:

相同点

  1. 实现了 List 接口:

    • 它们都实现了 List 接口,因此支持 List 接口中定义的所有方法,比如 add(), remove(), get(), set() 等。

  2. 允许 null 元素:

    • 这三个类都允许在列表中存储 null 元素

  3. 索引访问:

    • 它们都可以通过索引来访问元素。

  4. 有序性:

    • 这些类都是有序的,即元素按照添加顺序保存。

  5. 可变性:

    • 它们都是可变的,意味着可以在列表中添加、删除或修改元素。

不同点

  1. 数据结构:

    • ArrayList: 基于动态数组实现。当空间不足时,会自动扩展数组的容量。

    • LinkedList: 基于双向链表实现。每个元素都有一个指向前一个元素和后一个元素的引用。

    • Vector: 与 ArrayList 类似,也是基于动态数组实现,但它是线程同步的。

  2. 性能特点:

    • ArrayList: 对于随机访问(如 get(int index) 和 set(int index, E element))非常高效,因为可以通过索引直接访问。但是插入和删除操作(尤其是中间位置的操作)效率较低,因为需要移动大量的元素。

    • LinkedList: 插入和删除操作非常快,因为它只需要改变前后节点的引用即可。然而,随机访问效率较低,因为需要从头开始遍历链表直到找到目标节点。

    • Vector: 性能特征类似于 ArrayList,但由于同步机制的存在,多线程环境下的性能较低。

  3. 线程安全性:

    • ArrayList 和 LinkedList: 都不是线程安全的。如果多个线程同时访问或修改这些列表,则需要外部同步机制。

    • Vector: 是线程安全的,它的许多方法都是同步的,可以直接在多线程环境中使用而不需要额外的同步。

  4. 初始化容量和增长策略:

    • ArrayList: 默认初始容量为10,每次扩容通常增加50%。

    • LinkedList: 没有固定的容量限制,因为它是基于链表实现的。

    • Vector: 默认初始容量为10,每次扩容通常增加100%。可以通过构造函数指定初始容量和增量。

  5. 其他特性:

    • Vector 还包含了一些额外的方法,例如 addElement(), insertElementAt(), removeElement(), removeElementAt(), 这些方法是为了向后兼容早期的 Vector API 设计。

选择哪个类取决于具体的应用场景。如果需要频繁地进行插入和删除操作,或者经常需要处理大量数据,LinkedList 可能更适合。如果需要快速随机访问,并且插入删除操作较少,那么 ArrayList 更合适。而 Vector 则适用于需要线程安全的场景。

 


http://www.ppmy.cn/server/104952.html

相关文章

Git(面试篇)

目录 配置操作 全局配置 当前仓库配置 查看global配置 查看当前仓库配置 删除global配置 删除当前仓库配置 本地操作 查看变更情况 将当前目录及其子目录下所有变更都加入到暂存区 将仓库内所有变更都加入到暂存区 将指定文件添加到暂存区 比较工作区和暂存区的所有…

JavaScript学习文档(5):为什么需要函数、函数使用、函数传参、函数返回值、作用域、匿名函数、逻辑中断

目录 一、为什么需要函数 1、函数 2、说明 二、函数使用 1、函数的声明语法 2、函数名命名规范 3、函数调用语法 4、函数体 5、函数案例&#xff08;数字求和&#xff09; &#xff08;1&#xff09;计算1-100之间所有数字的和 三、函数传参 1、声明语法 2、调用语…

【Redis】Redis数据结构——List列表

List列表 命令lpushlpushxrpushrpushxlrangelpoprpoplindexlinsertllen 阻塞版本命令blpopbrpop 命令⼩结内部编码使用场景消息队列分频道的消息队列微博 Timeline 列表类型是⽤来存储多个有序的字符串&#xff0c;如图 2-19 所⽰&#xff0c;a、b、c、d、e 五个元素从左到右组…

Java 使用线程池和CountDownLatch分批插入或者更新数据

需求&#xff1a;在开发业务报表时&#xff0c;需要从MySQL数据库读取数据后进行操作&#xff0c;然后写入数据库&#xff0c;使用定时任务跑批。 分析&#xff1a;①兼顾性能&#xff0c;② MySQL没有Oracle那么方便、强大的存储过程。综上所述&#xff0c;使用线程池以分批提…

python dash框架 油气田可视化软件设计文档

V1.1:机器学习框架(神经网络) 时间范围优化 表格布局优化 添加前端设计元素布局 V1.0&#xff1a;基础布局和对应计算函数 要求 首先第一部分是通过神经网络预测天然气流量&#xff0c;其中输入开始时间和截止时间是为了显示这一段时间内的天然气流量预测结果 第二部分&…

前端实现首次访问,后续从本地访问

在前端实现将PDF文件下载到用户的本地磁盘&#xff0c;并在后续加载时使用本地文件&#xff0c;而不是重新从服务器下载&#xff0c;可以通过以下步骤实现&#xff1a; 1. **使用<a>标签的download属性**&#xff1a;当用户首次点击下载PDF时&#xff0c;通过<a>标…

私有仓库tomcat镜像构建

通过Tomcat安装包构建镜像 Dockerfile # 使用官方的OpenJDK镜像作为基础镜像 FROM xa-test.harbor.com:55555/idaas/openjdk:8u232 ENV CATALINA_HOME/usr/local/tomcat ENV PATH$CATALINA_HOME/bin:$PATH # 将Tomcat的压缩包复制到镜像中并解压到指定目录 COPY apache-tomcat…

Apollo9.0 PNC源码学习之Planning模块—— Lattice规划(六):横纵向运动轨迹评估

参考文章: (1)Apollo6.0代码Lattice算法详解——Part6:轨迹评估及碰撞检测对象构建 (2)自动驾驶规划理论与实践Lattice算法详解 0 前言 横纵向运动轨迹的评估,主要通过构建定点巡航和定点停车两个场景下,对纵向运动参考速度、加速度、加加速度的大小进行检验和过滤,然…

1.初识redis

文章目录 1.认识redis1.1 mysql和redis 对比1.2分布式系统1.2.1单机架构与分布式架构1.2.2数据库分离(应用服务器和存储服务器分离)与负载均衡1.2.3负载均衡器1.2.4 数据库读写分离1.2.5 数据库服务器引入缓存1.2.6数据库分库分表1.2.7 引入微服务 2.常见概念解释2.1 应用(Appl…

JDK15.0.2安装

JDK15.0.2安装 1. 下载 下载地址&#xff1a; https://www.oracle.com/java/technologies/downloads/archive/ 通过百度网盘分享的文件&#xff1a;jdk-15.0.2_windows-x64_bin.exe 链接&#xff1a;https://pan.baidu.com/s/15AOcTby3YLSp26_btCkEIw 提取码&#xff1a;vs7…

10. 指针数组和数组指针详细区别

指针数组和数组指针在存储位置和占用内存大小方面也有显著的区别&#xff0c;尤其是它们的结构不同导致内存分布上的差异。接下来详细说明它们在这两个方面的区别&#xff1a; 1. 指针数组 (Array of Pointers) 定义回顾&#xff1a; int *array[5];这里 array 是一个指针数…

K8S部署MySQL5.7的主从服务

mysql-slave-0是master mysql-slave-1是备份 当mysql写的时候&#xff0c;找headless service中的 mysql-slave-0.mysql57-slave-headless&#xff1b;当mysql读的时候&#xff0c;找clusterip service中的mysql57-slave-read读&#xff0c;实现读写分离。 statefulset维护两个…

Spring + Boot + Cloud + JDK8 + Elasticsearch 单节点 模式下实现全文检索高亮-分页显示 快速入门案例

1. 安装elasticsearchik分词器插件 sudo wget https://release.infinilabs.com/analysis-ik/stable/elasticsearch-analysis-ik-8.13.4.zip sudo mkdir -p ./es_plugins/analysis-ik sudo mkdir ./es_data sudo unzip elasticsearch-analysis-ik-8.13.4.zip -d ./es_plugins/a…

探索提示工程 Prompt Engineering的奥妙

一、探索提示工程 1. 介绍通用人工智能和专用人工智能 人工智能&#xff08;AI&#xff09;可以分为通用人工智能&#xff08;AGI&#xff09;和专用人工智能&#xff08;Narrow AI&#xff09;。AGI是一种能够理解、学习和执行任何人类可以完成的任务的智能。与此相对&#x…

Neo4j 图数据库入门

图形数据库存储节点和关系&#xff0c;而不是表或文档。数据的存储方式就像你在白板上勾画想法一样。您的数据存储不受预定义模型的限制&#xff0c;允许以非常灵活的方式考虑和使用它。 一、核心概念&#xff1a;属性图形模型 Neo4j使用属性图数据库模型。图数据结构由节点(离…

【图形学】TA之路-基于Unity Shader编程之初体验

学习shader之前你必须知道的事情&#xff1a; Unity开发引擎、Direct3D、Shader他们之间的关系 Direct3D 是一个底层图形 API&#xff0c;它直接与 GPU &#xff08;显卡&#xff09;交互&#xff0c;提供了访问硬件加速功能的接口。Unity 开发引擎&#xff0c;它封装了很多底…

自然语言处理系列三十九》条件随机场CRF算法原理

注&#xff1a;此文章内容均节选自充电了么创始人&#xff0c;CEO兼CTO陈敬雷老师的新书《自然语言处理原理与实战》&#xff08;人工智能科学与技术丛书&#xff09;【陈敬雷编著】【清华大学出版社】 文章目录 自然语言处理系列三十九条件随机场(CRF)算法原理CRF与HMM 总结 …

【LeetCode每日一题】——1046.最后一块石头的重量

文章目录 一【题目类别】二【题目难度】三【题目编号】四【题目描述】五【题目示例】六【题目提示】七【解题思路】八【时间频度】九【代码实现】十【提交结果】 一【题目类别】 优先队列 二【题目难度】 简单 三【题目编号】 1046.最后一块石头的重量 四【题目描述】 有…

【Java 搜索二维矩阵 I II,多数元素 I II,分治法 二分法 摩尔投票法】

搜索二维矩阵 I II&#xff0c;多数元素&#xff0c;分治法 & 二分法 & 摩尔投票法 题目1&#xff1a;力扣-搜索二维矩阵[https://leetcode.cn/problems/search-a-2d-matrix/description/](https://leetcode.cn/problems/search-a-2d-matrix/description/)分治-排除法分…

电脑无法新建 Word Excle PPT 这些文件是咋回事

咦 我的电脑怎么没有 Excel文件 Word文件 和 PPT选项嘞 &#xff01;&#xff01; 今天突然要写个材料&#xff0c;发现自己新建文件竟然没有excel文档 word和ppt幻灯片这些选项。哦 原来是我自己上次把电脑从win7升级win10系统之后还没有安装wps这些所以不能使用。如果你的电…