面试 Java 基础八股文十问十答第十七期

面试 Java 基础八股文十问十答第十七期

作者:程序员小白条,个人博客

相信看了本文后,对你的面试是有一定帮助的!关注专栏后就能收到持续更新!

⭐点赞⭐收藏⭐不迷路!⭐

1)迭代器 Iterator 是什么?

迭代器(Iterator)是一种用于遍历集合(Collection)的对象。它提供了一种统一的访问集合元素的方式,无论集合的内部结构如何,都可以通过迭代器进行遍历。迭代器通常具有指向当前元素的指针,并提供了一些方法来获取当前元素、移动到下一个元素等操作。

2)Iterator 怎么使用?有什么特点?

  • 获取集合的迭代器对象,可以通过调用集合的 iterator() 方法来实现。
  • 使用迭代器对象的 next() 方法来获取当前元素,并将迭代器移动到下一个元素。
  • 使用迭代器对象的 hasNext() 方法来判断是否还有下一个元素。
  • 使用迭代器对象的 remove() 方法来移除当前元素(某些集合可能不支持此操作)。

迭代器的特点包括:

  • 提供了一种统一的遍历集合元素的方式,无论集合的内部结构如何,都可以通过迭代器进行遍历。
  • 可以实现对集合的只读访问,不会修改集合的结构。
  • 可以支持移除元素的操作,但并非所有集合都支持此操作。

3)如何边遍历边移除 Collection 中的元素?

  • 获取集合的迭代器对象。
  • 使用迭代器的 hasNext() 方法判断是否还有下一个元素。
  • 如果有下一个元素,使用迭代器的 next() 方法获取当前元素。
  • 在需要移除元素的时候,使用迭代器的 remove() 方法进行移除操作。
  • 迭代器会将当前元素从集合中移除,并将迭代器的指针指向下一个元素。
  • 重复以上步骤,直到遍历完集合中的所有元素。

需要注意的是,并非所有的集合都支持在遍历过程中移除元素。如果尝试在不支持移除操作的集合上调用迭代器的 remove() 方法,可能会抛出 UnsupportedOperationException 异常。在使用迭代器进行元素移除操作时,应该注意集合的支持情况,并避免在不支持移除操作的集合上进行移除操作。

4)Iterator 和 ListIterator 有什么区别?

  • Iterator 是迭代器的基本接口,用于遍历集合中的元素。它只能向前遍历集合,并且只能获取当前元素和判断是否还有下一个元素。
  • ListIterator 是 Iterator 的子接口,扩展了一些额外的功能。它除了可以向前遍历集合外,还可以向后遍历集合。此外,ListIterator 还可以修改集合中的元素,添加新的元素,并且提供了索引的操作,如获取当前元素的索引、获取下一个元素的索引等。

5)遍历一个 List 有哪些不同的方式?每种方法的实现原理是什 么?Java 中 List 遍历的最佳实践是什么?

  • 使用 for 循环遍历:通过获取 List 的大小,使用索引来遍历每一个元素。
  • 使用增强型 for 循环遍历:直接遍历 List 中的每一个元素,不需要使用索引。
  • 使用迭代器遍历:通过获取 List 的迭代器对象,使用 hasNext()next() 方法来遍历每一个元素。
  • 使用 ListIterator 遍历:通过获取 List 的 ListIterator 对象,使用 hasNext()next()hasPrevious()previous() 方法来遍历每一个元素。

每种遍历方法的实现原理如下:

  • for 循环遍历和增强型 for 循环遍历是基于索引的方式,通过索引逐个访问 List 中的元素。
  • 迭代器遍历是通过迭代器对象来遍历 List,迭代器内部维护了一个指向当前元素的指针,通过移动指针来遍历 List 中的元素。
  • ListIterator 遍历是在迭代器的基础上添加了对索引的支持,可以向前和向后遍历 List,并且可以修改 List 中的元素。

Java 中 List 遍历的最佳实践是使用增强型 for 循环遍历,它简洁、易读,并且不需要手动处理索引或迭代器。如果需要在遍历过程中进行元素的增删操作,可以考虑使用 ListIterator。

6)说一下 ArrayList 的优缺点

  • 随机访问快:ArrayList 内部使用数组实现,可以通过索引直接访问元素,所以随机访问的速度很快。
  • 增删元素效率高:ArrayList 在末尾添加元素的效率很高,而且删除元素时只需要移动被删除元素之后的元素即可。
  • 支持动态扩容:ArrayList 可以根据需要动态扩容,可以自动调整容量以适应元素的增加。

ArrayList 的缺点:

  • 插入和删除元素效率低:当需要在 ArrayList 中间插入或删除元素时,需要移动被插入或删除元素之后的元素,效率较低。
  • 频繁的插入和删除操作会导致性能下降:由于需要移动元素,频繁的插入和删除操作会导致性能下降。
  • 占用内存空间大:ArrayList 内部使用数组实现,需要连续的内存空间,如果元素数量过多,可能会导致内存浪费。

综上所述,ArrayList 适用于需要频繁访问元素、随机访问较多的场景,但对于频繁的插入和删除操作,建议使用 LinkedList 来提高性能。

