java中的List,ArrayList和LinkedList集合

List集合:
void add(int index, E element)

Inserts the specified element at the specified position in this list (optional operation).

在此集合中的指定位置插入指定元素

E remove(int index)

Removes the element at the specified position in this list (optional operation).

删除指定索引处的元素,并返回被删除的元素 

E set(int index, E element)

Replaces the element at the specified position in this list with the specified element (optional operation).

修改指定索引处的元素 ,修改成功返回原来的数据

E get(int index)

Returns the element at the specified position in this list.

返回指定索引处的元素 

public class java {public static void main(String[] args) {List<String>list=new ArrayList<>();//List是一个抽象类//List 有序,可重复,有索引//addlist.add("java1");list.add("java2");list.add("java3");System.out.println(list);list.add(1,"java4");System.out.println(list);//[java1, java4, java2, java3]//removeSystem.out.println(list.remove(1));//java4//getSystem.out.println(list.get(0));//set,返回被修改的数据System.out.println(list.set(0, "java20"));//java1System.out.println(list);//[java20, java2, java3]}
}

 List集合的遍历:


1 for循环(List集合有索引)

2 迭代器

3 for循环增强

4 Lambda表达式

public class test {public static void main(String[] args) {List<String>list=new ArrayList<>();list.add("java1");list.add("java2");list.add("java3");System.out.println(list);//for循环for(int i=0;i<list.size();i++){System.out.println(list.get(i));}//迭代器Iterator<String> iterator = list.iterator();while(iterator.hasNext()){String next = iterator.next();System.out.println(next);}//增强for循环for(String s:list){System.out.println(s);}//Lambda表达式list.forEach(new Consumer<String>() {@Overridepublic void accept(String s) {System.out.println(s);}});list.forEach(s-> System.out.println(s));list.forEach(System.out::println);}
}

ArrayList集合的底层原理

基于数组实现的

特点:

查询数据快:(注意:是根据索引查询数据块)

删除效率低:可能需要把后面的大量数据往前移动

添加效率低:将后面大量数据后移动

ArrayList适合根据随机索引取数据(高效)或者数据不是很大的时候

不适合数据量大很大,又频繁的增删数据

LinkedList集合的底层逻辑

基于双向链表实现的

提点:

查询满,增删块,但是对首尾元素的增删改查的速度是极快的

public void addFirst(E e)

Inserts the specified element at the beginning of this list.

public void addLast(E e)

Appends the specified element to the end of this list. 

public E getFirst() 

Returns the first element in this list.

public E getLast()

Returns the last element in this list. 

public E removeFirst()

Removes and returns the first element from this list. 

从链表中返回第一个元素,并且删除

public E removeLast()

Removes and returns the last element from this list. 

