十分钟掌握Java集合之List接口

哈喽,各位小伙伴们,你们好呀,我是喵手。运营社区:C站/掘金/腾讯云;欢迎大家常来逛逛

  今天我要给大家分享一些自己日常学习到的一些知识点,并以文字的形式跟大家一起交流,互相学习,一个人虽可以走的更快,但一群人可以走的更远。

  我是一名后端开发爱好者,工作日常接触到最多的就是Java语言啦,所以我都尽量抽业余时间把自己所学到所会的,通过文章的形式进行输出,希望以这种方式帮助到更多的初学者或者想入门的小伙伴们,同时也能对自己的技术进行沉淀,加以复盘,查缺补漏。

小伙伴们在批阅的过程中,如果觉得文章不错,欢迎点赞、收藏、关注哦。三连即是对作者我写作道路上最好的鼓励与支持!

前言

  Java是一款面向对象的编程语言,也被称为“平台无关性”的语言。Java中的集合类是一种非常重要的数据结构,其中List接口类是最常用的一种。本篇文章将深入探讨Java中的List接口类,以帮助开发人员更好的理解和应用于实际开发中。

摘要

  本文将介绍Java中的List接口类,包括其定义、特点、应用场景、优缺点分析等内容。同时,还会通过源代码解析和测试用例,帮助读者更深入地了解List接口类的实现和使用方法。

List接口类

简介

  List是Java中的一个接口类,它扩展了Collection接口,并且可以按照索引位置存储和访问元素。List中的元素是按照插入顺序保存的,并且允许有重复元素存在。与数组不同的是,List的容量可以动态增长。

  List接口提供了一系列方法来对列表中的元素进行操作,包括添加、删除、获取、修改等。常用的List实现类有ArrayListLinkedList,它们在实现方式和性能方面具有不同的特点。

源代码解析

List接口类定义

public interface List<E> extends Collection<E> {int size();boolean isEmpty();boolean contains(Object o);Iterator<E> iterator();Object[] toArray();<T> T[] toArray(T[] a);boolean add(E e);boolean remove(Object o);boolean containsAll(Collection<?> c);boolean addAll(Collection<? extends E> c);boolean addAll(int index, Collection<? extends E> c);boolean removeAll(Collection<?> c);boolean retainAll(Collection<?> c);void clear();boolean equals(Object o);int hashCode();E get(int index);E set(int index, E element);void add(int index, E element);E remove(int index);int indexOf(Object o);int lastIndexOf(Object o);ListIterator<E> listIterator();ListIterator<E> listIterator(int index);List<E> subList(int fromIndex, int toIndex);
}

  上述代码为List接口类的定义,其中定义了大量的方法用于对列表中的元素进行操作。List接口类继承自Collection接口,并且扩展了一些额外的方法,如get()、set()、add()等。

  源码部分截图如下:

在这里插入图片描述

ArrayList实现类

  ArrayList是List接口的一个实现类,它是基于数组实现的。在创建ArrayList对象时,需要指定初始容量,如果不指定,则默认为10。当向ArrayList中添加元素时,如果当前容量不够,则会自动进行扩容。

public class ArrayList<E> extends AbstractList<E>implements List<E>, RandomAccess, Cloneable, java.io.Serializable {private static final long serialVersionUID = 8683452581122892189L;// Default initial capacity.private static final int DEFAULT_CAPACITY = 10;// Shared empty array instance used for empty instances.private static final Object[] EMPTY_ELEMENTDATA = {};// The array buffer into which the elements of the ArrayList are stored.transient Object[] elementData;// The size of the ArrayList (the number of elements it contains).private int size;// ...
}

  上述代码为ArrayList的部分实现,可以看到,ArrayList内部是通过一个Object数组来存储元素的,其中elementData表示存储元素的数组,size表示当前列表中元素的数量。

  源码部分截图如下:

在这里插入图片描述

LinkedList实现类

  LinkedList是List接口的另一个实现类,它是基于链表实现的。LinkedList内部维护了headtail两个指针,分别指向链表头和尾。

public class LinkedList<E>extends AbstractSequentialList<E>implements List<E>, Deque<E>, Cloneable, java.io.Serializable {transient int size = 0;transient Node<E> first;transient Node<E> last;// ...private static class Node<E> {E item;Node<E> next;Node<E> prev;Node(Node<E> prev, E element, Node<E> next) {this.item = element;this.next = next;this.prev = prev;}}
}

  上述代码为LinkedList的部分实现,可以看到,LinkedList内部是通过一个Node类来表示链表节点,其中prev表示前一个节点,next表示后一个节点。

  源码部分截图如下:

