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时,如果能够预估大致的元素数量,最好指定一个合适的初始容量,以减少扩容的次数和性能损耗。另外,频繁地添加和删除元素也可能导致频繁的扩容和缩容操作,进一步增加性能开销,因此在实际开发中应尽量避免频繁地增删元素。

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

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

nginx 学习总结

1.nginx 是什么以及nginx 的用途&#xff1f; Nginx 是一种高性能的 Web 和反向代理服务器&#xff0c;以及邮件&#xff08;IMAP/POP3&#xff09;代理服务器。它最初是由俄罗斯程序员 Igor Sysoev 使用 C 语言开发的开源项目。Nginx 以其占用内存少、并发能力强而闻名&…

【Leetcode】299. 猜数字游戏

文章目录 题目思路代码结果 题目 题目链接 你在和朋友一起玩 猜数字&#xff08;Bulls and Cows&#xff09;游戏&#xff0c;该游戏规则如下&#xff1a; 写出一个秘密数字&#xff0c;并请朋友猜这个数字是多少。朋友每猜测一次&#xff0c;你就会给他一个包含下述信息的提…

专题二 -滑动窗口 - leetcode 209. 长度最小的子数组 | 中等难度

leetcode 209. 长度最小的子数组 leetcode 209. 长度最小的子数组 | 中等难度1. 题目详情1. 原题链接2. 基础框架 2. 解题思路1. 题目分析2. 算法原理3. 时间复杂度 3. 代码实现4. 知识与收获 leetcode 209. 长度最小的子数组 | 中等难度 1. 题目详情 给定一个含有 n 个正整数…

找不到duilib.dll:是什么文件?如何解决

当你尝试打开某个程序软件时&#xff0c;你可能会看到一条错误信息&#xff0c;提示你缺失一个名为“duilib.dll”的文件。这个文件通常与程序开发中使用的UI框架相关&#xff0c;缺失它会导致程序无法正常运行。那么&#xff0c;如何解决这个问题呢&#xff1f;本文将为你提供…

如何使用固定公网地址SFTP远程传输文件至安卓Termux本地目录?

文章目录 1. 安装openSSH2. 安装cpolar3. 远程SFTP连接配置4. 远程SFTP访问4. 配置固定远程连接地址 SFTP&#xff08;SSH File Transfer Protocol&#xff09;是一种基于SSH&#xff08;Secure Shell&#xff09;安全协议的文件传输协议。与FTP协议相比&#xff0c;SFTP使用了…

Nexus - Maven私服构建和使用

文章目录 1. Maven 私服简介2. Nexus下载安装3. 如何使用Nexus私服3.1 通过Nexus下载Jar包3.2 将Jar包部署到Nexus3.3 引用别人部署的jar包 1. Maven 私服简介 Maven 私服是一种特殊的Maven远程仓库&#xff0c;它是架设在局域网内的仓库服务&#xff0c;用来代理位于外部的远…

Springboot+vue的高校危化试剂仓储系统(有报告)。Javaee项目,springboot vue前后端分离项目。

演示视频&#xff1a; Springbootvue的高校危化试剂仓储系统&#xff08;有报告&#xff09;。Javaee项目&#xff0c;springboot vue前后端分离项目。 项目介绍&#xff1a; 采用M&#xff08;model&#xff09;V&#xff08;view&#xff09;C&#xff08;controller&#x…

01_04_JavaWEB02_JavaScript

JavaScript 参考尚硅谷再总结复习 一 JS简介 1.1 JS起源 Javascript是一种由Netscape(网景)的LiveScript发展而来的原型化继承的面向对象的动态类型的区分大小写的客户端脚本语言&#xff0c;主要目的是为了解决服务器端语言&#xff0c;遗留的速度问题&#xff0c;为客户提供…

Linux多线程之线程同步

