Java——集合（一）

在这里插入图片描述

前言:
Collection集合，List集合

文章目录

  • 一、Collection 集合
    • 1.1 集合和数组的区别
    • 1.2 集合框架
    • 1.3 Collection 集合常用方法
    • 1.4 Collction 集合的遍历
  • 二、List 集合
    • 2.1 List 概述
    • 2.2 List集合的五种遍历方式
    • 2.3 List集合的实现类

一、Collection 集合

1.1 集合和数组的区别

  1. 大小
    • 数组：大小是固定的。在创建数组时，需要指定数组的大小，一旦创建，数组的大小就不能改变。
    • 集合：大小是可变的。集合类（如 ArrayList、HashSet 等）可以根据需要动态地增加或减少元素。
  2. 类型
    • 数组：可以存储基本数据类型（如 int、char）和对象类型。
    • 集合：只能存储对象类型，不能直接存储基本数据类型。不过，可以使用基本数据类型的包装类（如 Integer、Character）。
  3. 存储结构
    • 数组：连续的内存空间，元素可以通过索引直接访问，访问速度快。
    • 集合：底层实现可能是链表、哈希表、红黑树等，具体取决于集合的实现类。
  4. 功能
    • 数组：没有预定义的方法来操作数组元素，只能通过基本的循环和手动实现操作（如添加、删除、查找等）。
    • 集合：提供了丰富的预定义方法来操作集合元素，如添加（add）、删除（remove）、查找（contains）、迭代（iterator）等。

1.2 集合框架

在这里插入图片描述
Collection 接口： 所有集合框架中的接口都继承自这个接口。它有以下几个子接口：

  • List： 有序集合，允许重复元素。
  • Set： 不允许重复元素。
  • Queue： 先进先出（FIFO）的集合。

Map 接口： 一种键值对映射的集合，不属于 Collection 接口的子接口。

1.3 Collection 集合常用方法

Collection 接口中定义的这些方法是抽象方法，具体的实现由实现了 Collection 接口的具体类来完成。

方法名说明
boolean add(E e)添加元素
boolean remove(Object o)从集合中移除指定的元素
boolean removeIf(Predicate<? super E> filter)根据条件进行移除
void clear()清空集合中的元素
boolean contains(Object o)判断集合中是否存在指定的元素
boolean isEmpty()判断集合是否为空
int size()集合的长度，也就是集合中元素的个数

1.4 Collction 集合的遍历

  1. 使用增强型 for 循环

    增强型 for 循环可以很方便地遍历集合，它适用于所有实现了 Iterable 接口的集合类，包括 Collection 接口的所有实现类。

    import java.util.ArrayList;
