Java面试八股文(2023最新)--Java集合面试题

已于 2023-06-07 15:04:46 修改
阅读量760 收藏 15
点赞数 5
分类专栏： 面试 文章标签： java 面试
于 2023-05-28 13:52:05 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_61968758/article/details/130880590
版权

目录

1. 什么是集合

2. 集合和数组的区别

3. 集合框架的好处

4. 常用的集合类有哪些?

5. List, Set, Map三者区别

​编辑

6. HashMap和Hashtable有什么区别?

7. 如何决定使用HashMap还是TreeMap?

8. 说一下HashMap实现原理

9. 说一下HashSet的实现原理

10. ArrayList和LinkedList的区别是什么

11. 如何实现数组和List之间转换?

12. ArrayList和Vector的区别是什么?

13. Array和ArrayList有何区别？

14. 在Queue中poll()和remove()有什么区别？

15. 哪些集合类是线程安全的？

16. 集合底层的数据结构总结

17. ConcurrentHashMap和HashTable的区别

1. 什么是集合

  • 集合就是一个存放数据的容器,准确来说是放数据对象应用的容器
  • 集合类存放的是对象的引用,而不是对象的本身
  • 集合类型主要有三种: set(集),list(列表),map(映射)

2. 集合和数组的区别

  • 数组是固定长度,集合是可变长度的
  • 数组可以存放基本数据类型,也可以存放引用数据类型,集合只能存放引用数据类型
  • 数组存储的元素必须是同一个数据类型,集合存储的对象可以是不同的数据类型

3. 集合框架的好处

  • 容量自增长
  • 提供了高性能的数据结构和算法,使编码更轻松,提高了程序的速度和质量
  • 可以方便的扩展和改写集合,提高代码复用性,可操作性
  • 通过使用JDK自带的集合类,可以降低代码的维护和学习性API的成本

4. 常用的集合类有哪些?

  • map接口和controller接口是所有集合框架的父接口
    • controller接口的子接口包括: set接口和list接口
    • map接口的实现类主要有: HashMap, TreeMap, HashTable, ConcurrentHashMap以及Properties等
    • Set接口的实现类主要有: HashSet, TreeSet, LinkedHashSet等
    • List接口的实现类主要有: ArrayList, LinkedLisk, Stack , Vector等

5. List, Set, Map三者区别

  •  Java容器分为Controller和Map两大类,Controller集合的子接口有Set, List, Queue三种子接口.我们比较常用的是Set, List, Map接口不是Controller的子接口
  • Controller集合主要有List和Set两大接口
    • List: 一个有序容器(元素存入集合的顺序和取出的顺序一致), 元素可以重复,可以插入多个null元素,元素都有索引. 常用的实现类有ArrayList, LinkedList, Vector
    • Set: 一个无序容器(存入和取出顺序可能不一致), 不可以存储重复元素, 只允许存放一个null元素,必须保证元素唯一性.set接口常用实现类是: HashSet, LinkedHashSet以及TreeSet
    • Map是一个键值对,存储键,值之间的映射.key无序,唯一;value不要求有序,允许重复.map没有继承于Controller接口,从Map集合中检索元素时,只要给出键对象,就会返回对应值对象;常用实现类:HashMap, TreeMap, HashTable, LinkedHashMap, ConcurrentHashMap

6. HashMap和Hashtable有什么区别?

  • 存储: HashMap运行key和value可以为null , HashTable不允许
  • 线程安全: HashTable是线程安全的, HashMap非线程安全
  • 推荐使用: 在Hashtable的类注释可以看到, Hashtable是保留类不建议使用,推荐单线程的环境使用HashMap替代,如果需要多线程使用则用ConcurrentHashMap替代

7. 如何决定使用HashMap还是TreeMap?

  • 对于Map中插入,删除,定位一个元素这类操作, HashMap是最好的选择,因为相对而言HashMap的插入更快,但是你要对key集合进行有序的遍历,那么TreeMap是更好的选择