7)如何实现数组和 List 之间的转换?

  • 将数组转换为 List:可以使用 Arrays.asList() 方法将数组转换为 List。该方法接收一个数组作为参数,并返回一个包含数组元素的固定大小的 List。
  • 将 List 转换为数组:可以使用 List.toArray() 方法将 List 转换为数组。该方法返回一个包含 List 元素的数组。

8)ArrayList 和 LinkedList 的区别是什么?

  • 内部实现:ArrayList 内部使用数组实现,LinkedList 内部使用双向链表实现。
  • 随机访问效率:ArrayList 支持通过索引进行快速随机访问,而 LinkedList 需要从头或尾开始遍历链表才能访问特定位置的元素。
  • 插入和删除效率:ArrayList 在末尾添加和删除元素的效率较高,而在中间插入和删除元素的效率较低。LinkedList 在任意位置插入和删除元素的效率较高。
  • 内存占用:ArrayList 需要连续的内存空间存储元素,而 LinkedList 不需要连续的内存空间,每个元素都包含指向前后元素的引用,占用的内存空间较大。

9)ArrayList 和 Vector 的区别是什么?

  • 线程安全性:Vector 是线程安全的,内部的方法都使用了同步(synchronized)关键字来保证线程安全。而 ArrayList 不是线程安全的。
  • 扩容机制:Vector 在扩容时会增加一倍的容量,而 ArrayList 则是增加一半的容量。
  • 性能:由于 Vector 是线程安全的,需要进行同步操作,所以在性能上比 ArrayList 差一些。

10)插入数据时,ArrayList、LinkedList、Vector谁速度较快?阐述 ArrayList、Vector、LinkedList 的存储性能和特性?

在插入数据时,LinkedList 的插入速度相对较快。因为 LinkedList 内部使用双向链表实现,插入元素只需要修改相邻节点的引用即可,不需要像 ArrayList 一样移动其他元素。而 ArrayList 和 Vector 的插入速度较慢,因为需要移动插入位置之后的元素。

关于存储性能和特性:

  • ArrayList 和 Vector 内部使用数组实现,支持随机访问,通过索引可以快速访问元素。但在插入和删除元素时,需要移动其他元素,效率较低。
  • LinkedList 内部使用双向链表实现,插入和删除元素的效率较高,但访问元素需要从头或尾开始遍历链表,效率较低。
  • ArrayList 和 Vector 的存储空间是连续的,需要连续的内存空间存储元素。而 LinkedList 的存储空间不需要连续的内存空间,每个元素包含指向前后元素的引用。
  • Vector 是线程安全的,而 ArrayList 和 LinkedList 不是线程安全的。

综上所述,选择合适的集合类取决于具体的需求和使用场景。如果需要频繁进行随机访问或修改操作,可以选择 ArrayList。如果需要频繁进行插入和删除操作,可以选择 LinkedList。如果需要线程安全性,可以选择 Vector。

开源项目地址:https://gitee.com/falle22222n-leaves/vue_-book-manage-system

前后端总计已经 800+ Star,1.5W+ 访问!

⭐点赞⭐收藏⭐不迷路!⭐

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

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

相关文章

【BFS广度优先搜索专题】【蓝桥杯备考训练】:母亲的牛奶、走迷宫、八数码1、八数码2、全球变暖【已更新完成】

