【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

相关文章

Spring Boot项目部署命令java -jar的各种参数及作用详解

《SpringBoot项目部署命令java-jar的各种参数及作用详解》:本文主要介绍SpringBoot项目部署命令java-jar的各种参数及作用的相关资料,包括设置内存大小、垃圾回收... 目录前言一、基础命令结构二、常见的 Java 命令参数1. 设置内存大小2. 配置垃圾回收器3. 配置线程栈大小

SpringBoot实现微信小程序支付功能

《SpringBoot实现微信小程序支付功能》小程序支付功能已成为众多应用的核心需求之一,本文主要介绍了SpringBoot实现微信小程序支付功能,文中通过示例代码介绍的非常详细,对大家的学习或者工作... 目录一、引言二、准备工作(一)微信支付商户平台配置(二)Spring Boot项目搭建(三)配置文件

解决SpringBoot启动报错:Failed to load property source from location 'classpath:/application.yml'

《解决SpringBoot启动报错:Failedtoloadpropertysourcefromlocationclasspath:/application.yml问题》这篇文章主要介绍... 目录在启动SpringBoot项目时报如下错误原因可能是1.yml中语法错误2.yml文件格式是GBK总结在启动S

Spring中配置ContextLoaderListener方式

《Spring中配置ContextLoaderListener方式》:本文主要介绍Spring中配置ContextLoaderListener方式,具有很好的参考价值,希望对大家有所帮助,如有错误... 目录Spring中配置ContextLoaderLishttp://www.chinasem.cntene

java实现延迟/超时/定时问题

《java实现延迟/超时/定时问题》:本文主要介绍java实现延迟/超时/定时问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录Java实现延迟/超时/定时java 每间隔5秒执行一次,一共执行5次然后结束scheduleAtFixedRate 和 schedu

Java Optional避免空指针异常的实现

《JavaOptional避免空指针异常的实现》空指针异常一直是困扰开发者的常见问题之一,本文主要介绍了JavaOptional避免空指针异常的实现,帮助开发者编写更健壮、可读性更高的代码,减少因... 目录一、Optional 概述二、Optional 的创建三、Optional 的常用方法四、Optio

Spring Boot项目中结合MyBatis实现MySQL的自动主从切换功能

《SpringBoot项目中结合MyBatis实现MySQL的自动主从切换功能》:本文主要介绍SpringBoot项目中结合MyBatis实现MySQL的自动主从切换功能,本文分步骤给大家介绍的... 目录原理解析1. mysql主从复制(Master-Slave Replication)2. 读写分离3.

idea maven编译报错Java heap space的解决方法

《ideamaven编译报错Javaheapspace的解决方法》这篇文章主要为大家详细介绍了ideamaven编译报错Javaheapspace的相关解决方法,文中的示例代码讲解详细,感兴趣的... 目录1.增加 Maven 编译的堆内存2. 增加 IntelliJ IDEA 的堆内存3. 优化 Mave

Java String字符串的常用使用方法

《JavaString字符串的常用使用方法》String是JDK提供的一个类,是引用类型,并不是基本的数据类型,String用于字符串操作,在之前学习c语言的时候,对于一些字符串,会初始化字符数组表... 目录一、什么是String二、如何定义一个String1. 用双引号定义2. 通过构造函数定义三、St

springboot filter实现请求响应全链路拦截

《springbootfilter实现请求响应全链路拦截》这篇文章主要为大家详细介绍了SpringBoot如何结合Filter同时拦截请求和响应,从而实现​​日志采集自动化,感兴趣的小伙伴可以跟随小... 目录一、为什么你需要这个过滤器?​​​二、核心实现:一个Filter搞定双向数据流​​​​三、完整代码