List集合之UML、特点、遍历方式、迭代器原理、泛型、装拆箱及ArrayList、LinkedList和Vector的区别

目录

​编辑

一、什么是UML

二、集合框架

三、List集合

1.特点

2.遍历方式

3.删除

4.优化

四、迭代器原理

五、泛型

六、装拆箱

七、ArrayList、LinkedList和Vector的区别

 ArrayList和Vector的区别

LinkedList和Vector的区别 

一、什么是UML

UML（Unified Modeling Language）是一种用于软件系统设计和建模的标准化语言。它提供了一种统一的方法来描述系统的结构和行为，以便于开发人员、设计师和其他利益相关者之间的沟通和理解。

UML包括多种图形符号，如用例图、类图、时序图、活动图等，每种图形符号都用于表示系统的不同方面和视图。通过使用这些图形符号，开发人员可以更好地理解系统的需求、结构和行为，从而更好地进行系统设计和开发。

  1. UML官方网站：Welcome To UML Web Site!
  2. UML教程：UML Tutorial

二、集合框架

三、List集合

1.特点

  • 有序：List集合数据存进去的顺序和取出来的顺序一致

    List lst=new ArrayList();
lst.add(2);
lst.add(1);
lst.add(5);
lst.add(8);
System.out.println(lst);

  • 不唯一：List集合数据允许添加重复数据

    List lst=new ArrayList();
lst.add(2);
lst.add(1);
lst.add(5);
lst.add(8);
lst.add(8);
System.out.println(lst);

2.遍历方式

  • for

    List lst=new ArrayList();
lst.add("zs");
lst.add("ls");
lst.add("ww");
for (int i = 0; i < lst.size(); i++) {System.out.println(lst.get(i));
}

  • foreach

    List lst=new ArrayList();
lst.add("zs");
lst.add("ls");
lst.add("ww");
for (String str : lst) {System.out.println(str);
}

  • 迭代器

    List lst=new ArrayList();
lst.add("zs");
lst.add("ls");
lst.add("ww");
Iterator iterator = lst.iterator();
while(iterator.hasNext())System.out.println(iterator.next());

3.删除

  • for正向删除

    List lst=new ArrayList<>();
lst.add(12);
lst.add(13);
lst.add(14);
lst.forEach(System.out::println);
System.out.println("删除之前集合大小："+lst.size());
int size = lst.size();
for (int i = 0; i <size; i++) {lst.remove(0);
}
System.out.println("删除之后集合大小："+lst.size());

  • for逆向删除

    List lst=new ArrayList<>();
lst.add(12);
lst.add(13);
lst.add(14);
lst.forEach(System.out::println);
System.out.println("删除之前集合大小："+lst.size());
int size = lst.size()-1;
for (int i = size; i >=0; i--) {lst.remove(i);
}
System.out.println("删除之后集合大小："+lst.size());

  • 迭代器删除

    List lst=new ArrayList<>();
lst.add(12);
lst.add(13);
lst.add(14);
lst.forEach(System.out::println);
System.out.println("删除之前集合大小："+lst.size());
Iterator<String> iterator = lst.iterator();
//判断下一个元素是否存在
while(iterator.hasNext()) {//若存在，移动到下一个元素位置//易出错iterator.next();//删除元素iterator.remove();
}
System.out.println("删除之后集合大小："+lst.size());

4.优化

List集合优化目的在于利用合理的存储空间存下所有元素数据，不多不少，不造成空间浪费。

概念：初始化大小10、负载因子1.5、向下取整

公式：容器大小*1.5倍

例如：10*1.5=15、15*1.5=22、22*1.5=33 ...

public static void main(String[] args) {List lst=new ArrayList<>();for (int i = 0; i < 50; i++) {lst.add(i);System.out.println(i);getLen(lst);}
}public static void getLen(List lst){try {Class<? extends List> lstClass = lst.getClass();Field field = lstClass.getDeclaredField("elementData");field.setAccessible(true);Object[] obj = (Object[]) field.get(lst);System.out.println("集合的大小是："+obj.length);} catch (Exception e) {e.printStackTrace();}
}

四、迭代器原理

List集合迭代器是用来遍历List集合中的元素的工具。它可以按顺序访问List中的每个元素，而不需要知道List的内部结构。迭代器通常包含hasNext()和next()两个方法，前者用来判断是否还有下一个元素，后者用来获取下一个元素。

