Java中常用的集合及方法(2)

在Java(JDK8)中,集合(Collection)是数据结构的实现,用于存储和操作对象集合。

集合(Collection)中包含的一般类或接口:


在这其中呢,我们经常使用的其实就是List、Set、Queue这三个接口及其实现类,那我们分别介绍一下这些接口/类的常用方法和使用中需要注意的地方:

1、List(接上级--常用方法示例补充)

1.4 常用的方法

1.4.1 List中的方法

1.4.2 ArrayList

ArrayList中的方法及使用

使用示例:

1、构造方法:

// 创建一个空的 ArrayList  
ArrayList<String> list1 = new ArrayList<>();  // 创建一个包含初始元素的 ArrayList  
ArrayList<Integer> list2 = new ArrayList<>(Arrays.asList(1, 2, 3, 4, 5));  // 创建一个具有指定初始容量的 ArrayList  
ArrayList<Double> list3 = new ArrayList<>(10);

也有许多使用下列方法进行ArrayList集合对象的创建

ArrayList<Double> list4 = Arrays.asList("Element 3", "Element 4");

注意:

(此时创建的是java.util.Arrays.ArrayList的内部类实例而非java.util.ArrayList,此处需注意甄别

还需注意:此方法创建的集合是一个固定大小的集合,所以不能做增减元素的操作(否则会抛出异常:java.lang.UnsupportedOperationException)

但可在不改变集合长度的基础上对集合内部元素进行修改

List<String> list = Arrays.asList("Element 3", "Element 4");
list.set(0,"test");
System.out.println(list.get(0));// 打印结果: test

2、添加元素


ArrayList<String> list = new ArrayList<>();  // 添加单个元素到列表末尾  
list.add("Element 1");  // 在指定位置插入元素  
list.add(1, "Element 2");  // 添加集合中的所有元素到列表末尾  
list.addAll(Arrays.asList("Element 3", "Element 4"));

3、获取元素

// 获取指定位置的元素  
String element = list.get(1); // 注意:索引从0开始  
System.out.println(element); // 输出:Element 2

4、删除元素

// 删除指定位置的元素  
list.remove(1);  // 删除首次出现的指定元素  
list.remove("Element 3");  // 删除所有出现的指定元素(从Java 8开始)  
list.removeIf(s -> s.equals("Element 4"));  // 清空列表  
list.clear();// removeAll(Collection<?> c) 方法:从列表中移除指定集合中包含的所有元素。ArrayList<String> list = new ArrayList<>(Arrays.asList("Apple", "Banana", "Cherry"));  
ArrayList<String> toRemove = new ArrayList<>(Arrays.asList("Banana", "Cherry"));  
list.removeAll(toRemove); // 移除所有在toRemove列表中的元素  
System.out.println(list); // 输出: [Apple]  // retainAll(Collection<?> c) 
// 仅保留列表中指定集合中也包含的元素(即移除列表中不在指定集合中的元素)
ArrayList<String> list = new ArrayList<>(Arrays.asList("Apple", "Banana", "Cherry"));  
ArrayList<String> toRetain = new ArrayList<>(Arrays.asList("Apple", "Cherry"));  
list.retainAll(toRetain); // 仅保留在toRetain列表中的元素  
System.out.println(list); // 输出: [Apple, Cherry]  

5、查看元素

// 检查列表是否包含特定元素  
boolean containsElement = list.contains("Element 1");  
System.out.println(containsElement); // 输出:true(如果列表包含该元素)  // 检查列表是否为空  
boolean isEmpty = list.isEmpty();  
System.out.println(isEmpty); // 输出:false(如果列表不为空)// indexOf(Object o): 返回指定元素在列表中首次出现的索引,如果列表不包含该元素,则返回-1
ArrayList<String> list = new ArrayList<>();  
list.add("Apple");  
list.add("Banana");  
int index = list.indexOf("Banana"); // 获取Banana首次出现的索引  
System.out.println(index); // 输出: 1  

6、获取集合大小

// 获取列表中的元素数量  
int size = list.size();  
System.out.println(size); // 输出列表的大小

7、遍历

// 使用 for-each循环遍历列表  
for (String s : list) {  System.out.println(s);  
}  // 使用迭代器遍历列表  
Iterator<String> iterator = list.iterator();  
while (iterator.hasNext()) {  String s = iterator.next();  System.out.println(s);  
}  // 使用for循环和索引遍历列表  
for (int i = 0; i < list.size(); i++) {  String s = list.get(i);  System.out.println(s);  
}

8、转换集合

// 将 ArrayList 转换为数组  
String[] array = list.toArray(new String[0]);  // 将 ArrayList 转换为固定大小的 List  
List<String> fixedList = Collections.unmodifiableList(list);

9、排序

// 对列表进行排序(自然顺序)  
Collections.sort(list);  // 使用自定义比较器对列表进行排序  
list.sort(Comparator.comparing(String::length)); // 按字符串长度排序  // 二分搜索(列表必须是有序的)  
int index = Collections.binarySearch(list, "Element 1");  
if (index >= 0) {  System.out.println("Element found at index: " + index);  
} else {  System.out.println("Element not found");  
}
使用时需要注意的问题:

在使用ArrayList时,需要注意:

  1. 线程安全:ArrayList不是线程安全的,如果在多线程环境下使用,需要外部同步或使用线程安全的替代方案,如VectorCollections.synchronizedList
  2. 容量大小:ArrayList的初始容量默认为10,当添加的元素超过当前容量时,它会进行自动扩容。为了避免频繁的扩容操作,如果能够预估数据量的大小,可以在创建ArrayList时指定一个初始容量。
  3. 对象类型选择:在使用ArrayList时,应当明确集合中存储的对象类型。虽然ArrayList是泛型的,但是为了避免类型转换错误,应当在声明时指定具体的类型参数。
  4. 动态修改特性:与普通数组不同,ArrayList没有固定大小的限制,可以动态地添加或删除元素。这意味着ArrayList的内部实现会处理数组的扩容和缩容,但这也可能导致性能开销,尤其是在大量添加或删除元素时。
  5. 性能考虑:由于ArrayList是基于数组实现的,因此在随机访问元素时性能较好,但在列表中间插入或删除元素时性能较差,因为这需要移动大量元素。
  6. 合理使用:ArrayList适合于随机访问和在末尾添加元素的场景,如果需要频繁在列表中间插入或删除元素,可能需要考虑其他数据结构,如LinkedList
  7. 内存管理:由于ArrayList会自动管理内存,包括扩容和缩容,所以在不再需要ArrayList时,应及时将其引用设为null,以便垃圾回收器回收内存。
  8. 避免空指针异常:在使用get方法访问ArrayList中的元素时,需要确保索引值在有效范围内,否则会抛出IndexOutOfBoundsException异常。
  9. 代码可读性:为了提高代码的可读性和可维护性,应遵循Java编码规范,合理命名变量,并在必要时添加注释说明ArrayList的使用意图和逻辑。
ArrayList的扩容机制:

ArrayList的扩容过程是一个动态调整内部数组大小以适应元素增长的过程。

具体来说,当向ArrayList中添加元素而其当前容量不足以容纳新元素时,ArrayList会进行扩容操作。具体步骤如下:

  1. 检查是否需要扩容:在每次添加元素之前,ArrayList会首先检查当前元素的数量是否已经达到了数组的容量上限。如果已经达到了上限,就需要进行扩容操作。

  2. 计算新的容量:一旦确定需要扩容,ArrayList会计算新的容量。默认情况下,新的容量通常是原容量的1.5倍(即增长50%)。这个增长因子实际上是一个可以调整的参数,可以通过ensureCapacity(int minCapacity)方法进行设置。新的容量计算完成后,会确保新容量足够大,可以容纳当前所有元素以及新添加的元素。

  3. 创建新数组:根据计算得到的新容量,ArrayList会创建一个新的、更大的数组。

  4. 复制元素:接下来,ArrayList会将原数组中的所有元素复制到新数组中。这个复制过程会保持元素的顺序不变。

  5. 更新引用:复制完成后,ArrayList会将内部的引用从原数组更新为新数组。这样,ArrayList就完成了扩容操作,可以继续添加新的元素了。

需要注意的是,扩容操作涉及到元素的复制,因此在扩容时会有一定的性能损耗。因此,在创建ArrayList时,如果能够预估大致的元素数量,最好指定一个合适的初始容量,以减少扩容的次数和性能损耗。另外,频繁地添加和删除元素也可能导致频繁的扩容和缩容操作,进一步增加性能开销,因此在实际开发中应尽量避免频繁地增删元素。

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

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

相关文章

多边形质心(centroid)的计算方法

原文代码 // polygon按顺时针排列顶点 function getCentroid(polygon) {var totalArea 0var totalX 0var totalY 0var points polygon[0]for (var i 0; i < points.length; i) {// a、b以及原点构成一个三角形var a points[i 1]var b points[i]var area 0.5 * (a[…

Django模型层(附带test环境)

Django模型层(附带test环境) 目录 Django模型层(附带test环境)连接数据库Django ORM在models.py中建表允许为空指定默认值数据库迁移命令 开启测试环境建表语句补充(更改默认表名)数据的增加时间数据的时区 多表数据的增加一对多多对多 数据的删除修改数据查询数据查询所有数据…

【BUG】Windows状态栏总卡死解决办法

屋漏偏逢连夜雨&#xff0c;正在赶deadline呢&#xff0c;Windows状态老卡死&#xff0c;一时间崩溃。 解决办法&#xff1a; 右键状态栏新闻和咨询关掉 这个烧笔新闻与资讯我真服了

哈希表应用

例题 在这里使用一个简化版的问题进行分析&#xff1a;给定N个自然数&#xff0c;值域是&#xff0c;求出这N个自然数中共有多少个不同的自然数。 分析 如果值域是&#xff0c;那么可以利用之前介绍过的计数排序算法解决问题。定义一个的大数组a&#xff0c;每个位置a[x]所对…

6. Gin集成redis

文章目录 一&#xff1a;连接Redis二&#xff1a;基本使用三&#xff1a;字符串四&#xff1a;列表五&#xff1a;哈希六&#xff1a;Set七&#xff1a;管道八、事务九&#xff1a;示例 代码地址&#xff1a;https://gitee.com/lymgoforIT/golang-trick/tree/master/14-go-redi…

lvs集群中NAT模式

群集的含义 由多台主机构成&#xff0c;但对外表现为一个整体&#xff0c;只提供一个访问入口&#xff0c;相当于一台大型的计算机。 横向发展:放更多的服务器&#xff0c;有调度分配的问题。 垂直发展&#xff1a;升级单机的硬件设备&#xff0c;提高单个服务器自身功能。 …

贪吃蛇(C语言实现)

贪食蛇&#xff08;也叫贪吃蛇&#xff09;是一款经典的小游戏。 —————————————————————— 本博客实现使用C语言在Windows环境的控制台中模拟实现贪吃蛇小游戏。 实行的基本功能&#xff1a; • 贪吃蛇地图的绘制 • 蛇吃食物的功能&#xff08;上、…

Linux环境搭建Jenkins(详细图文)

目录 简介Jenkins 特点 一、环境准备 1.jdk环境准备 2.maven环境准备 3.git环境准备 二、安装部署Jenkins&#xff08;采用war包方式&#xff09; 1.下载Jenkins ​2.启动war包 1&#xff09;将下载好的Jenkins的war包上传到服务器上 2&#xff09;编辑启动脚本,方便…

微信私信短剧机器人源码

本源码仅提供参考&#xff0c;有能力的继续开发 接口为api调用 云端同步 https://ys.110t.cn/api/ajax.php?actyingshilist 影视搜索 https://ys.110t.cn/api/ajax.php?actsearch&name剧名 每日更新 https://ys.110t.cn/api/ajax.php?actDaily 反馈接口 https://ys.11…

Python图像处理:1.插值、频域变换与对比度增强

一、几何变换 7.图像的插值 (1)原理介绍 下面对比三种插值方法&#xff0c;分别是最近邻插值法、双线性插值法、卷积插值法&#xff0c;三种方法的前提和特点、优缺点、适用场景如下&#xff1a; 最近邻插值&#xff08;Nearest Neighbor Interpolation&#xff09;&#xf…

Kotlin dist downloading failed

现象&#xff1a; 在使用AndroidStudio编写Flutter项目时总是在工具的右下角提示错误信息 该问题通常在刚刚打开AndroidStudio时报出&#xff0c;但可以正常编译和运行flutter项目即Android项目 分析&#xff1a;Flutter项目组认为这是AndroidStudio工具平台本身的问题非Flut…

Spring Boot整合zxing实现二维码登录

zxing是google的一个二维码生成库&#xff0c;使用时需配置依赖&#xff1a; implementation("com.google.zxing:core:3.4.1") implementation("com.google.zxing:javase:3.4.1") zxing的基本使用 我们可以通过MultiFormatWriter().encode()方法获取一个…

CSS顶部与JS后写:网页渲染的奥秘

&#x1f90d; 前端开发工程师、技术日更博主、已过CET6 &#x1f368; 阿珊和她的猫_CSDN博客专家、23年度博客之星前端领域TOP1 &#x1f560; 牛客高级专题作者、打造专栏《前端面试必备》 、《2024面试高频手撕题》 &#x1f35a; 蓝桥云课签约作者、上架课程《Vue.js 和 E…

惬意上手MySQL

大家好&#xff0c;我又来写博客了&#xff0c;今天给大家介绍一下MySQL,如果你只想让MySQL作为自己的辅助开发工具&#xff0c;那这一篇文章就够了&#xff0c;如果想作为一门语言来学习&#xff0c;那你可以看此文章了解一些基础。 MySQL介绍 数据库可分为关系型数据库和非关…

时间序列-AR MA ARIMA

一、AR模型(自回归) AR探索趋势和周期性 预测依赖于过去的观测值和模型中的参数。模型的阶数 p pp 决定了需要考虑多少个过去时间点的观测值。 求AR模型的阶数 p和参数 ϕ i \phi_i ϕi​ &#xff0c;常常会使用统计方法如最小二乘法、信息准则&#xff08;如AIC、BIC&#xf…

【牛客】VL69 脉冲同步器(快到慢)

描述 sig_a 是 clka&#xff08;300M&#xff09;时钟域的一个单时钟脉冲信号&#xff08;高电平持续一个时钟clka周期&#xff09;&#xff0c;请设计脉冲同步电路&#xff0c;将sig_a信号同步到时钟域 clkb&#xff08;100M&#xff09;中&#xff0c;产生sig_b单时钟脉冲信号…

SpringMVC07、整合SSM

7、整合SSM 7.1、环境要求 环境&#xff1a; IDEAMySQL 5.7.19Tomcat 9 Maven 3.6 要求&#xff1a; 需要熟练掌握MySQL数据库&#xff0c;Spring&#xff0c;JavaWeb及MyBatis知识&#xff0c;简单的前端知识&#xff1b; 7.2、数据库环境 创建一个存放书籍数据的数据库…

文本生成视频:从 Write-a-video到 Sora

2024年2月15日&#xff0c;OpenAI 推出了其最新的文本生成视频模型——Sora。Sora 能够根据用户的指令生成一分钟长度的高质量视频内容。这一创新的发布迅速在社会各界引发了广泛关注与深入讨论。本文将围绕本实验室发表于SIGGRAPH AISA 的 Write-a-video和 Sora 展开&#xff…

anaconda和pycharm安装(windows10 )

1、anaconda安装 anaconda是一个软件发行版。软件发行版是一个预先建立和配置好的packages的集合&#xff0c;可以被安装在操作系统上&#xff0c;并被使用。Anaconda是由Anaconda公司开发的&#xff0c;一个包含PyData生态中的核心软件的完全发行版&#xff0c;它包含了Python…

LC打怪录 数组array

数组&#xff08;Array&#xff09; definition: 一种线性表数据结构。它使用一组连续的内存空间&#xff0c;来存储一组具有相同类型的数据。 如上图所示&#xff0c;假设数据元素的个数为 nnn&#xff0c;则数组中的每一个数据元素都有自己的下标索引&#xff0c;下标索引从…