目录 1、母亲的牛奶(usaco training 1.5) 2、走迷宫(模板) 3、八数码1(模板) 4、八数码2(《算法竞赛进阶指南》& HDU1043) 5、全球变暖(第九届蓝桥杯省赛C &…

企业如何利用数字工厂管理系统打造自动化产线

随着信息技术的飞速发展,数字化转型已成为企业提升生产效率、降低成本、优化管理的重要手段。数字工厂管理系统作为数字化转型的核心组成部分,其在打造自动化产线方面的作用日益凸显。本文将探讨企业如何利用数字工厂管理系统打造自动化产线,…

【QED】斐波那契游戏

文章目录 题目思路代码复杂度分析时间复杂度空间复杂度 总结 题目 题目链接🔗 斐波那契数列指的是这样一个数列:1,1,2,3,5,8,13,21,34,55&#x…

边缘自动隐藏窗体,透明度切换,同步父窗体标签切换winform

一、实现功能 默认的标签栏(superTabControl) 可以设置隐藏,即可实现全屏最大化。通过列表切换打开的标签页。用于定制B/S模式系统显示更个性,自定义样式,简介 安全 兼容性好。 二、主要代码 private void Time_Tick(object sender, EventArgs e) {获取主屏

亚马逊AWS展示高效纠错的全新量子比特!

亚马逊网络服务公司(AWS)在量子计算的纠错技术领域取得了显著成就,极大地简化了量子系统的复杂性和资源需求。他们的研究人员通过采用“双轨擦除”量子比特(dual-rail erasure qubit)技术,有效地克服了量子…

推荐一种Bean注入方式——开发经验

我们都知道三种Bean注入的方式分别是属性注入,setter方法注入,构造器注入。这三种Bean注入的方式各有优缺点,但是相对来说更推荐使用构造器注入的方式。 1、构造器注入的优缺点 优点: 1、可以注入不可变对象 因为构造方法注入是…

算法-图的强连通分量,图的最小生成树

1.图的强连通分量 (1). 定义 图的强连通分量是图论中的一个重要概念,主要在有向图中进行讨论。具体来说,如果在一个有向图G中,任意两个顶点vi和vj(其中vi大于vj)之间都存在一条从vi到vj的有向路径,同时也存…

分享基于PDF.js的pdf阅读器代码

一、前言 有时候开发PC端web页面的时候会遇到PDF预览、下载等功能,为了兼容浏览器,需要找一款前端插件进行开发。比较好的PDF插件,就是mozilla的pdf.js(注意是mozilla,如果你百度遇到需要收费的,那应该是下…

python矢量算法-三角形变化寻找对应点

1.算法需求描述 现有随机生成的两个三角形A与B,在三角形A中存在Pa,使用算法计算出三角形B中对应的点Pb 2.python代码 import numpy as np # 计算三角形A的面积 def area_triangle(vertices): return 0.5 * np.abs(np.dot(vertices[0] - vertices[…

品时尚精酿啤酒,探秘时尚背后的故事

在琳琅满目的啤酒市场中,Fendi Club啤酒以其时尚的风格和品质,成为了引人注目的焦点。这款啤酒不仅是一种味觉的享受,更是一种时尚与品味的象征。接下来,让我们一起探索Fendi Club啤酒背后的故事。 一、Fendi Club啤酒的特色 Fen…

师徒互电,眼冒金星,采集系统变电刺激系统!

原文来自微信公众号:工程师看海,很高兴分享我的原创文章,喜欢和支持我的工程师,一定记得给我点赞、收藏、分享哟。 加微信[chunhou0820]与作者进群沟通交流 电的我眼冒金星,以为自己被三体召唤,整个世界为我…

什么是浏览器指纹识别?Maskfog指纹浏览器有用吗?

浏览器指纹识别是好是坏?这现在确实是一个有争议的话题。83%的消费者经常或偶尔会根据浏览历史记录看到广告。其实这就是利用了浏览器指纹技术。 如果您想了解浏览器指纹识别是什么,那就看下去! 一、什么是浏览器指纹识别 浏览器指纹是指无…

Jenkins构建时报错:Build step ‘Execute shell‘ marked build as failure

1.磁盘空间不足导致报错。 2.默认情况下,Jenkins采取 /bin/sh -xe 这种方式 -x 将打印每一个命令;另一个选项 -e,当任何命令以非零值(当任何命令失败时)退出代码时,这会导致shell立即停止运行脚本。 解决…

Spark重温笔记(二):快如闪电的大数据计算框架——你真的了解SparkCore的 RDD 吗?(包含企业级搜狗案例和网站点击案例)

Spark学习笔记 前言:今天是温习 Spark 的第 2 天啦!主要梳理了 Spark 核心数据结构:RDD(弹性分布式数据集),其中包括基于内存计算的 SparkCore 各类技术知识点希望对大家有帮助! Tips:"分享是快乐的源…

鸿蒙一次开发,多端部署(四)工程管理

DevEco Studio的基本使用,请参考DevEco Studio使用指南。本章主要介绍如何使用DevEco Studio进行多设备应用开发。 说明: 本章的内容基于DevEco Studio 3.1.1 Release版本进行介绍,如您使用DevEco Studio其它版本,可能存在文档与产…

《妈妈是什么》笔记(一)孩子都有被关注的需求

简介 作者渡渡鸟, 其本名韩谨,微博原创育儿理念、故事、分享妈妈经。毕业于中国社科院哲学系,有过八年记者生涯。育有一儿两女,在中美两国生活,熟悉跨文化养育,有坚定的根文化意识。 渡渡鸟妈妈能够基于孩…

docker基础超详细教程,一篇文章帮助你从零开始学习docker,从入门到实战

docker 概述 docker 官网:http://www.docker.com 官网文档: https://docs.docker.com/get-docker/ Docker Hub官网:https://hub.docker.com (仓库) 什么是 docker docker 是一个开源的容器化平台,可以…

Python螺旋折线蓝桥杯(来源lanqiao.cn 题目176) 时间超限

题目描述 如图所示的螺旋折线经过平面上所有整点恰好一次。 对于整点(X, Y),我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。 例如dis(0, 1)3, dis(-2, -1)9 给出整点坐标(X, Y),你能计算出dis(X, Y)吗? 输入格式 …

js【详解】typeof 运算符

typeof()表示“获取变量的数据类型”,返回的是小写,语法为:(两种写法都可以) // 写法1 typeof 变量;// 写法2 typeof(变量); typeof 这个运算符的返回结果就是变量的类型。 返回结果: typeof 的代码写法…

Swift 中的 Sequence 是什么 ?

在 Swift 中,Sequence 是一个协议,它表示一个可以遍历其元素的集合类型。任何遵循 Sequence 协议的类型都必须提供一个迭代器,用于按顺序访问其元素。迭代器是通过 makeIterator() 方法获取的,该方法返回一个遵循 IteratorProtoco…