(&#xff61;&#xff65;∀&#xff65;)&#xff89;&#xff9e;嗨&#xff01;你好这里是ky233的主页&#xff1a;这里是ky233的主页&#xff0c;欢迎光临~https://blog.csdn.net/ky233?typeblog 点个关注不迷路⌯▾⌯ 目录 一、线程同步的概念 二、条件变量 1.概念 2…

中型企业运维总监的成本优化实战案例——自建IDC机房

早期互联网快速发展的时候&#xff0c;相关领域的公司更注重拓展业务。 为了快速占领市场&#xff0c;他们往往投入了较高的成本。 但近年来&#xff0c;随着互联网人口红利的逐渐消退以及疫情的影响&#xff0c;越来越多的企业开始重视成本管理&#xff0c;从“粗放式经营”向…

使用J-Link Commander通过J-LINK以命令的形式来访问ARM通用MCU

通常我们的操作是写好程序然后将程序下载到芯片里面&#xff0c;然后运行程序来进行相应的操作&#xff0c;其实还可以使用 J − L i n k C o m m a n d e r J-Link\quad Commander J−LinkCommander通过 J − L I N K J-LINK J−LINK以命令的形式来简单访问ARM通用MCU&#xf…

Hadoop运行搭建——系统配置和Hadoop的安装

Hadoop运行搭建 前言&#xff1a; 本文原文发在我自己的博客小站&#xff0c;直接复制文本过来&#xff0c;所以图片不显示(我还是太懒啦&#xff01;)想看带图版的请移步我的博客小站~ Linux镜像&#xff1a;CentOS7 系统安装&#xff1a;CentOS安装参考教程 系统网卡设置…

微信私信短剧机器人源码

本源码仅提供参考&#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…

SpringCloud-Alibaba-Nacos教程

SpringCloud-Alibaba-Nacos教程 下载地址 https://github.com/alibaba/nacos/releases/tag/2.2.3 直接进入bin包 运行cmd命令 startup.cmd -m standalone 运行成功后 进入nacos可视化页面 账号密码默认都是nacos http://localhost:8848/nacos 微服务入驻Nacos服务注册…

从 iPhone 设备恢复误删微信消息的 4 种方法

您的微信消息可能会因无意删除、系统崩溃、卸载微信应用或升级过程失败而被删除。如果您遇到这种情况&#xff0c;您不必担心&#xff0c;因为您可以采取某些步骤来恢复丢失的微信历史记录。这里有 4 种方法可以帮助您从 iPhone恢复丢失的微信消息、群聊历史记录或微信联系人。…

JMH287亲测【鸣潮】一键内测风景端V1.0.2已整理并录制视频教学

资源介绍&#xff1a; 否需要虚拟机&#xff1a;否 文件大小&#xff1a;压缩包约15G 支持系统&#xff1a;win7、win10、win11 硬件需求&#xff1a;运行内存16G 4核及以上CPU独立显卡 资源截图&#xff1a; 下载地址&#xff1a; JMH287【鸣潮】一键端 [V1.0.2]

算法学习08:Trie树(字典树)、并查集

算法学习08&#xff1a;Trie树&#xff08;字典树&#xff09;、并查集 文章目录 算法学习08&#xff1a;Trie树&#xff08;字典树&#xff09;、并查集前言一、Trie树&#xff08;字典树&#xff09;二、并查集1.例题1&#xff1a;合并 判断2.例题2&#xff1a;合并 判断 …

ChatGPT发不出消息?GPT发不出消息怎么办?

前言 今天发现&#xff0c;很多人的ChatGPT无法发送信息&#xff0c;我就登陆看一下自己的GPT的情况&#xff0c;结果还真的无法发送消息&#xff0c;ChatGPT 无法发送消息&#xff0c;但是能查看历史的对话&#xff0c;不过通过下面的方法解决了。 第一时间先打开官方的网站&a…

STM32---通用定时器(一)理论基础

写在前面&#xff1a;在STM32F103中有众多的定时器&#xff0c;其中包括两个基本定时器&#xff0c;基本定时器的内容已经在上节进行了介绍&#xff0c;基本定时器的功能、结构、使用都较为简单。而STM32F1中还含有4个通用定时器&#xff08;TIM2\3\4\5&#xff09;,这些定时器…

Unity零基础到进阶 | Unity中 屏蔽指定UI点击事件 的多种方法整理

Unity零基础到进阶 | Unity中 屏蔽指定UI点击事件 的多种方法整理一、Unity中 屏蔽透明区域的点击事件1.1 使用Image组件自带的参数检测1.2 根据点击的坐标计算该点的像素值是否满足阈值 二、Unity中屏蔽 不规则图片按钮点击的事件 总结 &#x1f3ac; 博客主页&#xff1a;htt…