在这里插入图片描述

应用场景案例

  List接口类在实际开发中有广泛的应用场景,下面列举几个常见的应用案例:

数据存储

  List接口类是一个常见的数据结构,可以用于存储各种类型的数据,如整数、字符串、对象等。在实际开发中,我们经常需要将一些数据进行分组、排序或者过滤,这时List就成为了一个非常方便的数据结构。

集合运算

  List接口类支持一系列的集合运算,如交集、并集、差集等。这些运算可以帮助程序员快速地处理一些复杂的逻辑,如合并两个列表、查找两个列表中共有的元素等。

缓存实现

  List接口类可以作为缓存的数据结构,用于存储一些常用的数据。在程序中访问这些数据时,可以先从List中查找,如果没有命中,则再从数据库或者其他缓存中取出数据。这样可以提高程序的访问速度和效率。

优缺点分析

List接口类作为一个常见的数据结构,具有以下优点和缺点:

优点

  1. 支持按照索引位置存储和访问元素。

  2. 允许有重复元素存在。

  3. 内部实现可以选择数组或者链表,具有灵活性。

  4. 支持一系列的集合运算,方便程序员进行数据处理和操作。

缺点

  1. 添加和删除元素时,可能需要执行多次内存分配和拷贝操作,性能较差。

  2. 基于数组实现的List,在进行扩容时需要重新分配内存和拷贝数组,比较耗时。

类代码方法介绍

List接口类提供了一系列的方法用于对列表中的元素进行操作,下面列举一些常用的方法:

add(E e)

boolean add(E e);

该方法用于向列表末尾添加一个元素。

remove(Object o)

boolean remove(Object o);

该方法用于从列表中删除一个元素。

get(int index)

E get(int index);

该方法用于获取列表中指定索引位置的元素。

set(int index, E element)

E set(int index, E element);

该方法用于替换列表中指定索引位置的元素。

size()

int size();

该方法用于返回列表中元素的数量。

测试用例

下面给出一个简单的测试用例,以测试List接口类的基本功能:

测试代码

代码如下:

package com.example.javase.collection;import java.util.ArrayList;
import java.util.List;/*** @Author ms* @Date 2023-10-24 18:47*/
public class ListTest {public static void main(String[] args) {List<String> list = new ArrayList<String>();list.add("A");list.add("B");list.add("C");System.out.println(list);list.remove("B");System.out.println(list);System.out.println(list.get(1));list.set(0, "D");System.out.println(list);System.out.println(list.size());}
}

  上述测试用例使用了ArrayList实现类,演示了一些基本操作,如添加元素、删除元素、获取元素、替换元素和获取列表长度等。

测试结果

根据如上测试用例,如下测试用例结果请参考:

在这里插入图片描述

测试代码分析

  在如上测试用例中,首先创建了一个ArrayList对象list,并向其中添加了三个元素"A"、“B”、“C”。接着,通过list.remove("B")方法,从列表中删除了元素"B"。

  然后,通过list.get(1)方法,获取了列表中索引为1的元素,即"C"。接着,通过list.set(0, "D")方法,将列表中索引为0的元素"A"替换为"D"。

  最后,通过list.size()方法,获取了列表的长度,即2。

全文小结

  本文介绍了Java中的List接口类,包括其定义、特点、应用场景、优缺点分析等内容。同时,还通过源代码解析和测试用例,帮助读者更深入地了解List接口类的实现和使用方法。

总结

  本文介绍了Java中的List接口类,包括其定义、特点、应用场景、优缺点分析等内容。同时,通过源代码解析和测试用例,帮助读者更深入地了解List接口类的实现和使用方法。List作为一种常见的数据结构,在实际开发中应用广泛,可以用于数据存储、集合运算、缓存实现等场景。尽管List具有许多优点,如支持按照索引存储和访问元素、允许有重复元素存在等,但也存在一些缺点,如添加和删除元素时性能较差、基于数组实现的List在进行扩容时需要重新分配内存和拷贝数组等。此外,本文还列举了一些List接口类的常用方法,如add、remove、get、set等,以及针对ArrayList实现类的测试用例,帮助读者更好地掌握List接口类的使用方法。

… …

文末

