【Java百炼成神】大魂师进阶篇——ArrayList、LinkedList、Vector、HashSet

简介: 【Java百炼成神】大魂师进阶篇——ArrayList、LinkedList、Vector、HashSet

ArrayList


ArrayList简介


ArrayList 是开发中最常用的集合

该集合因为使用索引,查找速度极快。

用于进行数据存储和数据的获取、遍历

image.png

练习:

1、定义集合存放多个整数,打印集合中所有整数的和,最大值,最小值。

2、定义集合,存储多个员工(包含姓名、月工资),计算公司一个月所有员

工工资的总支出。


增强for循环


实际开发中,由于迭代器操作繁琐,所以最常使用的是 foreach 循环(又叫增强 for 循环)来完成元素的

获取,增强 for 循环是完成集合迭代的简化方式。


//增强 for 循环格式如下: 
for(元素数据类型 变量:容器 or 数组) { 
 //循环体,变量中存放内容就相当于 it.next()获得内容 
}

微信图片_20220529232356.png

并发修改异常


尝试完成以下练习:

定义集合存储 4 个字符串分别为:”abc1”, ”abc2”, ”abc3”, ”abc4”,使用增强 for 遍历集合,获取每一个

元素,判断如果包含”abc2”这个元素,则添加一个元素”czxy”

有部分同学会出现代码异常:微信图片_20220529232403.png

这是就是并发修改异常。

并发就是同时的意思,好比是一个小门,一个人进门一个人出门,那么他们进出门的行为就是同时进

行,我们称为并发。


出现原因:

迭代过程中并发修改异常的原因为迭代器中”记忆”的集合长度与集合中实际长度不同,而导致出现索

引与实际元素不符甚至无限循环的情况发生。

所以在使用增强 for 时,我们要尽量避免在遍历过程中为集合添加/删除数据,


解决方案:

普通 for: 遍历时,可以进行添加/删除操作。

增强 for: 仅仅做遍历,不会在遍历中 添加/删除 集合元素


练习:

集合中存储多个 Person(姓名、年龄、性别、描述)对象,将集合中年龄大于 80 岁的 Person 对象

删除。


LinkedList


LinkedList 叫做链表:微信图片_20220529232411.png

LinkedList 与 ArrayList 的创建方式相似:微信图片_20220529233126.png

但 API 方法却完全不同:

image.png微信图片_20220529232422.png

注意:

虽然 LinkedList 可以像 ArrayList 那样通过索引来获取/删除元素:

例如:get(索引)/remove(索引) 微信图片_20220529232436.png

总结:

需要一次性保存大量数据,经常进行索引遍历数据,推荐使用 ArrayList

需要进行数据频繁的追加和删除,极少使用索引遍历数据,推荐使用 LinkedList


练习:

1、公司新闻公告,需要频繁滚动新闻(添加新新闻,但每次只展示前 4 条新

闻)。请选择合适的集合,存储新闻(String 信息),并打印前 4 条。

2、定义 LinkedList 集合,存储多个员工 Employee(包含姓名、工资),

该集合我们就可以理解为一个公司。

集合中有如下数据:

张三,10000

李四,9000

王五,8000

现在要在张三前面添加一个员工:牛二,15000

开除最后一个员工:王五

操作完成后,计算该公司一个月所有员工工资的总支出。


Vector简介


Vector:我们可以将其理解为版本旧的、安全的、效率低的 ArrayList,Vector 中提供了一个独特的取

出方式,返回 Enumeration。此接口 Enumeration 的功能与 Iterator 接口的功能是类似的。

 image.png微信图片_20220529233508.png

微信图片_20220529233534.png

HashSet


HashSet 集合不能存放重复元素。

如:

居民身份证号、商品货号等。

 

注:

HashSet 集合无索引。

HashSet 集合迭代元素的顺序与存储元素的顺序无关

常用方法:

image.png

因为无索引,所以 HashSet 无通过索引单独获取某个元素的常规方法微信图片_20220529232453.png

练习:

1、定义一个整数数组

int[] arr = {11,22,33,44,55,33,22,11};

使用 HashSet 集合取出数组中重复的数字,并将重复数字保存到一个

ArrayList 集合中。