关于List集合迭代器的原理，它通常是基于List的数据结构实现的。在遍历过程中，迭代器会维护一个指向当前元素的指针，每次调用next()方法时，指针会移动到下一个元素。迭代器还会记录遍历的状态，以便正确地返回hasNext()方法的结果。

五、泛型

 JDK1.5版本以上才有

  • 以类型为参数的类叫做泛型
  • 泛型的默认类型为Object
  • 作用：提高程序的健壮性、简化代码

使用 List 集合时，可以通过指定泛型来限制集合中存储的元素类型。这样可以在编译时就能发现类型不匹配的错误，提高代码的稳定性和可读性。

例如，我们可以创建一个存储整数类型的 List 集合：

List<Integer> list = new ArrayList<>();
list.add(1);
list.add(2);
list.add(3);for (Integer num : list) {System.out.println(num);
}

这样就可以确保集合中只能存储整数类型的元素，如果尝试存储其他类型的元素会在编译时报错。

六、装拆箱

当我们将基本数据类型（如int、float等）存储在List集合中时，会发生装箱操作，即将基本数据类型转换为对应的包装类（如Integer、Float等）。而当我们从List集合中取出包装类并转换为基本数据类型时，会发生拆箱操作。

示例：送快递，寄快递时需要对物品进行包裹，收快递后就需要对包裹进行拆包。

  • 装箱（值类型到引用类型 ）

    int a=10;
Integer b=new Integer(a);

  • 拆箱（引用类型到值类型 ）

    Integer c=new Integer(10);
int d=c.intValue();

七、ArrayList、LinkedList和Vector的区别

 ArrayList和Vector的区别

ArrayList和Vector都是实现了List接口的动态数组，它们之间的主要区别在于线程安全性和性能。

  1. 线程安全性：
  • ArrayList是非线程安全的，即在多线程环境下使用ArrayList可能会导致并发访问异常（ConcurrentModificationException）。
  • Vector是线程安全的，它的方法都是同步的，可以在多线程环境下安全地使用。
  1. 性能：
  • ArrayList相对于Vector在性能上更好，因为Vector的方法都是同步的，会带来额外的开销。
  • 在单线程环境下，ArrayList的性能更优。

 代码示例：

// ArrayList的使用
List<String> arrayList = new ArrayList<>();
arrayList.add("A");
arrayList.add("B");
arrayList.add("C");// Vector的使用
List<String> vector = new Vector<>();
vector.add("X");
vector.add("Y");
vector.add("Z");

LinkedList和Vector的区别 

LinkedList和Vector都是Java中的集合类，但它们有一些区别：

  1. 数据结构：LinkedList是基于链表实现的，而Vector是基于数组实现的。

  2. 线程安全性：Vector是线程安全的，而LinkedList不是线程安全的。

  3. 扩容机制：Vector在扩容时会增加原数组大小的一半，而LinkedList在插入元素时只需要调整相邻节点的指针。

  4. 遍历性能：LinkedList在遍历时需要遍历整个链表，而Vector在遍历时可以通过索引直接访问元素。

  5. 插入和删除操作：LinkedList在任意位置插入和删除元素的性能更好，而Vector在中间插入和删除元素时需要移动其他元素。

 代码示例： 

// 创建一个LinkedList
LinkedList<String> linkedList = new LinkedList<>();
linkedList.add("A");
linkedList.add("B");
linkedList.add("C");// 创建一个Vector
Vector<String> vector = new Vector<>();
vector.add("X");
vector.add("Y");
vector.add("Z");// 遍历LinkedList
for(String str : linkedList) {System.out.println(str);
}// 遍历Vector
for(String str : vector) {System.out.println(str);
}

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

如若内容造成侵权/违法违规/事实不符，请联系瞎胡闹网进行投诉反馈，一经查实，立即删除！

相关文章

C# winfroms使用socket客户端服务端代码详解

C# winfroms使用socket客户端服务端代码详解

文章目录 1️⃣ 通信相关说明1.1服务端与客户端1.2 信息发送原理1.3 信息接收原理 2️⃣ socket代码2.1 客户端代码2.2 服务端代码 3️⃣ 定时任务处理报文3.1 Timers定时任务 优质资源分享 作者&#xff1a;xcLeigh 文章地址&#xff1a;https://blog.csdn.net/weixin_4315141…
阅读更多...
【扩散模型】【网络结构探索】神经网络扩散：Neural Network Diffusion（论文解读）

【扩散模型】【网络结构探索】神经网络扩散：Neural Network Diffusion（论文解读）

