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

2024-03-22 23:04

本文主要是介绍面试 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+ 访问!

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

这篇关于面试 Java 基础八股文十问十答第十七期的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/836382

相关文章

JVM 的类初始化机制

前言 当你在 Java 程序中new对象时,有没有考虑过 JVM 是如何把静态的字节码(byte code)转化为运行时对象的呢,这个问题看似简单,但清楚的同学相信也不会太多,这篇文章首先介绍 JVM 类初始化的机制,然后给出几个易出错的实例来分析,帮助大家更好理解这个知识点。 JVM 将字节码转化为运行时对象分为三个阶段,分别是:loading 、Linking、initialization

Spring Security 基于表达式的权限控制

前言 spring security 3.0已经可以使用spring el表达式来控制授权,允许在表达式中使用复杂的布尔逻辑来控制访问的权限。 常见的表达式 Spring Security可用表达式对象的基类是SecurityExpressionRoot。 表达式描述hasRole([role])用户拥有制定的角色时返回true (Spring security默认会带有ROLE_前缀),去

浅析Spring Security认证过程

类图 为了方便理解Spring Security认证流程,特意画了如下的类图,包含相关的核心认证类 概述 核心验证器 AuthenticationManager 该对象提供了认证方法的入口,接收一个Authentiaton对象作为参数; public interface AuthenticationManager {Authentication authenticate(Authenti

Spring Security--Architecture Overview

1 核心组件 这一节主要介绍一些在Spring Security中常见且核心的Java类,它们之间的依赖,构建起了整个框架。想要理解整个架构,最起码得对这些类眼熟。 1.1 SecurityContextHolder SecurityContextHolder用于存储安全上下文(security context)的信息。当前操作的用户是谁,该用户是否已经被认证,他拥有哪些角色权限…这些都被保

Spring Security基于数据库验证流程详解

Spring Security 校验流程图 相关解释说明(认真看哦) AbstractAuthenticationProcessingFilter 抽象类 /*** 调用 #requiresAuthentication(HttpServletRequest, HttpServletResponse) 决定是否需要进行验证操作。* 如果需要验证,则会调用 #attemptAuthentica

Spring Security 从入门到进阶系列教程

Spring Security 入门系列 《保护 Web 应用的安全》 《Spring-Security-入门(一):登录与退出》 《Spring-Security-入门(二):基于数据库验证》 《Spring-Security-入门(三):密码加密》 《Spring-Security-入门(四):自定义-Filter》 《Spring-Security-入门(五):在 Sprin

Java架构师知识体认识

源码分析 常用设计模式 Proxy代理模式Factory工厂模式Singleton单例模式Delegate委派模式Strategy策略模式Prototype原型模式Template模板模式 Spring5 beans 接口实例化代理Bean操作 Context Ioc容器设计原理及高级特性Aop设计原理Factorybean与Beanfactory Transaction 声明式事物

Java进阶13讲__第12讲_1/2

多线程、线程池 1.  线程概念 1.1  什么是线程 1.2  线程的好处 2.   创建线程的三种方式 注意事项 2.1  继承Thread类 2.1.1 认识  2.1.2  编码实现  package cn.hdc.oop10.Thread;import org.slf4j.Logger;import org.slf4j.LoggerFactory

字节面试 | 如何测试RocketMQ、RocketMQ?

字节面试:RocketMQ是怎么测试的呢? 答: 首先保证消息的消费正确、设计逆向用例,在验证消息内容为空等情况时的消费正确性; 推送大批量MQ,通过Admin控制台查看MQ消费的情况,是否出现消费假死、TPS是否正常等等问题。(上述都是临场发挥,但是RocketMQ真正的测试点,还真的需要探讨) 01 先了解RocketMQ 作为测试也是要简单了解RocketMQ。简单来说,就是一个分

JAVA智听未来一站式有声阅读平台听书系统小程序源码

智听未来,一站式有声阅读平台听书系统 🌟 开篇:遇见未来,从“智听”开始 在这个快节奏的时代,你是否渴望在忙碌的间隙,找到一片属于自己的宁静角落?是否梦想着能随时随地,沉浸在知识的海洋,或是故事的奇幻世界里?今天,就让我带你一起探索“智听未来”——这一站式有声阅读平台听书系统,它正悄悄改变着我们的阅读方式,让未来触手可及! 📚 第一站:海量资源,应有尽有 走进“智听