 用于创建队列

public class test {public static void main(String[] args) {LinkedList <String>queue=new LinkedList<>();//入队queue.addLast("java1");queue.addLast("java2");//出队System.out.println(queue.removeFirst());//java1System.out.println(queue.removeFirst());//java2}
}

用于创建栈

public class test2 {public static void main(String[] args) {LinkedList<String>stack=new LinkedList<>();//入栈/*stack.addFirst("java1");stack.addFirst("java2");*/stack.push("java1");stack.push("java2");//出栈/* System.out.println(stack.removeFirst());//java2System.out.println(stack.removeFirst());//java1*/System.out.println(stack.pop());//java2System.out.println(stack.pop());//java1}
}

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

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

相关文章

并发比并行更先进吗

并发和并行都是计算机系统中处理多个任务或操作的重要概念&#xff0c;但它们各自有不同的应用场景和优势&#xff0c;因此不能简单地说并发比并行更先进。 并行处理是指在同一时刻&#xff0c;多个任务或操作在多个处理器上同时执行。它充分利用了多处理器系统的硬件资源&…

ssm050助学贷款+jsp

助学贷款管理系统设计与实现 摘 要 现代经济快节奏发展以及不断完善升级的信息化技术&#xff0c;让传统数据信息的管理升级为软件存储&#xff0c;归纳&#xff0c;集中处理数据信息的管理方式。本助学贷款管理系统就是在这样的大环境下诞生&#xff0c;其可以帮助管理者在短…

Python学习笔记14 - 集合

什么是集合 集合的创建方式 集合的相关操作 集合间的关系 集合的数学操作 集合生成式 列表、字典、元组、集合总结

代码随想录算法训练营三刷day55 | 动态规划之子序列 392.判断子序列 115.不同的子序列

day55 392.判断子序列1.确定dp数组&#xff08;dp table&#xff09;以及下标的含义2.确定递推公式3.dp数组如何初始化4.确定遍历顺序5.举例推导dp数组 115.不同的子序列1.确定dp数组&#xff08;dp table&#xff09;以及下标的含义2.确定递推公式3.dp数组如何初始化4.确定遍历…

同步迭代器手改异步迭代器

/*** 同步批量同意好友请求*/ List<User> confirmAddAllFriends(long uid) {List<User> result new ArrayList<>();for (long friend : getAllAppliedFriendList()) {if (getUserCurrentFriendsCount(uid) > MAX_FRIENDS_SIZE) {break;}if (getUserCurre…

怎样关闭谷歌浏览器自动更新,亲测ok

步骤一 在服务中禁用Google更新 步骤二 Chrome更新是利用Update文件夹里的升级程序来升级的&#xff0c;需要要删除里面的文件&#xff0c;再让Chrome没法在Update文件夹里继续自动生成更新程序。所以还要清空Update文件夹并设置权限&#xff0c;让Chrome没有权限修改这个文件…

个人自媒体如何利用辅助工具引流推广获客变现

hello&#xff0c;大家好&#xff0c;我是张大哥&#xff0c;今天聊聊如何利用引流工具变现&#xff01;做互联网项目&#xff0c;最重要的核心就是千万百计的从各种公域平台引流到私域&#xff0c;而实现这个的途径只有一个&#xff0c;就是为平台产出优质内容&#xff0c;产出…

Confluence 插件有哪些值得推荐?分享14个

Confluence 是一个专业的团队协作工具&#xff0c;它提供了一系列引人注目的功能&#xff0c;但要充分发挥它们的潜力&#xff0c;有时需要依赖于插件的力量。在这篇文章中&#xff0c;我将基于自己在团队协同搭建过程中使用到的大量插件中&#xff0c;分享一些我个人认为比较好…

web APIs总结(2)

1. 页面滚动事件 很多网页需要检测用户把页面滚动到某个区域后做一些处理&#xff0c; 比如固定导航栏、返回顶部事件名&#xff1a;scroll监听某个元素的内部滚动直接给某个元素加即可 获取位置 scrollLeft和scrollTop &#xff08;属性&#xff09; &#xff08;注&#xf…

文心一言 VS 讯飞星火 VS chatgpt (237)-- 算法导论17.3 3题

三、考虑一个包含 n 个元素的普通二叉最小堆数据结构&#xff0c;它支持 INSERT 和 EXTRACT-MIN 操作、最坏情况时间均为 O(lg n) 。给出一个势数 Φ &#xff0c;使得 INSERT 操作的摊还代价为 O(lg n) &#xff0c;而 EXTRACT-MIN 操作的摊还代价为 O(1) &#xff0c;证明它是…

【电子通识】吸锡带/线的作用和替代方法

吸锡带简介 吸锡带(或称吸锡线、脱焊织物)是手工焊接的好助手,手焊或维修时吸锡带能够去除电路板上多余焊锡,减少了电子产品的返工和修理的时间,降低了烙铁对电路板造成过热损伤的危险,因此是一个既廉价又有效的物品。 市面上卖的最多的的吸锡带类型如下所示: 吸锡带的选型…

【Qt编译】ARM环境 Qt5.14.2-QtWebEngine库编译 (完整版)

ARM 编译Qt5.14.2源码 1.下载源码 下载Qt5.14.2源代码&#xff08;可根据自己的需求下载不同版本&#xff09; 下载网站&#xff1a;https://download.qt.io/new_archive/qt/5.14/5.14.2/single/ 2.相关依赖(如果需要的话) 先参考官方文档的需求进行安装&#xff1a; 官方…

LangChain实战:从原型到生产,动手打造 LLM 应用 书籍推荐!

今天给大家推荐一本大模型方面的书籍<LangChain实战&#xff1a;从原型到生产&#xff0c;动手打造 LLM 应用>&#xff0c;本书将介绍大语言模型的基础理论包括语言模型、分布式模型训练以及强化学习&#xff0c;并以Deepspeed-Chat框架为例介绍实现大语言模型和类ChatGP…

UE4_导入内容_FBX导入选项说明

虽然将FBX文件导入到虚幻引擎4是一个相对简单的过程&#xff0c;但是有相当多的选项可以调整导入的资产。本文档将介绍这些选项。 当你使用FBX管道通过 内容浏览器 导入内容时&#xff0c;将出现 FBX导入选项&#xff08;FBX Import Options&#xff09; 对话框。导入器将自动…

uni-app中,页面跳转前,进行拦截处理的方法

个人需求阐述&#xff1a; 当用户在页面A中&#xff0c;填写了内容之后&#xff0c;没有点击“保存/确定”&#xff0c;直接通过点击返回按钮或者手机的物理返回键直接返回时&#xff0c;需要给出一个二次确认的弹层&#xff0c;当用户点击确定离开之后&#xff0c;跳转到页面B…

2024第十五届蓝桥杯 C/C++ B组 参赛经历分享(以及部分题解)

前言 emmmmmm&#xff0c;dp杯居然不考dp了&#xff0c;蓝桥一直没怎么出过的高精度居然也考了&#xff08;当时居然因为没太复习那块知识直接模拟混分了&#xff09;&#xff0c;题量也改了&#xff0c;总的来说反而简单了&#xff1f;。。。还好天津竞赛弱省&#xff0c;但愿…

python实现简单的车道线检测

描述 python实现简单的车道线检测&#xff0c;本文章将介绍两种简单的方法 颜色阈值区域掩模canny边缘检测霍夫变换 这两种方法都能实现简单的车道线检测demo&#xff0c;注意仅仅是demo 下面的图片是用到的测试图片 方法1&#xff1a;颜色阈值&#xff08;Color Selection…

资深亚马逊运营实战技巧:跨境电商6大选品法

1、工具选品法 比如店雷达&#xff0c; 通过大数据分析工具选出来利基产品或者通过工具选出来利基的市场&#xff0c;然后再通过分析市场来得到产品。 以女装为例&#xff0c;通过大数据分析&#xff0c;全方位对市场需求、款式、质量等进行多维度判断&#xff0c;其中SKU销量…

Unity Android 2021 Release-Notes

&#x1f308;Unity Android 2021 Release-Notes 版本更新内容2021.3.34Android: Google play.core package is replaced with separate plugins including play.asset-delivery 2.1.0 to solve PAD related compatibility problem with Android 14.(UUM-54157)2021.3.34Androi…

改进 Elastic Agent 和 Beats 中的事件队列

作者&#xff1a;Fae Charlton, Alexandros Sapranidis 内部改进如何降低 Elastic 8.13 中的内存使用。 在 8.12 版本中&#xff0c;我们引入了性能预设 —— 一种更简单的方法&#xff0c;用于调整 Elastic Agent 和 Beats 以适应各种场景。这提高了常见环境的性能&#xff0…