项目地址&#xff1a;https://github.com/NUS-HPC-AI-Lab/Neural-Network-Diffusion 文章目录 摘要一、前言二、Nerual Network Diffusion &#xff08;神经网络扩散&#xff09;2.1扩散模型&#xff08;预备知识&#xff09;2.2 总览2.3 参数自动编码器2.4 参数生成 三、实验3…
阅读更多...
RocketMQ快速实战以及集群架构原理详解

RocketMQ快速实战以及集群架构原理详解

RocketMQ快速实战以及集群架构原理详解 组成部分 启动Rocket服务之前要先启动NameServer NameServer 提供轻量级Broker路由服务&#xff0c;主要是提供服务注册 Broker 实际处理消息存储、转发等服务的核心组件 Producer 消息生产者集群&#xff0c;通常为业务系统中的一个功…
阅读更多...
xff注入 [CISCN2019 华东南赛区]Web111

xff注入 [CISCN2019 华东南赛区]Web111

打开题目 看见smarty 想到模板注入 又看见ip 想到xff注入 一般情况下输入{$smarty.version}就可以看到返回的smarty的版本号。该题目的Smarty版本是3.1.30 在Smarty3的官方手册里有以下描述: Smarty已经废弃{php}标签&#xff0c;强烈建议不要使用。在Smarty 3.1&#xff…
阅读更多...
07 MyBatis之高级映射 + 懒加载(延迟加载)+缓存

07 MyBatis之高级映射 + 懒加载(延迟加载)+缓存

1. 高级映射 例如有两张表, 分别为班级表和学生表 自然, 一个班级对应多个学生 像这种数据 , 应该如果如何映射到Java的实体类上呢? 这就是高级映射解决的问题 以班级和学生为例子 , 因为一个班级对应多个学生 , 因此学生表中必定有一个班级编号字段cid 但我们在学生的实体…
阅读更多...
HarmonyOS学习--三方库

HarmonyOS学习--三方库

文章目录 一、三方库获取二、常用的三方库1. UI库&#xff1a;2. 网络库&#xff1a;3. 动画库&#xff1a; 三、使用开源三方库1. 安装与卸载2. 使用 四、问题解决1. zsh: command not found: ohpm 一、三方库获取 在Gitee网站中获取 搜索OpenHarmony-TPC仓库&#xff0c;在t…
阅读更多...
Day20_网络编程(软件结构,网络编程三要素,UDP网络编程,TCP网络编程)

Day20_网络编程(软件结构,网络编程三要素,UDP网络编程,TCP网络编程)

文章目录 Day20 网络编程学习目标1 软件结构2 网络编程三要素2.1 IP地址和域名1、IP地址2、域名3、InetAddress类 2.2 端口号2.3 网络通信协议1、OSI参考模型和TCP/IP参考模型2、UDP协议3、TCP协议 2.4 Socket编程 3 UDP网络编程3.1 DatagramSocket和DatagramPacket1、Datagram…
阅读更多...
强大的文本绘图——PlantUML

强大的文本绘图——PlantUML

PlantUML是一款开源工具&#xff0c;它允许用户通过简单的文本描述来创建UML图&#xff08;统一建模语言图&#xff09;。这种方法可以快速地绘制类图、用例图、序列图、状态图、活动图、组件图和部署图等UML图表。PlantUML使用一种领域特定语言&#xff08;DSL&#xff09;&am…
阅读更多...
PostMan使用自带js库base64编码、sha256摘要、环境变量的使用

PostMan使用自带js库base64编码、sha256摘要、环境变量的使用

目录 1、环境变量的使用2、base64编码、sha256摘要、以及脚本的使用3、脚本代码 在请求调试接口的过程中&#xff0c;因为要使用大量相同的参数&#xff0c;使用变量的方式能很大程度上减轻接口调用的工作量 版本说明&#xff1a;Postman for Windows&#xff0c;Version&#…
阅读更多...
BUGKU-WEB 备份是个好习惯

BUGKU-WEB 备份是个好习惯

题目描述 题目截图如下&#xff1a; 进入场景看看&#xff1a; 解题思路 看源码看提示&#xff1a;备份是个好习惯扫描目录md5弱比较 相关工具 御剑md5解密&#xff1a;https://www.somd5.com/ 解题步骤 看到的这串字符&#xff0c;有点像md5&#xff1f; d41d8cd98…
阅读更多...
【PCL】（十二）使用ConditionalRemoval或RadiusOutlierRemoval滤波器对点云进行滤波

【PCL】（十二）使用ConditionalRemoval或RadiusOutlierRemoval滤波器对点云进行滤波

