当前位置： 首页 > news >正文

Java中常用的集合及方法（2）

news 来源：原创 2024/5/20 8:02:12

在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不是线程安全的，如果在多线程环境下使用，需要外部同步或使用线程安全的替代方案，如Vector或Collections.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时，如果能够预估大致的元素数量，最好指定一个合适的初始容量，以减少扩容的次数和性能损耗。另外，频繁地添加和删除元素也可能导致频繁的扩容和缩容操作，进一步增加性能开销，因此在实际开发中应尽量避免频繁地增删元素。

相关文章：

  • Day36：安全开发-JavaEE应用第三方组件Log4j日志FastJson序列化JNDI注入
  • Java学习笔记NO.18
  • 去除PDF论文行号的完美解决方案
  • 云计算项目十一：构建完整的日志分析平台
  • C++进阶学习
  • AWS使用 Client VPN 配置访问VPC 内网资源
  • android pdf框架-7,白边切割
  • 安卓项目：app注册/登录界面设计
  • 【NR技术】 3GPP支持无人机的关键技术以及场景
  • 《C++游戏编程入门》第2章 真值、分支与游戏循环: Guess My Number
  • vue项目部署和镜像打包
  • 今天做了两个工具
  • leetcode一天一题-第1天
  • 各种实用设置
  • Mysql/Redis缓存一致性
  • 0基础学习移动端适配
  • 2017年终总结、随想
  • CoolViewPager:即刻刷新,自定义边缘效果颜色,双向自动循环,内置垂直切换效果,想要的都在这里...
  • HashMap ConcurrentHashMap
  • Netty源码解析1-Buffer
  • SpiderData 2019年2月23日 DApp数据排行榜
  • Storybook 5.0正式发布：有史以来变化最大的版本\n
  • thinkphp5.1 easywechat4 微信第三方开放平台
  • 案例分享〡三拾众筹持续交付开发流程支撑创新业务
  • 初识 beanstalkd
  • 创建一种深思熟虑的文化
  • 给自己的博客网站加上酷炫的初音未来音乐游戏？
  • 计算机在识别图像时“看到”了什么？
  • 开源地图数据可视化库——mapnik
  • 免费小说阅读小程序
  • 适配iPhoneX、iPhoneXs、iPhoneXs Max、iPhoneXr 屏幕尺寸及安全区域
  • 限制Java线程池运行线程以及等待线程数量的策略
  • gunicorn工作原理
  • k8s使用glusterfs实现动态持久化存储
  • ​LeetCode解法汇总518. 零钱兑换 II
  • #Js篇：单线程模式同步任务异步任务任务队列事件循环setTimeout() setInterval()
  • #我与Java虚拟机的故事#连载10： 如何在阿里、腾讯、百度、及字节跳动等公司面试中脱颖而出...
  • $emit传递多个参数_PPC和MIPS指令集下二进制代码中函数参数个数的识别方法
  • （二）七种元启发算法（DBO、LO、SWO、COA、LSO、KOA、GRO）求解无人机路径规划MATLAB
  • （附源码）spring boot公选课在线选课系统 毕业设计 142011
  • （附源码）ssm高校升本考试管理系统 毕业设计 201631
  • (附源码)ssm教师工作量核算统计系统 毕业设计 162307
  • （九十四）函数和二维数组
  • （三） prometheus + grafana + alertmanager 配置Redis监控
  • （三）elasticsearch 源码之启动流程分析
  • （一）u-boot-nand.bin的下载
  • （转）甲方乙方——赵民谈找工作
  • .NET 6 Mysql Canal (CDC 增量同步,捕获变更数据) 案例版
  • .Net Attribute详解(上)-Attribute本质以及一个简单示例
  • .net core 6 redis操作类
  • .NET Standard / dotnet-core / net472 —— .NET 究竟应该如何大小写？
  • .NET/C# 推荐一个我设计的缓存类型（适合缓存反射等耗性能的操作，附用法）
  • .NET使用HttpClient以multipart/form-data形式post上传文件及其相关参数
  • .Net下的签名与混淆
  • @RestController注解的使用