好啦,以上就是我这期的全部内容,如果有任何疑问,欢迎下方留言哦,咱们下期见。

… …

学习不分先后,知识不分多少;事无巨细,当以虚心求教;三人行,必有我师焉!!!

wished for you successed !!!


⭐️若喜欢我,就请关注我叭。

⭐️若对您有用,就请点赞叭。

⭐️若有疑问,就请评论留言告诉我叭。

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

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

C++反射之检测struct或class是否实现指定函数

目录 1.引言 2.检测结构体或类的静态函数 3.检测结构体或类的成员函数 3.1.方法1 3.2.方法2 1.引言 诸如Java, C#这些语言是设计的时候就有反射支持的。c没有原生的反射支持。并且&#xff0c;c提供给我们的运行时类型信息非常少&#xff0c;只是通过typeinfo提供了有限的…

leetcode刷题(5): STL的使用

文章目录 56. 合并区间解题思路c实现 55. 跳跃游戏解题思路c 实现 75. 颜色分类解题思路c 实现 36 下一个排列解题思路c 实现 56. 合并区间 题目: 以数组 intervals 表示若干个区间的集合&#xff0c;其中单个区间为 intervals[i] [starti, endi] 。请你合并所有重叠的区间&a…

Linux(openEuler、CentOS8)企业内网samba服务器搭建(Windows与Linux文件共享方案)

本实验环境为openEuler系统<以server方式安装>&#xff08;CentOS8基本一致&#xff0c;可参考本文) 目录 知识点实验1. 安装samba2. 启动smb服务并设置开机启动3. 查看服务器监听状态4. 配置共享访问用户5. 创建共享文件夹6. 修改配置文件7. 配置防火墙8. 使用windows…

Hypack 2024 简体中文资源完整翻译汉化已经全部完成

Hypack 2024 简体中文资源完整翻译汉化已经全部完成 Hypack 2024&#xff0c;资源汉化共翻译11065条。毕竟涉及测绘、水文、疏浚等专业术语太多&#xff0c;翻译有很多理解不正确的地方&#xff0c;望各位专业人员指正。 压缩包内包含Hypack 2024、Hypack 2022、Hypack 2021、…

Autoxjs 实践-Spring Boot 集成 WebSocket

概述 最近弄了福袋工具&#xff0c;由于工具运行中&#xff0c;不好查看福袋结果&#xff0c;所以我想将福袋工具运行数据返回到后台&#xff0c;做数据统计、之后工具会越来越多&#xff0c;就弄了个后台&#xff0c;方便管理。 实现效果 WebSocket&#xff1f; websocket是…

Qt应用开发(拓展篇)——图表 QChart

一、前言 QChart是一个图形库模块&#xff0c;它可以实现不同类型的序列和其他图表相关对象(如图例和轴)的图形表示。要在布局中简单地显示图表&#xff0c;可以使用QChartView来代替QChart。此外&#xff0c;线条、样条、面积和散点序列可以通过使用QPolarChart类表示为极坐标…

Python的奇妙之旅——回顾其历史

我们这个神奇的宇宙里&#xff0c;有一个名叫Python的小家伙&#xff0c;它不仅聪明&#xff0c;而且充满活力。它一路走来&#xff0c;从一个小小的编程语言成长为如今全球最受欢迎的编程语言之一。今天&#xff0c;我们就来回顾一下Python的历史&#xff0c;看看它如何从一个…

字体设计_西文字体设计(英文字体设计)

一 西文字体设计基础知识 设计目标和历史成因 设计目标&#xff1a;让眼睛看着舒服的字体 那什么样的字体让眼睛看着舒服呢&#xff1f; 让眼睛看着舒服的字体造型其实是我们记忆里的手写体、自然造型。 所以就能理解西文字体为什么同一笔画&#xff0c;有的地方粗有的地方…

DDPM与扩散模型

很早之前就新建了一个专栏从0开始弃坑扩散模型 ,但发了一篇文章就没有继续这一系列&#xff0c;在这个AIGC的时代&#xff0c;于是我准备重启这个专栏。 整个专栏的学习顺序可以见这篇汇总文章 这是本专栏的第一章 目录 引言生成模型的发展历程 引言 扩散模型( Diffusion Mode…

52页 | 2024大型语言模型行业图谱研究报告(免费下载)