&#xff08;十二&#xff09;使用ConditionalRemoval 或 RadiusOutlierRemoval滤波器对点云进行滤波 RadiusOutlierRemove滤波器删除PointCloud中在指定半径的邻域范内&#xff0c;邻点没能达到指定数量的点。下图中&#xff0c;如果指定了邻点数为1&#xff0c;则黄色点将从…
阅读更多...
亿道丨三防平板电脑厂家推荐丨三防平板PAN智能化赋能

亿道丨三防平板电脑厂家推荐丨三防平板PAN智能化赋能

随着科技的不断进步和人们对智能化产品的需求日益增长&#xff0c;三防平板迎来了智能化赋能的时代。通过融合创新科技&#xff0c;三防平板实现了更高的性能、更智能的功能以及更广泛的应用场景&#xff0c;引领着未来的发展潮流。 一、智能化技术提升性能 随着技术的进步&…
阅读更多...
Nginx网络服务四-----日志、Nginx压缩和ssl

Nginx网络服务四-----日志、Nginx压缩和ssl

1.自定义访问日志 如果访问出错---404&#xff0c;可以去看error.log日志信息 访问日志是记录客户端即用户的具体请求内容信息&#xff0c;而在全局配置模块中的error_log是记录nginx服务器运行时的日志保存路径和记录日志的level&#xff0c;因此两者是不同的&#xff0c;而且…
阅读更多...
openssl 生成nginx自签名的证书

openssl 生成nginx自签名的证书

1、命令介绍 openssl req命令主要的功能有&#xff0c;生成证书请求文件&#xff0c; 查看验证证书请求文件&#xff0c;还有就是生成自签名证书。 主要参数 主要命令选项&#xff1a; -new :说明生成证书请求文件 -x509 :说明生成自签名证书 -key :指定已…
阅读更多...
计算机网络面经-从浏览器地址栏输入 url 到显示主页的过程？

计算机网络面经-从浏览器地址栏输入 url 到显示主页的过程？

大概的过程比较简单&#xff0c;但是有很多点可以细挖&#xff1a;DNS解析、TCP三次握手、HTTP报文格式、TCP四次挥手等等。 DNS 解析&#xff1a;将域名解析成对应的 IP 地址。TCP连接&#xff1a;与服务器通过三次握手&#xff0c;建立 TCP 连接向服务器发送 HTTP 请求服务器…
阅读更多...
JS基础(一)

JS基础(一)

一 JS概述 1. 历史 1995年 JS出现在网景浏览器中 1996年 IE也开始出现了JS 1997年 指定了JS的标准规范ECMAScript 目前是ES6 2009年 JS开始向后端发展&#xff0c;出现了Node.js 二 JS入门 1. JS的运行方式 1. 内部写法 <script>J…
阅读更多...
查看navicat保存的数据库连接密码

查看navicat保存的数据库连接密码

背景 经常使用navicat的朋友可能会碰到忘记数据库连接密码的情况&#xff0c;自然会想到navicat连接配置中就保存了密码。 个人经验&#xff0c;按以下步骤可查看密码明文 本人在mac上使用的navicat版本 1&#xff0c;导出connection_local.ncx 点击OK导出保存为connection_l…
阅读更多...
iOS面试：4.多线程GCD

iOS面试：4.多线程GCD

一、多线程基础知识 1.1 什么是进程&#xff1f; 进程是指在系统中正在运行的一个应用程序。对于电脑而已&#xff0c;你打开一个软件&#xff0c;就相当于开启了一个进程。对于手机而已&#xff0c;你打开了一个APP&#xff0c;就相当于开启了一个进程。 1.2 什么是线程&am…
阅读更多...
【电子书】人工智能

【电子书】人工智能

资料 wx&#xff1a;1945423050&#xff0c;备注来源和目的 个人整理了一些互联网电子书 人工智能 Julia机器学习核心编程&#xff1a;人人可用的高性能科学计算.epubKeras深度学习实战.epubMATLAB图像与视频处理实用案例详解.epubMATLAB金融算法分析实战&#xff1a;基于机器…
阅读更多...
Java学习笔记2024/2/23

Java学习笔记2024/2/23

今日内容 抽象类 接口 内部类 教学目标 能够写出抽象类的格式能够写出抽象方法的格式能说出抽象类的应用场景写出定义接口的格式写出实现接口的格式说出接口中成员的特点能说出接口的应用场景能说出接口中为什么会出现带有方法体的方法能完成适配器设计模式 第一章 抽象类…
阅读更多...
最新文章

Copyright @ 2022~2023