8. 说一下HashMap实现原理

  • HashMap基于Hash算法实现, 我们通过put(key,value)存储,通过get(key)获取.当传入key时,HashMap会根据key,hashCode()计算出hash值,根据hash值将value保存在bucket中,当计算出hash值相同时,我们称之为hash冲突,HashMap的做法是用链表+红黑树存储相同hash值的value.当hash冲突的个数比较少时,使用链表,比较多时 使用红黑树.

9. 说一下HashSet的实现原理

  • HashSet是基于HashMap实现的, HashSet底层使用HashMap保存所有元素,因此HashSet的实现比较简单,相关HashSet操作,基本上都是直接调用底层Hash Map的相关方法完成,但是HashSet不允许重复值.

10. ArrayList和LinkedList的区别是什么

  • 数据结构实现: ArrayList是动态数组的数据结构实现,而LinkedList是双向链表的数据结构实现
  • 随机访问效率: ArrayList比LinkedList在随机访问的时候效率要高,因为LinkedList是线性的数据存储方式,所以需要移动指针从前往后的依次查找.
  • 增删效率: 在非首尾增删操作时,LinkedList比ArrayList效率高,因为ArrayList增删操作影响数组内其他数据下标.
  • 总结: 需要在频繁二点读取集合的元素时, 推荐ArrayList,而插入和删除操作较多,推荐LinkedList

11. 如何实现数组和List之间转换?

数组转List: 使用Array.asList(array)进行转换

List转数组: 使用List自带的toArray()方法

12. ArrayList和Vector的区别是什么?

  • 线程安全: Vector使用了Synchronized实现线程同步,是线程安全的, 而ArrayList是非线程安全的
  • 性能: ArrayList性能上优于Vector
  • 扩容: ArrayList和Vctor都会根据实际的需要动态调整容量， 只不过在Vector扩容每次增加一倍，而ArrayList只会增加50%

13. Array和ArrayList有何区别？

  • Array可以存储基本数据类型，ArrayList只能存储对象
  • Array固定大小，ArrayList大小是自动扩展
  • Array内置方法没有ArrayList多

14. 在Queue中poll()和remove()有什么区别？

  • 相同点：都是返回第一个元素，并在队列中删除返回的对象
  • 不同点：如果没有元素poll()会返回null，而remove()会直接抛出异常

15. 哪些集合类是线程安全的？

  • 线程安全：Vector，Hashtable，Stack
  • 线程不安全：HashMap
  • 注意：JDK1.5以后随着Java.util.concurrent并发包出现，他们也有自己对应的线程安全类，比如HashMap对应线程安全类是ConcurrentHashMap

16. 集合底层的数据结构总结

  • List
    • ArrayList ： Object[] 数组
    • Vector：Object[] 数组
    • LinkedList：双向链表（jdk1.6之前是循环链表，jdk1.7取消了循环链表）
  • Set
    • HashSet（无序，唯一）：基于HashMap实现，底层采用HashMap保存元素
    • LinkedHashSet：LinkedHashSet是HashSet子类，内部通过LinkedHashMap实现，类似LinkedHashMap内部是基于HashMap实现一样。
    • TreeSet（有序，唯一）：红黑树（自平衡的排序二叉树）
  • Queue
    • ArrayQueue：Object[] 数组+双指针
    • PriorityQueue：数组实现二叉堆
  • Map
    • HashMap：JDK1.8之前HashMap由数组+链表组成，数组是HashMap的主体，链表则是为了解决Hash冲突的问题，Jdk8以后解决hash冲突有了较大变化，当链表长度大于阈值(默认为8)（将链表转换成红黑树前会判断，如果当前数组长度小于64，那么选择数组扩容，而不是转换成红黑树）时，将链表转换为红黑树，减少搜索时间
    • LinkedHashMap：LinkedHashMap继承HashMap，底层仍然是基于拉链式散列结构，即数组和链表或红黑树组成。另外LinkedHashMap在上面结构的基础上，增加了双向链表，使上面的结构可以保持键值对的插入顺序。同时通过对链表进行相关操作，实现了访问顺序相关逻辑。
    • Hashtable：数组+链表组成，数组是Hashtable的主体，链表则是主要解决hash冲突问题
    • TreeMap：红黑树