相关文章
|
9月前
|
存储 Java 索引
用Java语言实现一个自定义的ArrayList类
自定义MyArrayList类模拟Java ArrayList核心功能,支持泛型、动态扩容(1.5倍)、增删改查及越界检查,底层用Object数组实现,适合学习动态数组原理。
399 4
|
10月前
|
缓存 Java 开发者
Java 开发者必看!ArrayList 和 LinkedList 的性能厮杀:选错一次,代码慢成蜗牛
本文深入解析了 Java 中 ArrayList 和 LinkedList 的性能差异,揭示了它们在不同操作下的表现。通过对比随机访问、插入、删除等操作的效率,指出 ArrayList 在多数场景下更高效,而 LinkedList 仅在特定情况下表现优异。文章强调选择合适容器对程序性能的重要性,并提供了实用的选择法则。
443 3
|
Java 索引
Java ArrayList中的常见删除操作及方法详解。
通过这些方法,Java `ArrayList` 提供了灵活而强大的操作来处理元素的移除,这些方法能够满足不同场景下的需求。
809 30
|
人工智能 安全 JavaScript
Java ArrayList:动态数组
本文探讨Java中的数组,对比C/C++、JS/PHP/Python等语言的数组特性。文章分析了Java数组的定义、创建方式及其规范,指出其优缺点。Java数组作为引用类型,在堆上分配内存,支持动态大小,避免了C/C++中裸数组的常见问题(如越界访问)。然而,Java数组也存在性能瓶颈和设计缺陷,例如运行时的安全检查影响速度,无法创建超大数组或泛型数组,且多线程场景下缺乏同步机制。作者建议在实际开发中用集合替代数组以规避这些问题。
343 1
|
机器学习/深度学习 人工智能 NoSQL
JAVA接入DeepSeek大模型接口开发---阿里云的百炼模型
随着大模型的越来越盛行,现在很多企业开始接入大模型的接口,今天我从java开发角度来写一个demo的示例,用于接入DeepSeek大模型,国内的大模型有很多的接入渠道,今天主要介绍下阿里云的百炼模型,因为这个模型是免费的,只要注册一个账户,就会免费送百万的token进行学习,今天就从一个简单的可以执行的示例开始进行介绍,希望可以分享给各位正在学习的同学们。
2561 3
JAVA接入DeepSeek大模型接口开发---阿里云的百炼模型
|
Java 索引 容器
Java ArrayList扩容的原理
Java 的 `ArrayList` 是基于数组实现的动态集合。初始时,`ArrayList` 底层创建一个空数组 `elementData`,并设置 `size` 为 0。当首次添加元素时,会调用 `grow` 方法将数组扩容至默认容量 10。之后每次添加元素时,如果当前数组已满,则会再次调用 `grow` 方法进行扩容。扩容规则为:首次扩容至 10,后续扩容至原数组长度的 1.5 倍或根据实际需求扩容。例如,当需要一次性添加 100 个元素时,会直接扩容至 110 而不是 15。
749 4
Java ArrayList扩容的原理
|
Java 算法
HashSet源码解析(基于Java8)
List保证元素的添加顺序,元素可重复 Set不保证元素的添加顺序,元素不可重复 public class Test { public static void main(String[] arg...
1294 0
|
Java
Java HashSet LinkedHashSet TreeSet类源码解析
Set集合中不含有重复的元素,插入重复的元素会失败。常用的有HashSet LinkedHashSet TreeSet。HashSet是无序的集合,LinkedHashSet中的排序和插入成功的顺序一致重复插入,TreeSet中元素是有序排列的,排序的依据是自身的comparator如果为null则根据key从小到大排序。
2375 0
|
Java 索引 算法
Java HashSet源码解析
本解析源码来自JDK1.7,HashSet是基于HashMap实现的,方法实现大都直接调用HashMap的方法 另一篇HashMap的源码解析文章 概要 实现了Set接口,实际是靠HashMap实现的 不保证遍历时的顺...
1080 0
|
Java API
Java 集合系列16之 HashSet详细介绍(源码解析)和使用示例
概要 这一章,我们对HashSet进行学习。我们先对HashSet有个整体认识,然后再学习它的源码,最后再通过实例来学会使用HashSet。内容包括:第1部分 HashSet介绍第2部分 HashSet数据结构第3部分 HashSet源码解析(基于JDK1.6.0_45)第4部分 HashSet遍历方式第5部分 HashSet示例 转载请注明出处:http://www.cnblogs.com/skywang12345/p/3311252.html   第1部分 HashSet介绍 HashSet 简介 HashSet 是一个没有重复元素的集合。
1347 0

热门文章

最新文章