Java 集合-List

集合主要分为两组(单列集合, 双列集合)

  • Connection 接口有两个重要的子接口LIst 和 Set, 它们的实现子类都是单列集合,

在这里插入图片描述

  • Map 接口的实现子类是双列集合, 存放的是 K-V

在这里插入图片描述

Connection 接口

Collection 接口和常用方法

下面以 ArrayList 演示一下

  • add: 添加单个元素
  • remove: 删除指定元素
  • contains: 查找某个元素是否存在
  • size: 获取元素个数
  • isEmpty: 判断是否为空
  • clear: 清空
  • addAll: 添加多个元素
  • containsAll: 查找多个元素是否都存在
  • removeAll: 删除多个元素
import java.util.ArrayList;
import java.util.List;public class Main {public static void main(String[] args) {List list = new ArrayList();// add: 添加单个元素list.add("aaa");list.add(111);list.add(true);System.out.println(list);// remove: 删除指定元素list.remove(0); // 删除第一个元素list.remove(true); // 删除指定元素System.out.println(list);// contains: 查找元素是否存在System.out.println((list.contains("aaa"))); // falselist.add("aaa");System.out.println((list.contains("aaa"))); // true// size: 获取元素个数System.out.println(list.size());  // 2list.add("aaa");list.add("aaa");System.out.println(list.size());  // 4// isEmpty: 判断是否为空System.out.println(list.isEmpty());  // false// clear: 清空list.clear();System.out.println(list); // 慎重使用// addAll: 添加多个元素ArrayList list2 = new ArrayList();list2.add("三国演义");list2.add("红楼梦");list.addAll(list2);System.out.println(list);// containsAll: 查找多个元素是否存在System.out.println(list.containsAll(list2));  // true// removeAll 删除多个元素list.add("水浒传");list.removeAll(list2);System.out.println(list);   // 水浒传}
}

迭代器使用

  1. 先得到需要遍历的对象的迭代器
  2. 使用 while 循环遍历
  3. 当退出 while 循环时, 这时 iterator 迭代器是指向最后元素的. 如果再执行 iterator.next(); 会抛出异常.
  4. 如果 需要再次遍历, 需要重置 迭代器.iterator = mylist.iterator();
import java.util.ArrayList;
import java.util.Iterator;public class IteratorExample {public static void main(String[] args) {// 创建一个ArrayListArrayList<String> myList = new ArrayList<>();// 向ArrayList中添加一些元素myList.add("苹果");myList.add("香蕉");myList.add("橙子");myList.add("葡萄");myList.add("梨");// 获取ArrayList的迭代器Iterator<String> iterator = myList.iterator();// 使用迭代器遍历ArrayList中的元素while (iterator.hasNext()) {String fruit = iterator.next();System.out.println(fruit);}}
}

for 循环增强

增强for循环, 可以代替 iterator 迭代器, 也就是简化版的 iterator , 本质是一样的.

import java.util.ArrayList;public class EnhancedForLoopExample {public static void main(String[] args) {// 创建一个ArrayListArrayList<String> myList = new ArrayList<>();// 向ArrayList中添加一些元素myList.add("苹果");myList.add("香蕉");myList.add("橙子");myList.add("葡萄");myList.add("梨");// 使用增强型for循环遍历ArrayList中的元素for (String fruit : myList) {System.out.println(fruit);}}
}
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;public class ConnectionIterator {public static void main(String[] args) {List list = new ArrayList();list.add(new Dog("小黑",2));list.add(new Dog("大黄",3));list.add(new Dog("大黑",6));list.add(new Dog("大毛",8));// 使用 for 增强for (Object dog : list) {System.out.println(dog);}System.out.println("-----------------------");// 使用迭代器// 1. 先拿到迭代器Iterator iterator = list.iterator();while (iterator.hasNext()) {Object dog = iterator.next();System.out.println(dog);}}}class Dog {private String name;private int age;public String getName() {return name;}public void setName(String name) {this.name = name;}public int getAge() {return age;}public void setAge(int age) {this.age = age;}public Dog(String name, int age) {this.name = name;this.age = age;}@Overridepublic String toString() {return "Dog{" +"name='" + name + '\'' +", age=" + age +'}';}
}

List 接口和常见方法

  • List 集合类中元素有序(添加顺序和取出顺序是一致的), 而且是可重复的.
import java.util.ArrayList;
import java.util.List;public class List_ {public static void main(String[] args) {List list = new ArrayList();list.add("aaa");list.add("bbb");list.add("ccc");list.add("ddd");list.add("ddd");list.add("ddd");System.out.println(list);}
}

在这里插入图片描述

  • List 集合中的每个元素都有其对应的索引, 也就是支持索引.
    这里我们要注意 索引是从 0 开始的
import java.util.ArrayList;
import java.util.List;public class List_ {public static void main(String[] args) {List list = new ArrayList();list.add("aaa");list.add("bbb");list.add("ccc");list.add("ddd");list.add("ddd");list.add("ddd");System.out.println(list);// 下面我们通过索引取出 第三个元素System.out.println(list.get(2));   // ccc}
}

List 常用的方法

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;public class ListOperationsExample {public static void main(String[] args) {// 创建一个ArrayListList<String> myList = new ArrayList<>(Arrays.asList("苹果", "香蕉", "橙子", "苹果", "梨"));// 在指定位置插入元素myList.add(2, "葡萄");System.out.println("在索引为2的位置插入元素后的列表:" + myList);// 创建另一个集合List<String> anotherList = Arrays.asList("西瓜", "菠萝");// 在指定位置加入另一个集合的所有元素myList.addAll(4, anotherList);System.out.println("在索引为4的位置加入另一个集合的所有元素后的列表:" + myList);// 获取指定位置的元素String element = myList.get(3);System.out.println("索引为3的元素:" + element);// 返回某个元素首次出现的位置int firstIndex = myList.indexOf("苹果");System.out.println("苹果首次出现的位置:" + firstIndex);// 返回某个元素最后出现的位置int lastIndex = myList.lastIndexOf("苹果");System.out.println("苹果最后出现的位置:" + lastIndex);// 移除指定位置的元素,并返回此元素String removedElement = myList.remove(1);System.out.println("移除索引为1的元素:" + removedElement);// 替换指定位置的元素myList.set(0, "芒果");System.out.println("替换索引为0的元素后的列表:" + myList);// 返回子序列List<String> subList = myList.subList(1, 4);System.out.println("子序列:" + subList);}
}

ArrayList 底层结构

  1. ArrayList 中维护了一个Object类型的数组elementData

  2. 当创建了一个ArrayList对象时, 如果使用的是无参构造器, 则elementData容量为0, 第一次添加, 则扩容elementData为10, 再次扩容, 则为原大小的1.5倍.

ArrayList list = new ArrayList();

在这里插入图片描述
看源码, 可以只带这里创建了一个空的 elementData 数组
下面我们进行添加操作

list.add(1);

在这里插入图片描述
执行list.add
(1)首先会确定是否要扩容
(2)然后再执行赋值操作

在这里插入图片描述
这个方法确定, minCapacity
第一次扩容为10
在这里插入图片描述
(1) modCount++ 记录集合被修改的次数
(2) 如果elementData的大小不够, 就调用 grow() 去扩容
在这里插入图片描述

(1) 进行扩容
(2) 使用扩容机制来确定要扩容到多大
(3) 第一次newCapacity=10
(4) 再次扩容即按照1.5倍扩容
(5) 扩容使用的是 Arrays.copyOf() , 因为要保留之前的数据

  1. 如果使用的是指定大小的构造器, 则初始elementData为指定大小, 再次扩容则为原来大小的1.5倍.
ArrayList list = new ArrayList[8];

在这里插入图片描述
创建一个指定大小 elementData 数组.

Vector 底层实现

  1. Vector 类的定义说明

在这里插入图片描述

  1. Vector 底层也是一个对象数组, protected Object[] elementData;
  2. Vector 是线程同步的, 就是说它是线程安全的, Vector 类的操作方法都带有 synchronized
  3. 在开发中, 需要线程同步安全时, 考虑使用Vector

Vector 和 ArrayList 的比较
在这里插入图片描述

LinkedList 底层结构

  1. LinkedList 底层实现了双向链表和和双端队列特点
  2. 可以添加任意元素(元素可以重复), 包括 null
  3. 线程不安全, 没有同步实现

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

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

相关文章

Socket学习记录

本次学习Socket的编程开发&#xff0c;该技术在一些通讯软件&#xff0c;比如说微信&#xff0c;QQ等有广泛应用。 网络结构 这些都是计算机网络中的内容&#xff0c;我们在这里简单回顾一下&#xff1a; UDP(User Datagram Protocol):用户数据报协议;TCP(Transmission Contr…

这是一关于DSC相关的文档

这是一关于DSC相关的文档 上面这幅图清晰的展示了somewhat flat的像素图示

机器学习算法应用——关联规则分析(4-4)

关联规则分析&#xff08;4-4&#xff09; 关联规则分析&#xff08;Association Rule Mining&#xff09;是一种基于频繁项集的分析方法&#xff0c;它以最常出现在一起的元素之间的关系作为分析对象&#xff0c;主要用于发掘大数据中隐藏的关联规则&#xff0c;是数据挖掘技术…

小众行业风口:Q1季度擦窗机器人行业线上市场销售数据分析

今天给大家分享一个2024年的小众行业增长风口——擦窗机器人。 作为家居自动化里的重要一员&#xff0c;擦窗机器人可以简称为擦窗神器&#xff0c;是为了解决大户型家庭的外窗清洁痛点而存在。而目前&#xff0c;擦窗机器人行业正在走向成熟&#xff0c;且市场需求量居高不下…

苹果公司因iPad广告争议而道歉,承认“未达标”|TodayAI

周二&#xff0c;苹果公司发布了一则新的iPad Pro广告&#xff0c;引起了广泛争议&#xff0c;该公司随后发表道歉声明&#xff0c;承认这则广告“未达标”。这则名为“压碎&#xff01;”的广告意图展示全新的M4芯片iPad Pro的创意潜力&#xff0c;但却因其表现方式而备受批评…

设计模式学习笔记 - 回顾总结:在实际软件开发中常用的设计思想、原则和模式

概述 本章&#xff0c;先来回顾下整个专栏的知识体系&#xff0c;主要包括面向对象、设计原则、编码规范、重构技巧、设计模式五个部分。 面向对象 相对于面向过程、函数式编程&#xff0c;面向对象是现在最主流的编程范式。纯面向过程的编程方法&#xff0c;现在已经不多见了…

浅谈如何利用 AI 提高内容生产效率?|TodayAI

在数字化时代&#xff0c;内容的创建和分发速度变得尤为关键。人工智能&#xff08;AI&#xff09;技术提供了加速这一过程的可能性&#xff0c;不仅提升了生产效率&#xff0c;还改善了内容的质量和受众的接受度。本文深入探讨AI如何在内容生成、分发与推广&#xff0c;以及内…

LangChain连接国内大模型测试|智谱ai、讯飞星火、通义千问

智谱AI 配置参考 https://python.langchain.com/v0.1/docs/integrations/chat/zhipuai/ZHIPUAI_API_KEY从https://open.bigmodel.cn/获取 from langchain_community.chat_models import ChatZhipuAI from langchain_core.messages import AIMessage, HumanMessage, SystemMes…

超越机械抓手:看多指机器人如何灵活运用触觉?

论文标题&#xff1a; Learning Visuotactile Skills with Two Multifingered Hands 论文作者&#xff1a; Toru Lin, Yu Zhang, Qiyang Li, Haozhi Qi, Brent Yi, Sergey Levine, and Jitendra Malik 1. 机器人新挑战&#xff1a;多指手指操作 在自动化和智能化日益普及的…

idea导入jar包、打jar包

一、导入jar包 1.在工程下面新建一个lib目录&#xff0c;将jar包放在lib目录下面 2.按步骤导入jar包 -接下来选择jar包所在的位置进行导入 -下图中标红框位置就是刚刚导入的jar包 二、直接用idea打jar包 -下图中Main Class就是选择程序中的Main函数 -右侧标红框位置表示…

VSCode Python 自动格式化代码(black)不生效

弄了很长时间&#xff0c;各种尝试&#xff0c;就想实现保存后自动格式化代码&#xff0c;用户设置&#xff0c;工作区设置&#xff0c;因为环境较多以为有啥冲突&#xff0c;就是没找到。后来看到一条评论说Python版本低&#xff0c;想到了版本问题。然后就看到以下描述 记录…

Spring如何控制Bean的加载顺序

前言 正常情况下&#xff0c;Spring 容器加载 Bean 的顺序是不确定的&#xff0c;那么我们如果需要按顺序加载 Bean 时应如何操作&#xff1f;本文将详细讲述我们如何才能控制 Bean 的加载顺序。 场景 我创建了 4 个 Class 文件&#xff0c;分别命名为 FirstInitialization Se…

python数据分析——数据的选择和运算

数据的选择和运算 前言一、数据选择NumPy的数据选择一维数组元素提取示例 多维数组行列选择、区域选择示例 花式索引与布尔值索引布尔索引示例一示例二 花式索引示例一示例二 Pandas数据选择Series数据获取DataFrame数据获取列索引取值示例一示例二 取行方式示例loc() 方法示例…

人脸图像生成(DCGAN)

一、理论基础 1.什么是深度卷积对抗网络&#xff08;Deep Convolutional Generative Adversarial Network&#xff0c;&#xff09; 深度卷积对抗网络&#xff08;Deep Convolutional Generative Adversarial Network&#xff0c;DCGAN&#xff09;是一种生成对抗网络&#xf…

网工内推 | 软件测试工程师,有软考中、高级认证优先

01 上海碧蔓智能科技有限公司 招聘岗位&#xff1a;软件测试工程师 职责描述&#xff1a; 1、负责软件产品的测试工作&#xff0c;对测试进度和测试质量负责&#xff1b; 2、参与业务需求、设计方案的讨论&#xff0c;负责编写测试方案、测试计划、测试用例&#xff0c;搭建测…

LMDeploy笔记

随谈模型部署 模型部署包含的内容很多&#xff0c;来聊聊。 访存bottleneck 首先&#xff0c;基于transformer的计算是访存密集型任务。 so? 过去&#xff0c;我们表达模型的性能&#xff0c;通常会用ops&#xff0c;macs这些指标,也计算量来衡量模型的推理时间&#xff…

JSP ssm 智能水表管理myeclipse开发mysql数据库springMVC模式java编程计算机网页设计

一、源码特点 JSP ssm 智能水表管理系统是一套完善的web设计系统&#xff08;系统采用SSM框架进行设计开发&#xff0c;springspringMVCmybatis&#xff09;&#xff0c;对理解JSP java编程开发语言有帮助&#xff0c;系统具有完整的源代码和数据库&#xff0c;系统主要采…

Vue自定义封装音频播放组件(带拖拽进度条)

Vue自定义封装音频播放组件&#xff08;带拖拽进度条&#xff09; 描述 该款自定义组件可作为音频、视频播放的进度条&#xff0c;用于控制音频、视频的播放进度、暂停开始、拖拽进度条拓展性极高。 实现效果 具体效果可以根据自定义内容进行位置调整 项目需求 有播放暂停…

使用Python实现DataFrame中奇数列与偶数列的位置调换

目录 一、引言 二、背景知识 三、问题描述 四、解决方案 五、案例分析与代码实现 六、技术细节与注意事项 七、扩展与应用 八、封装为函数 九、错误处理与健壮性 十、性能优化 十一、总结与展望 一、引言 在数据处理和分析中&#xff0c;数据框&#xff08;DataFra…

16地标准化企业申请!安徽省工业和信息化领域标准化示范企业申报条件

安徽省工业和信息化领域标准化示范企业申报条件有哪些&#xff1f;合肥市 、黄山市 、芜湖市、马鞍山、安庆市、淮南市、阜阳市、淮北市、铜陵市、亳州市、宣城市、蚌埠市、六安市 、滁州市 、池州市、宿州市企业申报安徽省工业和信息化领域标准化示范企业有不明白的可在下文了…