17. ConcurrentHashMap和HashTable的区别

  • 底层数据结构：
    • ConcurrentHashMap：JDK1.7采用分段数组+链表，JDK1.8数组+链表/红黑二叉树
    • HashTable：和JDK1.8以前的HashMap底层类似，都采用数组+链表，数组是HashMap主体，链表为了解决hash冲突
  • 线程安全
    • ConcurrentHashMap：
      • JDK1.7，ConcurrentHashMap对整个桶数组进行分割分段（分段锁），每把锁只锁容器中的部分数据，多线程访问容器不同数据段数据，不会出现锁竞争，提高了并发访问效率
      • JDK1.8，ConcurrentHashMap摒弃JDK1.7的概念，而是直接Node数组+链表+红黑树的数据结构实现，并发控制使用synchronized和CAS操作。整体看起来就是优化过且线程安全的HashMap
    • Hashtable（同一把锁）：使用synchronized保证线程安全，效率非常低。一个线程访问同步方法，其他线程也访问同步方法，可能会进入阻塞或轮询的状态，例如使用put添加元素，另一个线程不能使用put，也不能使用get
月月崽
关注
  • 5
    点赞
  • 踩
  • 15
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 2
    评论
专栏目录
2023黑马Java集合相关面试题
天上L客
05-07 612
数组（Array）是一种用连续的内存空间存储相同数据类型数据的线性数据结构。我们定义了这么一个数组之后，在内存的表示是这样的：现在假如，我们通过arrar[1]，想要获得下标为1这个元素，但是现在栈内存中指向的堆内存数组的首地址，它是如何获取下标为1这个数据的？二叉树，顾名思义，每个节点最多有两个“叉”，也就是两个子节点，分别是左子节点和右子节点。不过，二叉树并不要求每个节点都有两个子节点，有的节点只有左子节点，有的节点只有右子节点。二叉树每个节点的左子树和右子树也分别满足二叉树的定义。
java八股文面试题
qq_38776359的博客
04-18 786
反射是通过获取类的class对象，然后动态的获取到这个类的内部结构，动态的去操作类的属性和方法。应用场景有：要操作权限不够的类属性和方法时、实现自定义注解时、动态加载第三方jar包时、按需加载类，节省编译和初始化时间；获取class对象的方法有：class.forName(类路径)，类.class()，对象的getClass（）
2024Java面试专题 八股文面试全套真题（含大厂高频面试真题）Redis、数据库、spring、集合、树
我亦无他，唯手熟尔
04-20 963
Java面试专题课解决面试过程中的一些常见问题，课程全面覆盖重难点Java面试题。包含了多个模块的面试题讲解，如：Redis、MySQL、框架、微服务、消息中间件、数据结构、Java集合源码分析、多线程、JVM、设计模式、高并发场景、企业实际问题场景等等各个方面逐一讲解。
java 多线程相关知识总结
oBuKaoPu1的博客
02-22 201
三、多线程 35. 并行和并发有什么区别？ 并行是指两个或者多个事件在同一时刻发生；而并发是指两个或多个事件在同一时间间隔发生。 并行是在不同实体上的多个事件，并发是在同一实体上的多个事件。 在一台处理器上“同时”处理多个任务，在多台处理器上同时处理多个任务。如hadoop分布式集群。 所以并发编程的目标是充分的利用处理器的每一个核，以达到最高的处理性能。 36. 线程和进程的区别？ 简而言之，进程是程序运行和资源分配的基本单位，一个程序至少有一个进程，一个进程至少有一个线程。进程在执行过程中拥
Java面试八股文-JVM篇
sinat_38779719的博客
05-15 949
1、JVM的基本结构 JVM由三个主要的子系统构成： 类加载器子系统 运行时数据区（内存结构） 方法区 虚拟机栈 本地方法栈 堆 程序计数器：记住下一条JVM指令的执行地址 执行引擎 2、JVM的类加载过程、机制，每个过程的作用 系统加载 Class 类型的文件主要有三步：加载->连接->初始化。连接过程又可分为三步：验
Java面试八股文(2023最新)--Java基础面试题
不知名菜鸡
05-25 1496
持续更新ing
java面试八股文
热门推荐
weixin_45927841的博客
03-21 6万+
目录一、java（1）集合1.list：LinkedList、ArrayList和Vector2.set：HashSet和TreeSet3.map：HashMap、TreeMap和HashTable4.list和set的区别（2）其他1.面向对象三大特性2.Object类的常用方法3.Java中线程安全的基本数据结构4.string、stringBuffer和stringBuilder5.抽象类与接口的区别6.java的基本数据类型7.java代码块执行顺序8.static关键字9.覆盖（重写）和重载的区别
Java面试八股文(2023最新)--SpringBoot面试题
不知名菜鸡
06-04 2115
持续更新ing...
Java面试八股文2023最新版
03-14
Java面试八股文是准备Java面试的关键资源，涵盖了广泛的Java技术领域，包括基础概念、框架、并发、JVM以及软技能。以下是一些关键知识点的详细说明： **基础篇** 1. **Java语言特点**：Java是跨平台的、面向对象的...
Java面试八股文2024最新版
12-19
Java面试八股文是针对Java开发者准备面试时的必备复习资料，涵盖了广泛的Java技术领域，包括基础、框架、中间件、数据库、操作系统、虚拟机等多个方面。以下是对这些知识点的详细解析： ### Java基础 1. **Java语言...
java面试八股文各类面试题
03-07
在准备Java面试时，了解和掌握一系列核心知识点是至关重要的。以下是一些基于标题和描述中的关键...阅读提供的PDF资料，如"Java并发编程面试题八股文.pdf"和"Spring面试题八股文.pdf"，将有助于巩固和扩展这些知识。
2023java八股文高频面试题
03-19
这份资源是一份2023年Java面试题集，适用于准备Java开发岗位面试的人员。本资源收集了大量的Java面试题，旨在帮助读者熟悉Java编程语言以及相关的编程技术和知识点，从而在面试中更好地展现自己的能力和潜力。本资源...
启动Application 报错：no mapping for GET /（已解决）
qq_3512323979的博客
08-26 3790
no mapping for GET /因为我使用的是框架嘛，然后生成了一个SpringBoot项目后，resources下面就会有一个static的类，用于存放静态资源类，后面我把静态资源放在里面，但是启动启动类后，报错一直匹配不到。： 正常的话，我们使用SpringBoot框架，他会给我们提供许多便利，包括静态资源的自动服务，默认的话，他会去。报这个错可能还有其他原因，我的是因为这个，大家可以根据日志信息一步步检查，肯定可以解决的！类并覆盖其方法时，就会失去静态资源的自动服务
[C++规范] 访问类成员变量的方式：直接访问还是通过成员函数访问？
Loewen丶的小窝
08-26 3837
在面向对象编程（OOP）中，通过成员函数（如`ME_HardwareTypeEnum Type() const;` 和 `int Id() const;`）来访问类的私有或受保护成员（如`m_hardwareType` 和 `m_id`），而不是直接通过公共成员访问，是一种更好的做法。
linux上datax 安装以及使用
寂夜了无痕的博客
08-24 4101
linux上datax 安装以及使用
《深入理解 Java 中的适配器模式》
最新发布
面团到油条的成长日记
08-29 2221
在软件开发的广阔领域中，不同接口之间不匹配的问题时常像个棘手的难题困扰着开发者。而适配器模式就像是一位得力的助手，专门用来解决这类问题。它的关键作用在于把一个类的接口有效地转化为客户端所期望的另一种接口，让原本因接口不相符而不能一起工作的两个类可以共同协作，学习本文希望你能有所收获
操作系统原子操作
zzt_is_me的博客
08-28 2314
所谓的原子操作就是不可被拆分的操作，对于多线程对全局变量进行操作时，就再也不用再线程锁了，和pthread_mutex_t保护作用是一样的，也是线程安全的，有些编译器在使用时需要加-march=i686编译参数。2、type只能是整数相关的类型，浮点型和自定义类型无法使用。功能：把value赋值给*ptr,并返回*ptr的旧值。功能：以上操作返回的是*ptr与value计算后的值。使用原子操作实现一个线程安全的无锁队列。1、该功能并不通用，有些编译器不支持。功能：以上操作返回的是*ptr的旧值。
Java设计模式之建造者模式详细讲解和案例示范
weixin_39996520的博客
08-28 1899
建造者模式是一种创建型设计模式，允许用户通过一步步地构造复杂对象的方式来避免直接使用大量的构造函数或复杂的初始化过程。它通过将对象的创建过程分解为多个步骤，并允许这些步骤以链式调用的方式来执行，最终生成一个完全构建的对象。首先，我们定义一个Order类，该类包括了多个字段，如订单ID、客户信息、商品列表、配送地址等。// Getter方法省略...在这个例子中，类提供了构建Order对象所需的各个方法，每个方法返回实例，以便进行链式调用。
Spring WebFlux – CVE-2023-34034 – 撰写和概念验证
技术超强的网络安全平台
08-28 1393
Spring框架是一个广泛使用的基于Java的应用程序框架，为企业级Java应用的开发提供基础设施支持。是一个功能强大的身份验证和访问控制框架，也是保护基于 Spring 的应用程序的行业标准。它提供身份验证和授权，并且可以轻松扩展以满足自定义要求。Spring WebFlux是在 Spring 5 中引入的，作为传统框架的响应式编程替代方案。Spring WebFlux 的核心设计旨在处理异步、非阻塞和反应式编程范例。它提供了一种反应式编程模型，允许开发人员构建可扩展、响应迅速且具有弹性的应用程序。
java八股文面试题2023
08-27
### 回答1： Java面试八股文（2023版） 1. Java基础知识 Java的特点和优势；Java中的数据类型；Java中的关键字；Java中的流程控制语句；Java中的面向对象编程思想；Java中的异常处理机制；Java中的多线程编程；Java中的集合框架；Java中的IO流；Java中的反射机制。 2. JVM JVM的概念和作用；JVM内存模型；JVM垃圾回收机制；JVM性能调优。 3. 数据库 数据库的基本概念；SQL语句的基本语法；MySQL数据库的基本操作；数据库索引的作用和使用；数据库事务的原理和实现；数据库连接池的作用和实现。 4. Spring框架 Spring框架的概念和作用；Spring框架中的IoC和AOP思想；Spring框架中的Bean管理；Spring框架中的事务管理；Spring框架中的Web开发；Spring框架中的数据访问。 5. Web开发 Web开发的基本概念；HTTP协议的基本原理；Web框架的基本概念和作用；Servlet的生命周期和使用；JSP的基本语法和使用；MVC设计模式在Web开发中的应用；RESTful风格的Web服务的设计和实现。 6. 分布式系统 分布式系统的基本概念；分布式系统中的消息传递机制；分布式系统中的RPC远程调用；分布式系统中的负载均衡和高可用性；分布式缓存的实现和使用。 7. 大数据技术 大数据技术的基本概念和作用；Hadoop的基本原理和使用；Hive的基本原理和使用；Spark的基本原理和使用；NoSQL数据库的基本概念和使用。 8. 网络安全 网络安全的基本概念；网络攻击的类型和防御措施；密码学的基本概念和应用；SSL/TLS协议的原理和实现；OAuth2.0协议的原理和应用。 以上内容是Java面试的基本八股文，需要注意的是，光是背诵这些知识点是不够的，还需要通过实际项目经验来加深对这些知识点的理解和掌握。 ### 回答2： 2023年的Java八股文面试题会根据当时的技术趋势和行业需求有所变化，但我可以给您提供一些可能出现的题目示例： 1. 请解释Java中的面向对象编程概念，并说明其在实际项目中的应用和优势。 2. 请描述Java中的多态性和继承，并比较它们的异同点。 3. 请解释Java中的异常处理机制，并说明为什么它在开发过程中很重要。 4. 请介绍Java中的集合框架，并举例说明如何使用不同类型的集合来解决实际问题。 5. 请描述Java中的线程概念，并说明如何使用线程来实现并发编程和提高应用性能。 6. 请解释Java中的反射机制，并说明其在框架开发和动态代码生成方面的应用。 7. 请介绍Java中的I/O流，并说明如何利用流来读写文件和网络数据传输。 8. 请解释Java中的数据库访问方式，并介绍常用的数据库连接池技术。 9. 请介绍Java中的设计模式，并以常用的设计模式为例说明如何应用到实际项目开发中。 10. 请说明Java中的垃圾回收机制，并介绍不同垃圾回收算法的原理和适用场景。 以上只是可能出现的题目示例，具体的面试题目会根据招聘方的需求和面试官的喜好来定。在回答这些问题时，除了准确回答问题，还应该注重展示自己在实际项目中的经验和解决问题的能力。同时，补充一些相关的Java技术趋势和新兴技术也有助于提升回答的水平。 ### 回答3： 面试题：Java八股文面试题2023 Java八股文面试题2023是一道针对Java开发岗位的面试题，旨在考察应聘者对Java编程语言以及相关技术的掌握程度和实际应用能力。以下是我对该题的回答： Java是一种面向对象的编程语言，广泛应用于互联网开发和软件工程领域。Java八股文面试题2023主要涵盖如下几个方面： 1. Java基础知识：面试官可能会问及Java的基本语法、数据类型、运算符、流程控制语句等。回答时需要清晰明了地介绍这些基本概念，并给出简洁明了的示例。 2. 面向对象编程：需要对面向对象的概念、封装、继承、多态等有深入的理解。同时还要了解Java提供的关键字和特性，如类、接口、抽象类、重写、重载、单例模式等。 3. Java集合框架：介绍Java集合框架中的常用数据结构，例如List、Set、Map，以及它们的特点、用法和适应场景。此外，还需回答如何选择合适的集合类以及它们的性能比较与优化。 4. 异常处理与线程：要掌握Java中的异常处理机制，了解异常类的继承关系以及如何捕获和处理异常。同时，还要熟悉线程的基本概念、创建和启动线程的方式，以及线程同步与互斥机制。 5. 数据库与JDBC：需要了解数据库的基本概念与常用操作，例如SQL语句的编写、事务处理以及数据库连接池的使用。另外，对Java数据库连接技术（JDBC）有一定的了解，知道如何与数据库进行交互。 6. JavaWeb开发：包括对Java的Web开发框架、Servlet、JSP、Spring等的了解。需要掌握JavaWeb开发的基本流程，明白前端与后端交互的原理，以及如何处理请求和相应。 在回答这个面试题时，应聘者需要清晰地表达自己对Java编程的理解，并将自己的学习经历和项目经验与题目要求相结合，展示出自己在Java开发方面的实际能力和解决问题的经验。同时，需要注重举例说明，以便面试官更好地理解和评估你的回答。 这是对Java八股文面试题2023的回答，希望能对广大应聘者有所帮助。祝大家面试顺利！
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

月月崽

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值