import java.util.Collection;public class CollectionTraversalExample {public static void main(String[] args) {Collection<String> collection = new ArrayList<>();collection.add("Apple");collection.add("Banana");collection.add("Orange");// 使用增强型 for 循环遍历集合for (String fruit : collection) {System.out.println(fruit);}}
}

  2. 使用迭代器（Iterator）

    迭代器是遍历集合的一种标准方式，它允许按顺序访问集合中的每个元素，并且可以在遍历过程中进行元素的增删操作。

    import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;public class CollectionTraversalExample {public static void main(String[] args) {Collection<String> collection = new ArrayList<>();collection.add("Apple");collection.add("Banana");collection.add("Orange");// 调用集合的 iterator() 方法来获取该集合的迭代器。迭代器是一个对象，它提供了顺序访问集合元素的方法，并且允许在遍历过程中进行安全的元素删除操作。Iterator<String> iterator = collection.iterator();// 使用 hasNext() 方法判断当前位置是否有元素可以被取出while (iterator.hasNext()) {//next()获取当前位置的元素,将迭代器对象移向下一个索引位置String fruit = iterator.next();System.out.println(fruit);}}
}

  3. forEach 方法，传入 lambda 表达式

    import java.util.ArrayList;
import java.util.Collection;public class CollectionTraversalExample {public static void main(String[] args) {Collection<String> collection = new ArrayList<>();collection.add("Apple");collection.add("Banana");collection.add("Orange");// 或者使用 forEach 方法，传入 lambda 表达式，fruit -> System.out.println(fruit) 是匿名内部类对象collection.forEach(fruit -> System.out.println(fruit));}
}

    在 forEach 方法中，我们传入一个 Lambda 表达式 fruit -> System.out.println(fruit)。这个 Lambda 表达式定义了一个行为，即对每个元素执行 System.out.println(fruit) 操作。

注意事项

  • 并发修改异常：在使用迭代器遍历集合时，如果在遍历过程中修改了集合的结构（如添加、删除元素），会抛出 ConcurrentModificationException 异常。这种情况下，可以使用迭代器的 remove() 方法来安全地删除元素。
Iterator<String> iterator = collection.iterator();
while (iterator.hasNext()) {String fruit = iterator.next();if (fruit.equals("Banana")) {iterator.remove(); // 安全删除元素}
}

二、List 集合

2.1 List 概述

List 集合的特点:

  1. 有序性： List 是有序集合，它维护元素的插入顺序。可以通过索引访问元素，索引从 0 开始，依次递增。

  2. 允许重复元素： 与 Set 不同，List 允许存储重复的元素。

List 特有方法：

方法名描述
void add(int index,E element)在此集合中的指定位置插入指定的元素
E remove(int index)删除指定索引处的元素，返回被删除的元素
E set(int index,E element)修改指定索引处的元素，返回被修改的元素
E get(int index)返回指定索引处的元素
int indexOf(Object o)indexOf 方法返回指定元素第一次出现在列表中的索引，如果列表不包含该元素，则返回 -1
int lastIndexOf(Object o)lastIndexOf 方法返回指定元素最后一次出现在列表中的索引，如果列表不包含该元素，则返回 -1
boolean addAll(int index, Collection<? extends E> c)在指定位置 index 处将另一个集合 c 中的所有元素插入到列表中。如果 c 为空集合，此方法不会改变列表，返回 false
void sort(Comparator<? super E> c)使用指定的比较器 c 对列表进行排序。如果没有提供比较器，则列表中的元素必须实现 Comparable 接口以便进行自然排序

2.2 List集合的五种遍历方式

  • 迭代器
  • 增强for
  • Lambda表达式
  • 普通for循环
  • 列表迭代器

List接口继承自Collection接口，相比于Collection，List 多出两种遍历方式：普通for循环和使用 ListIterator。

  1. 使用普通的 for 循环

普通的 for 循环可以通过索引来遍历 List 集合。这种方式适用于需要获取每个元素的索引或需要条件判断的情况。

List<String> list = new ArrayList<>();
list.add("Apple");
list.add("Banana");
list.add("Orange");for (int i = 0; i < list.size(); i++) {String element = list.get(i);System.out.println(element);
}
  1. 使用 ListIterator

ListIterator 是 Iterator 的子接口，它扩展了迭代器的功能，支持双向遍历、修改元素和获取索引等操作。适用于需要在遍历过程中修改元素或者双向遍历的场景。

ListIterator<String> listIterator = list.listIterator();
while (listIterator.hasNext()) {String element = listIterator.next();System.out.println(element);
}

使用 ListIterator 进行操作

  1. 正向遍历： 使用 hasNext() 和 next() 方法遍历列表。

    	while (iterator.hasNext()) {String element = iterator.next();System.out.println(element);}

  2. 反向遍历： 使用 hasPrevious() 和 previous() 方法反向遍历列表。

    while (iterator.hasPrevious()) {String element = iterator.previous();System.out.println(element);
}

  3. 修改元素： 可以使用 set() 方法修改当前遍历到的元素。

    // 修改第一个元素为 "Grapes"
iterator.next(); // 移动到第一个元素
iterator.set("Grapes");

  4. 添加元素： 可以使用 add() 方法在当前位置之前添加新元素。

    // 在当前位置之前添加 "Mango"
iterator.add("Mango");

  5. 删除元素： 可以使用 remove() 方法删除当前位置的元素（需要先调用 next() 或 previous() 方法）。

    // 删除当前位置的元素
iterator.next();
iterator.remove();

2.3 List集合的实现类

在 Java 中，List 是一个接口，它有多个常见的实现类，每种实现类都有其独特的特性和适用场景。以下是几种常见的 List 接口的实现类：

  1. ArrayList

    • ArrayList 是 List 接口的可变大小数组实现。
    • 它提供了动态增长的能力，支持快速随机访问元素。
    • 插入和删除元素可能比较慢，因为需要调整内部数组的大小。
    • 适用于需要快速访问元素而对插入和删除操作性能要求不那么苛刻的场景。
    List<String> arrayList = new ArrayList<>();

    ArrayList 的扩容机制如下：

    1. 初始容量：
      创建ArrayList对象的时候，他在底层先创建了一个长度为0的数组。只有当第一个元素被添加时，ArrayList 才会分配默认的初始容量，这个默认初始容量通常是 10。

    2. 添加元素时的自动扩容：
      每次向 ArrayList 添加元素时，它会检查当前元素数量是否已经达到容量上限。如果当前元素数量等于或超过当前容量（即 size() >= capacity），就会触发扩容操作。

    3. 扩容机制：

      • 机制一： 扩容操作会创建一个新的数组，通常新容量为原来的 1.5 倍（有时候是倍增，具体取决于 JVM 的实现）。例如，如果当前容量为 10，则扩容后的容量可能为 15。
      • 机制二： 如果一次性添加多个数据，新添加的数据加上原来的数据还是超过了1.5倍的容量，那么新创建数组的长度以实际为准。例如，原有的容量为10，并且已满，现在我们要再添加10个数据，即使根据机制一还是不够，那么新数组的容量就变为20。
      • 然后，将原来数组中的所有元素复制到新的数组中。
      • 最后，原来的数组会被丢弃（即成为垃圾对象等待垃圾回收）。

  1. LinkedList

    • LinkedList 是 List 接口的双向链表实现。
    • 它提供了快速的插入和删除操作，但访问速度相对较慢（需要从头或尾部遍历链表）。
    • 支持队列和双端队列操作，如 offerFirst(), offerLast(), pollFirst(), pollLast() 等。
    • 适用于需要频繁进行插入和删除操作，而对随机访问元素的要求不高的场景。
    List<String> linkedList = new LinkedList<>();

  2. Vector

    • Vector 是 Java 集合框架中较早的实现类，现在较少使用。
    • 与 ArrayList 类似，它也是一个动态增长的数组实现。
    • 它是线程安全的，所有方法都使用 synchronized 进行了同步。
    • 适用于需要线程安全且不需要高性能的场景。
    List<String> vector = new Vector<>();

在这里插入图片描述

如果你喜欢这篇文章，点赞👍+评论+关注⭐️哦！
欢迎大家提出疑问，以及不同的见解。

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

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

相关文章

Vitis Accelerated Libraries 学习笔记--OpenCV 安装指南

Vitis Accelerated Libraries 学习笔记--OpenCV 安装指南

目录 1. 简介 2. 安装过程 2.1 安装准备 2.2 编译并安装 XRT 2.2.1 下载 XRT 源码 2.2.2 安装依赖项 2.2.3 构建 XRT 2.2.4 打包 DEB 2.2.5 安装 XRT 2.3 编译并安装 OpenCV 2.3.1 下载 OpenCV 源码 2.3.2 创建目录 2.3.3 设置环境变量 2.3.4 构建 opencv 3. 总…
阅读更多...
java技术专家面试指南80问【java学习+面试宝典】（八）

java技术专家面试指南80问【java学习+面试宝典】（八）

什么是spring? Spring 是个java企业级应用的开源开发框架。Spring主要用来开发Java应用&#xff0c;但是有些扩展是针对构建J2EE平台的web应用。Spring 框架目标是简化Java企业级应用开发&#xff0c;并通过POJO为基础的编程模型促进良好的编程习惯。 Spring事务管理的方式有…
阅读更多...
ping命令返回结果实例分析

ping命令返回结果实例分析

测试在各相关情况下ping命令回复信息。 网络环境搭建如下图所示&#xff1a; 【1】R1、R2、PC1和PC2没有配置&#xff0c;测试ping命令回复 在路由器没有配置端口IP地址和路由&#xff0c;PC没有配置IP地址、子网掩码和网关的情况下&#xff0c;PC2 ping 192.168.1.1。 在PC没…
阅读更多...
加速鸿蒙生态共建，蚂蚁mPaaS助力鸿蒙原生应用开发创新

加速鸿蒙生态共建，蚂蚁mPaaS助力鸿蒙原生应用开发创新

6月21日-23日&#xff0c;2024华为开发者大会&#xff08;HDC 2024&#xff09;如期举行。在22日的【鸿蒙生态伙伴SDK】分论坛中&#xff0c;正式发布了【鸿蒙生态伙伴SDK市场】&#xff0c;其中蚂蚁数科旗下移动开发平台mPaaS&#xff08;以下简称&#xff1a;蚂蚁mPaaS&#…
阅读更多...
从零开始精通Onvif之音视频流传输

从零开始精通Onvif之音视频流传输

&#x1f4a1; 如果想阅读最新的文章&#xff0c;或者有技术问题需要交流和沟通&#xff0c;可搜索并关注微信公众号“希望睿智”。 概述 Onvif协议的核心作用之一&#xff0c;是定义了如何通过网络访问和控制IP摄像机和其他视频设备。Onvif协议不仅涉及设备发现、设备管理&…
阅读更多...
QtCreator/VS中制作带有界面的动态库

QtCreator/VS中制作带有界面的动态库

1、首先创建动态库项目 class UNTITLED25_EXPORT Untitled25 {public:Untitled25(); };2、直接右键创建同名窗口类进行覆盖 3、引入global头文件并添加到处宏</
阅读更多...
【SSM】

【SSM】

Spring常见面试题总结 Spring 基础 什么是 Spring 框架? Spring 是一款开源的轻量级 Java 开发框架&#xff0c;旨在提高开发人员的开发效率以及系统的可维护性。 我们一般说 Spring 框架指的都是 Spring Framework&#xff0c;它是很多模块的集合&#xff0c;使用这些模块…
阅读更多...
逆向学习数据库篇：表设计和数据库操作的核心概念与流程

逆向学习数据库篇：表设计和数据库操作的核心概念与流程

本节课在线学习视频&#xff08;网盘地址&#xff0c;保存后即可免费观看&#xff09;&#xff1a; ​​https://pan.quark.cn/s/d020891757ac​​ 在数据库管理中&#xff0c;表设计和数据库操作是两个核心环节。表设计决定了数据的组织和存储方式&#xff0c;而数据库操作则…
阅读更多...
国内云服务购买汇总

国内云服务购买汇总

大厂 阿里云腾讯云华为云天翼云移动云AWS百度云火山引擎金山云京东云有道智云UCloud青云七牛云又拍云LeanCloud 聊天 融云环信 AI算力 AutoDL无问芯穹 其它领域 极光推送有赞云DaoCloudmemfire cloudAuthing
阅读更多...
转让神州开头的无区域科技公司需要多少钱

转让神州开头的无区域科技公司需要多少钱

您好&#xff0c;我公司现有2家无区域神州名称的公司转让。所谓无区域名称是公司名称中不带有行政区划、及行业特点的公司名称&#xff0c;都是需要在工商总,局核准名称的&#xff0c;对于民营企业来说也比较喜欢这种名称名称很大气&#xff0c;现在重核更严格了&#xff0c;所…
阅读更多...
【SQL】count(1)、count(*) 与 count(列名) 的区别

【SQL】count(1)、count(*) 与 count(列名) 的区别

在 SQL 中&#xff0c;COUNT 函数用于计算查询结果集中的行数。COUNT(1)、COUNT(*) 和 COUNT(列名) 都可以用来统计行数&#xff0c;但它们在实现细节和使用场景上有一些区别。以下是详细的解释&#xff1a; 1. COUNT(1) 定义: COUNT(1) 计算查询结果集中的行数。实现: 在执行…
阅读更多...
淘客返利系统架构设计：从零到上线

淘客返利系统架构设计：从零到上线

淘客返利系统架构设计&#xff1a;从零到上线 大家好&#xff0c;我是免费搭建查券返利机器人省钱赚佣金就用微赚淘客系统3.0的小编&#xff0c;也是冬天不穿秋裤&#xff0c;天冷也要风度的程序猿&#xff01;今天我们来探讨如何设计一个淘客返利系统&#xff0c;从零到上线的…
阅读更多...
0基础前端视频教程 下载

0基础前端视频教程 下载

0基础前端视频教程 下载 下载地址 https://download.csdn.net/download/m0_67912929/89471104 ├─01、Js基础 │ ├─01 │ │ │ 03-code.zip │ │ │ │ │ ├─01-课堂PPT │ │ │ JavaScript基础第一天.pdf │ │ │ JavaScript基础第一…
阅读更多...
Docker如何安装redis

Docker如何安装redis

目录 1. 拉取redis的镜像文件 2. 创建redis的容器卷 3. 准备reids的配置文件 4. 以配置文件启动redis 1. 拉取redis的镜像文件 # 默认安装最新版本 如果需要指定版本 docker pull redis:版本号 docker pull redis 详细版本请看dockerhub的官网&#xff1a; hub.docker…
阅读更多...
JAVA如何将图片插入word文档且不破坏原有格式，设置图片悬浮与文字之上

JAVA如何将图片插入word文档且不破坏原有格式，设置图片悬浮与文字之上

首先需要引入俩东西 <repositories><repository><id>com.e-iceblue</id><name>e-iceblue</name><url>https://repo.e-iceblue.com/nexus/content/groups/public/</url></repository><dependency><groupId>e…
阅读更多...
ipmitool运维工具

ipmitool运维工具

查看ipmi信息 # ipmitool lan print 1 # ipmitool fru list 1. 如何查询BMC地址&#xff08;ipmitool lan print 1 不行的话&#xff0c;使用ipmitool lan print 2&#xff09; # ipmitool lan print 2|grep "IP Address" IP Address Source : BIOS Assigned Addres…
阅读更多...
大模型应用实战3——开源大模型（以Qwen为例）实现多论对话功能

大模型应用实战3——开源大模型（以Qwen为例）实现多论对话功能

对于国内用户来说&#xff0c;一个比较稳定的下载和部署开源大模型的方法就是使用ModelScope的SDK进行下载&#xff0c;然后再Transformer库进行调用。在代码环境中&#xff0c;ollama则提供了openai API风格的大模型调用方法。在开启ollama服务情况下&#xff0c;我们只需要进…
阅读更多...
vue3中的shallowReactive

vue3中的shallowReactive

shallowReactive只能修改reactive中浅层次的数据 格式只能修改xxx.xxx 555 不能修改 xxx.xxx.xxx <template><div>{{ sum }}{{ person }}<button click"ssum">修改sum</button><button click"sperson">修改name</…
阅读更多...
Python中的爬虫实战：豆瓣图书爬虫

Python中的爬虫实战：豆瓣图书爬虫

Python是当今最热门的编程语言之一&#xff0c;在不同的领域都得到了广泛的应用&#xff0c;如数据科学、人工智能、网络安全等。其中&#xff0c;python在网络爬虫领域表现出色&#xff0c;许多企业和个人利用python进行数据采集和分析。本篇文章将介绍如何使用python爬取豆瓣…
阅读更多...
MySQL中的ibd2sdi—InnoDB表空间SDI提取实用程序

MySQL中的ibd2sdi—InnoDB表空间SDI提取实用程序

ibd2sdi 是一个用于从 InnoDB 表空间文件中提取序列化字典信息&#xff08;Serialized Dictionary Information, SDI&#xff09;的实用程序。这个实用程序可以用于提取存储在持久化 InnoDB 表空间文件中的 SDI 数据。 可以对以下类型的表空间文件使用 ibd2sdi&#xff1a; 每…
阅读更多...
最新文章

Copyright @ 2022~2023