【Java】面试官:讲讲Java集合框架?

2024-03-14 19:28

本文主要是介绍【Java】面试官:讲讲Java集合框架?,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

讲讲Java集合框架?

集合分为单列集合 Collection 和双列集合 Map。Collection 又分为 List 和 Set 集合。List 是有序可重复的集合,Set 是无序不可重复的集合,而 Map 则是无序集合。

List 集合主要有三个实现类:ArrayList、LinkedList 和 Vector。ArrayList 的底层实现是数组,默认大小为10,扩容时每次增加1.5倍,查询速度较快,增删改操作较慢。LinkedList 的底层实现是链表,查询速度较慢,增删改操作较快。Vector 是线程安全的。

Set 集合主要有两个实现类:HashSet 和 TreeSet。HashSet 的底层实现是哈希表,无序不可重复,当添加数据时需要重写 equals 和 hashCode 两个方法来定义唯一性。TreeSet 的底层实现是二叉树,可以进行默认排序或自定义排序。自定义排序可以通过实现 Comparable 接口中的 compareTo() 方法或实现 Comparator 接口来完成。

Map 集合主要有两个实现类:HashMap 和 TreeMap。HashMap 的底层实现是数组+链表+红黑树,默认大小为16,每当容量达到0.75时进行扩容,先扩容两倍,不够再扩容。TreeMap 可以对 Map 中的 key 进行排序,但自定义排序需要实现 Comparable 或 Comparator 接口来完成。

Hashtable 是线程安全的,使用 synchronized 修饰,默认的初始大小为11。

【Java笔记】系列

  • 集合(一)Collection接口、List接口及其实现类
  • 集合(二)Set接口及其实现类、Collections
  • 集合(三)Map接口及其实现类

这篇关于【Java】面试官:讲讲Java集合框架?的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



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

相关文章

Java对象和JSON字符串之间的转换方法(全网最清晰)

《Java对象和JSON字符串之间的转换方法(全网最清晰)》:本文主要介绍如何在Java中使用Jackson库将对象转换为JSON字符串,并提供了一个简单的工具类示例,该工具类支持基本的转换功能,... 目录前言1. 引入 Jackson 依赖2. 创建 jsON 工具类3. 使用示例转换 Java 对象为

SpringBoot快速接入OpenAI大模型的方法(JDK8)

《SpringBoot快速接入OpenAI大模型的方法(JDK8)》本文介绍了如何使用AI4J快速接入OpenAI大模型,并展示了如何实现流式与非流式的输出,以及对函数调用的使用,AI4J支持JDK8... 目录使用AI4J快速接入OpenAI大模型介绍AI4J-github快速使用创建SpringBoot

Java中的Cursor使用详解

《Java中的Cursor使用详解》本文介绍了Java中的Cursor接口及其在大数据集处理中的优势,包括逐行读取、分页处理、流控制、动态改变查询、并发控制和减少网络流量等,感兴趣的朋友一起看看吧... 最近看代码,有一段代码涉及到Cursor,感觉写法挺有意思的。注意是Cursor,而不是Consumer

解决java.lang.NullPointerException问题(空指针异常)

《解决java.lang.NullPointerException问题(空指针异常)》本文详细介绍了Java中的NullPointerException异常及其常见原因,包括对象引用为null、数组元... 目录Java.lang.NullPointerException(空指针异常)NullPointer

javaScript在表单提交时获取表单数据的示例代码

《javaScript在表单提交时获取表单数据的示例代码》本文介绍了五种在JavaScript中获取表单数据的方法:使用FormData对象、手动提取表单数据、使用querySelector获取单个字... 方法 1:使用 FormData 对象FormData 是一个方便的内置对象,用于获取表单中的键值

前端知识点之Javascript选择输入框confirm用法

《前端知识点之Javascript选择输入框confirm用法》:本文主要介绍JavaScript中的confirm方法的基本用法、功能特点、注意事项及常见用途,文中通过代码介绍的非常详细,对大家... 目录1. 基本用法2. 功能特点①阻塞行为:confirm 对话框会阻塞脚本的执行,直到用户作出选择。②

SpringBoot项目注入 traceId 追踪整个请求的日志链路(过程详解)

《SpringBoot项目注入traceId追踪整个请求的日志链路(过程详解)》本文介绍了如何在单体SpringBoot项目中通过手动实现过滤器或拦截器来注入traceId,以追踪整个请求的日志链... SpringBoot项目注入 traceId 来追踪整个请求的日志链路,有了 traceId, 我们在排

Java实战之利用POI生成Excel图表

《Java实战之利用POI生成Excel图表》ApachePOI是Java生态中处理Office文档的核心工具,这篇文章主要为大家详细介绍了如何在Excel中创建折线图,柱状图,饼图等常见图表,需要的... 目录一、环境配置与依赖管理二、数据源准备与工作表构建三、图表生成核心步骤1. 折线图(Line Ch

Spring Boot 3 整合 Spring Cloud Gateway实践过程

《SpringBoot3整合SpringCloudGateway实践过程》本文介绍了如何使用SpringCloudAlibaba2023.0.0.0版本构建一个微服务网关,包括统一路由、限... 目录引子为什么需要微服务网关实践1.统一路由2.限流防刷3.登录鉴权小结引子当前微服务架构已成为中大型系统的标

Java集合中的List超详细讲解

《Java集合中的List超详细讲解》本文详细介绍了Java集合框架中的List接口,包括其在集合中的位置、继承体系、常用操作和代码示例,以及不同实现类(如ArrayList、LinkedList和V... 目录一,List的继承体系二,List的常用操作及代码示例1,创建List实例2,增加元素3,访问元