【1】关注本公众号&#xff0c;转发当前文章到微信朋友圈 【2】私信发送 【2024大型语言模型行业图谱研究报告】 【3】获取本方案PDF下载链接&#xff0c;直接下载即可。 如需下载本方案PPT原格式&#xff0c;请加入微信扫描以下方案驿站知识星球&#xff0c;获取上万份PPT解…

STC8增强型单片机开发——库函数

一、使用库函数点灯 导入库函数。 下载STC8H的库函数&#xff1a;&#x1f4ce;STC8G-STC8H-LIB-DEMO-CODE_2023.07.17_优化版.zip 来到库函数的目录下&#xff0c;拷贝以下文件&#xff1a; Config.hType_def.hGPIO.hGPIO.c 新建项目&#xff0c;将拷贝的4个文件放到项目目录…

WEB基础--JDBC操作数据库

使用JDBC操作数据库 使用JDBC查询数据 五部曲&#xff1a;建立驱动&#xff0c;建立连接&#xff0c;获取SQL语句&#xff0c;执行SQL语句&#xff0c;释放资源 建立驱动 //1.加载驱动Class.forName("com.mysql.cj.jdbc.Driver"); 建立连接 //2.连接数据库 Stri…

【Android】Room数据库的简单使用方法

Room数据库的使用方法 目录 1、添加Room数据库的依赖2、Entity——定义实体类 2.1 定义主键——PrimaryKey2.2 字段注解——ColumnInfo 3、Dao——定义数据访问对象4、Database——数据库 4.1 通过回调观察数据库是否创建成功 5、使用时注意点6、编写异步 DAO 查询 6.1 写异步…

【CSS】认识CSS选择器及各选择器对应的用法

目录 一、什么是CSS&#xff1f; 二、CSS 选择器 1. 标签选择器 2. 类选择器 3. ID选择器 4. 通配符选择器 5. 复合选择器 一、什么是CSS&#xff1f; CSS(Cascading Style Sheet)&#xff0c;层叠样式表。它与 HTML&#xff08;超文本标记语言&#xff09;一起使用&am…

Django-新冠疫情数据分析系统-67684

目 录 摘要 1 绪论 1.1 研究背景 1.2论文结构与章节安排 2 新冠疫情数据分析系统系统分析 2.1 可行性分析 2.2 系统流程分析 2.2.1 数据增加流程 2.2.2 数据修改流程 2.2.3 数据删除流程 2.3 系统功能分析 2.3.1 功能性分析 2.3.2 非功能性分析 2.4 系统用例分析…

2024.5.8 2.二叉树的最大深度 (简单)

给定一个二叉树 root &#xff0c;返回其最大深度。 二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。 示例 1&#xff1a; 输入&#xff1a;root [3,9,20,null,null,15,7] 输出&#xff1a;3 示例 2&#xff1a; 输入&#xff1a;root [1,null,2] 输…

批量图片重命名及汇总

又一堆图片文件需要处理... 源文件分布&#xff1a; 有N个文件夹&#xff0c;每个文件夹下又有M个子文件夹&#xff0c;每个子文件夹下有X张图片。 例如文件夹A下有子文件夹A1,A2,A3&#xff0c;子文件夹A1下有图片a-1,a-2,a-3...... 处理目标&#xff1a; 1、将所有图片汇…

五月最新流行音乐网,整点干货(10个网站)听歌就要自由!

随着互联网的迅猛发展&#xff0c;音乐产业也迎来了前所未有的变革。如今&#xff0c;我们无需再依赖传统的唱片店或电台&#xff0c;就能轻松接触到来自世界各地的音乐。而“最新流行音乐网”正是这一变革的产物&#xff0c;为广大音乐爱好者提供了一个探索音乐潮流的新天地。…

将大概的流程具体还是看源码

之前看源码的时候呢没有文字整理&#xff0c;想来还是写一个大概的流程吧&#xff0c;具体是无法用文字描述 spring源码真的yyds&#xff0c;数据结构 反射 父子类 接口…玩得溜到飞起 博大精深呐 后期不断喜欢ing&#xff01; springApplication.run方法 获取了一个Configu…

无刷电机和有刷电机的区别

无刷电机和有刷电机的区别 无刷电机的定子上绕着线圈&#xff0c;线圈通常是成对出现的&#xff0c;通过控制电路为每一对线圈按照一定顺序输入电流&#xff0c;就可以产生旋转的磁场 它还有一个永磁体转子&#xff0c;现在多采用高磁能级的稀土铷铁硼材料&#xff0c;体积更小…