当前位置：首页 > news >正文

Java集合_八股场景题

news 来源：原创 2025/8/22 12:52:11

Java集合

在Java开发中，集合框架是面试和实际开发中非常重要的内容。以下是一些常见的Java集合八股文问题和场景题，以及详细答案和示例代码。

1. Java集合框架的结构是什么？

答案：
Java集合框架主要分为三大接口：Collection、Map和Queue。

Collection：是集合的顶级接口，它又分为List和Set。
- List：有序集合，允许重复元素，如ArrayList、LinkedList和Vector。
- Set：无序集合，不允许重复元素，如HashSet、LinkedHashSet和TreeSet。
Map：键值对集合，不允许键重复，但值可以重复，如HashMap、TreeMap和LinkedHashMap。
Queue：队列接口，用于实现先进先出（FIFO）的集合，如LinkedList和PriorityQueue。

示例代码：

import java.util.*;public class CollectionFramework {public static void main(String[] args) {// ListList<String> list = new ArrayList<>();list.add("Java");list.add("Python");System.out.println("List: " + list);// SetSet<String> set = new HashSet<>();set.add("Java");set.add("Python");System.out.println("Set: " + set);// MapMap<String, Integer> map = new HashMap<>();map.put("Java", 1);map.put("Python", 2);System.out.println("Map: " + map);// QueueQueue<String> queue = new LinkedList<>();queue.add("Java");queue.add("Python");System.out.println("Queue: " + queue);}
}

2. ArrayList和LinkedList的区别是什么？

答案：

存储结构：
- ArrayList基于动态数组实现，支持快速随机访问，但插入和删除效率较低。
- LinkedList基于双向链表实现，插入和删除效率高，但不支持快速随机访问。
性能差异：
- ArrayList适合频繁读取，LinkedList适合频繁插入和删除。
内存占用：
- LinkedList每个节点需要额外存储前后指针，内存占用较大。

示例代码：

import java.util.*;public class ArrayListVsLinkedList {public static void main(String[] args) {// ArrayListList<String> arrayList = new ArrayList<>();arrayList.add("Java");arrayList.add("Python");System.out.println("ArrayList: " + arrayList.get(0)); // 快速随机访问// LinkedListList<String> linkedList = new LinkedList<>();linkedList.add("Java");linkedList.add("Python");linkedList.add(0, "C++"); // 插入操作System.out.println("LinkedList: " + linkedList);}
}

3. HashMap的底层实现原理是什么？

答案：
HashMap基于哈希表实现，主要由两部分组成：数组和链表（或红黑树）。

哈希冲突：当两个键的哈希值相同或哈希值对数组取模后相同，会发生冲突。
解决冲突：
- JDK 1.7及之前：链表法，将冲突的元素存储在链表中。
- JDK 1.8及之后：链表+红黑树，当链表长度超过8时，链表会转换为红黑树，以优化查找效率。
扩容机制：当负载因子（size / capacity）达到阈值（默认0.75）时，数组会扩容为原来的两倍。

示例代码：

import java.util.*;public class HashMapExample {public static void main(String[] args) {Map<String, Integer> map = new HashMap<>();map.put("Java", 1);map.put("Python", 2);map.put("Java", 3); // 键重复，值覆盖System.out.println("HashMap: " + map);// 遍历for (Map.Entry<String, Integer> entry : map.entrySet()) {System.out.println(entry.getKey() + ": " + entry.getValue());}}
}

4. 如何保证线程安全？HashMap、ArrayList和Vector的区别是什么？

答案：

线程安全：
- HashMap和ArrayList不是线程安全的，需要手动同步。
- Vector是线程安全的，但性能较差，因为它的每个方法都加了synchronized锁。
区别：
- HashMap和ArrayList：非线程安全，性能高。
- Vector：线程安全，性能低。
线程安全的替代品：
- 使用Collections.synchronizedMap()或ConcurrentHashMap替代HashMap。
- 使用CopyOnWriteArrayList替代ArrayList。

示例代码：

import java.util.*;
import java.util.concurrent.CopyOnWriteArrayList;
import java.util.concurrent.ConcurrentHashMap;public class ThreadSafeCollections {public static void main(String[] args) {// 线程安全的MapMap<String, Integer> map = new ConcurrentHashMap<>();map.put("Java", 1);// 线程安全的ListList<String> list = new CopyOnWriteArrayList<>();list.add("Java");System.out.println("Thread-safe Map: " + map);System.out.println("Thread-safe List: " + list);}
}

5. 如何实现一个线程安全的单例集合？

答案：
可以通过Collections.synchronizedList()或Collections.synchronizedMap()实现线程安全的集合。
还可以使用CopyOnWriteArrayList或ConcurrentHashMap。

示例代码：

import java.util.*;
import java.util.concurrent.CopyOnWriteArrayList;public class SingletonCollection {private static SingletonCollection instance;private List<String> list;private SingletonCollection() {list = new CopyOnWriteArrayList<>();}public static SingletonCollection getInstance() {if (instance == null) {synchronized (SingletonCollection.class) {if (instance == null) {instance = new SingletonCollection();}}}return instance;}public void addElement(String element) {list.add(element);}public List<String> getElements() {return list;}public static void main(String[] args) {SingletonCollection singleton = SingletonCollection.getInstance();singleton.addElement("Java");System.out.println("Elements: " + singleton.getElements());}
}

6. 如何实现一个自定义的排序集合？

答案：
可以通过实现Comparable接口或使用Comparator接口对集合进行排序。

示例代码：

import java.util.*;class Person implements Comparable<Person> {String name;int age;Person(String name, int age) {this.name = name;this.age = age;}@Overridepublic int compareTo(Person other) {return Integer.compare(this.age, other.age); // 按年龄升序排序}@Overridepublic String toString() {return name + ": " + age;}
}public class CustomSort {public static void main(String[] args) {List<Person> list = new ArrayList<>();list.add(new Person("Alice", 25));list.add(new Person("Bob", 30));list.add(new Person("Charlie", 20));Collections.sort(list); // 使用Comparable接口排序System.out.println("Sorted by age: " + list);// 使用Comparator接口排序list.sort(Comparator.comparingInt(p -> p.age));System.out.println("Sorted by age using Comparator: " + list);}
}

7. 如何实现一个去重的集合？

答案：
可以使用Set接口实现去重，如HashSet或LinkedHashSet。

示例代码：

import java.util.*;public class UniqueCollection {public static void main(String[] args) {List<String> list = new ArrayList<>();list.add("Java");list.add("Python");list.add("Java");list.add("C++");Set<String> set = new HashSet<>(list);System.out.println("Unique elements: " + set);}
}

8. 如何实现一个缓存集合？

答案：
可以使用LinkedHashMap实现一个简单的LRU（最近最少使用）缓存。

示例代码：

import java.util.*;class LRUCache<K, V> extends LinkedHashMap<K, V> {private final int capacity;public LRUCache(int capacity

Java集合_八股场景题

Java集合在Java开发中，集合框架是面试和实际开发中非常重要的内容。以下是一些常见的Java集合八股文问题和场景题，以及详细答案和示例代码。 1. Java集合框架的结构是什么？ 答案： Java集合框架主要分为三大接口：Col…...

编程日记 2025/8/22 12:52:11

Scaled_dot_product_attention(SDPA)使用详解

在学习huggingFace的Transformer库时，我们不可避免会遇到scaled_dot_product_attention(SDPA)这个函数，它被用来加速大模型的Attention计算，本文就详细介绍一下它的使用方法，核心内容主要参考了torch.nn.functional中该函数的注释…...

编程日记 2025/8/22 12:52:08

SpringBoot（一）--搭建架构5种方法

目录一、⭐Idea从spring官网下载打开 2021版本idea 1.打开创建项目 2.修改pom.xml文件里的版本号 2017版本idea 二、从spring官网下载再用idea打开三、Idea从阿里云的官网下载打开编辑四、Maven项目改造成springboot项目五、从阿里云官网下载再用idea打开 Spri…...

编程日记 2025/8/22 12:47:46

初识大模型——大语言模型 LLMBook 学习（一）

1. 大模型发展历程 🔹 1. 早期阶段（1950s - 1990s）：基于规则和统计的方法代表技术： 1950s-1960s：规则驱动的语言处理早期的 NLP 主要依赖基于规则的系统，如 Noam Chomsky 提出的生成语法&…...

编程日记 2025/8/18 16:49:52

Array and string offset access syntax with curly braces is deprecated

警告信息 “Array and string offset access syntax with curly braces is deprecated” 是 PHP 中的一个弃用警告（Deprecation Notice），表明在 PHP 中使用花括号 {} 来访问数组或字符串的偏移量已经被标记为过时。背景在 PHP 的早期版本…...

编程日记 2025/8/22 12:52:07

27. Harmonyos Next仿uv-ui 组件NumberBox 步进器组件禁用状态

温馨提示：本篇博客的详细代码已发布到 git : https://gitcode.com/nutpi/HarmonyosNext 可以下载运行哦！ 文章目录 1. 组件介绍2. 效果展示3. 禁用状态设置3.1 整体禁用3.2 输入框禁用3.3 长按禁用 4. 完整示例代码5. 知识点讲解5.1 禁用状态属性5.2 禁用…...

编程日记 2025/8/22 12:49:23

Java高频面试之集合-08

hello啊，各位观众姥爷们！！！本baby今天来报道了！哈哈哈哈哈嗝🐶 面试官：详细说说CopyOnWriteArrayList CopyOnWriteArrayList 详解 CopyOnWriteArrayList 是 Java 并发包（java.util…...

编程日记 2025/8/22 12:44:49

做到哪一步才算精通SQL

做到哪一步才算精通SQL-Structured Query Language 数据定义语言 DDL for StructCREATE：用来创建数据库、表、索引等对象ALTER：用来修改已存在的数据库对象DROP：用来删除整个数据库或者数据库中的表TRUNCATE：用来删除表中所有的行…...

编程日记 2025/8/22 12:52:10

SpringAI介绍及本地模型使用方法

博客原文地址前言 Spring在Java语言中一直稳居高位，与AI的洪流碰撞后也产生了一些有趣的”化学反应“，当然你要非要说碰撞属于物理反应也可以， 在经历了一系列复杂的反应方程后，Spring家族的新成员——SpringAI，就…...

编程日记 2025/8/22 2:09:19

空指针异常的触发

面向对象分析： 当你要吃饭，饭是对象，提供吃饭这个功能，所以饭为null时，你去调吃饭这个功能，就是去操作饭这个抽象模型，但这个模型是null，就是空指针异常了，但如果有了饭…...

编程日记 2025/8/22 12:47:43

尚硅谷爬虫note15n

1. 多条管道多条管道开启（2步）： (1)定义管道类 （2）在settings中开启管道在pipelines中： import urllib.request # 多条管道开启 #(1)定义管道类 #（2）在setti…...

编程日记 2025/8/22 12:42:31

基于SSM+Vue的汽车维修保养预约系统+LW示例

1.项目介绍系统角色：管理员、员工、用户功能模块：用户管理、员工管理、汽车类型管理、项目类型管理、维修/预约订单管理、系统管理、公告管理等技术选型：SSM，vue（后端管理web），Layui&#xff…...

编程日记 2025/8/22 12:52:08

【商城实战(13)】购物车价格与数量的奥秘

【商城实战】专栏重磅来袭！这是一份专为开发者与电商从业者打造的超详细指南。从项目基础搭建，运用 uniapp、Element Plus、SpringBoot 搭建商城框架，到用户、商品、订单等核心模块开发，再到性能优化、安全加固、多端适配&#xf…...

编程日记 2025/8/22 12:47:47

在线json转ArkTs-Harmonyos

轻松将 JSON 数据转换为类型安全的 ArkTs 接口。快速准确地生成代码，提升开发效率，告别手动编写，让您的开发流程更加流畅！ gotool...

编程日记 2025/8/16 12:47:20

Cannot resolve symbol ‘view‘ Androidstudio报错解决办法

报错原因出现 Cannot resolve symbol view 错误是因为代码中的 view 变量未正确定义或不在当前作用域内。以下是常见场景和解决方法： 场景 1：在点击事件监听器中获取 view 如果代码在 OnClickListener 的 onClick 方法中，view 是方法的参…...

编程日记 2025/8/20 19:07:10

三级缓存架构

三级缓存架构是一种通过分层缓存设计来优化系统性能、降低数据库负载、提高数据访问效率的解决方案，尤其适用于高并发、高吞吐量的业务场景（如电商、社交平台、实时推荐等）。其核心思想是通过多级缓存逐层过滤请求，减少对底层存储…...

编程日记 2025/8/22 12:52:10

webshell一些上传心得

我们以upload-labs为基础一、前端拦截： 如第一关工作方式： 直接在前端拦截绕过方式： 因为没有限制后端，所有可以用bs 绕过前端修改格式即可将需要上传的php文件改成jpg格式使用burp suite 拦截上传后，使用re…...

编程日记 2025/8/22 12:52:09

doris：阿里云 MaxCompute

MaxCompute 是阿里云上的企业级 SaaS（Software as a Service）模式云数据仓库。什么是 MaxCompute 连接 MaxCompute 示例 -- 1. 创建Catalog。 CREATE CATALOG mc PROPERTIES ("type" "max_compute","mc.default.projec…...

编程日记 2025/8/22 10:46:20

MyBatis-Plus 分页查询接口返回值问题剖析

在使用 MyBatis-Plus 进行分页查询时，很多开发者会遇到一个常见的问题：当分页查询接口返回值定义为 Page<T> 时，执行查询会抛出异常；而将返回值修改为 IPage<T> 时，分页查询却能正常工作。本文将从 MyBatis-Plus 的分页机制入手，详细分析这一问题的根源，并提…...

编程日记 2025/8/16 12:20:17

【面试】框架

框架 1、介绍一下Spring 的 IOC2、将一个类声明为 Bean 的注解有哪些3、Bean 的作用域有哪些4、Spring 框架中的 Bean 是线程安全的吗5、Spring 容器对象的懒加载6、Spring 容器中的 bean 生命周期7、谈谈自己对于 Spring DI 的了解8、注入 Bean 的注解有哪些9、Spring Boot 如…...

编程日记 2025/8/22 12:49:24

MWC 2025 | 紫光展锐联合移远通信推出全面支持R16特性的5G模组RG620UA-EU

2025年世界移动通信大会（MWC 2025）期间，紫光展锐联合移远通信，正式发布了全面支持5G R16特性的模组RG620UA-EU，以强大的灵活性和便捷性赋能产业。展锐芯加持，关键性能优异 RG620UA-EU模组基于紫光展锐V62…...

编程日记 2025/8/22 12:44:52

《苍穹外卖》SpringBoot后端开发项目重点知识整理（DAY1 to DAY3）

目录一、在本地部署并启动Nginx服务1. 解压Nginx压缩包2. 启动Nginx服务3. 验证Nginx是否启动成功： 二、导入接口文档1. 黑马程序员提供的YApi平台2. YApi Pro平台3. 推荐工具：Apifox 三、Swagger1. 常用注解1.1 Api与ApiModel1.2 ApiModelProperty与Ap…...

编程日记 2025/8/22 12:49:23

Mysql内置函数

日期函数： 例如： select current_date();---打印日期 select current_time()----打印时间 select current_timestamp();打印时间戳 select now(); ----日期时间 select date(‘2020-10-01 00:00:00’); ----提取日期进行打印： 也可以配合…...

编程日记 2025/8/22 12:47:46

一文了解汽车图像传感器

2024年底，安森美做了题为"How Automotive Image Sensors Transform the Future of Autonomous Driving"的演讲，这里结合其内容对自动驾驶图像传感器做一个介绍。当前的自动驾驶感知技术主要有两大技术路线：一种是仅使用摄像头作为传感器进行信息采集的纯…...

编程日记 2025/8/22 12:44:50

cocos creator使用mesh修改图片为圆形，减少使用mask,j减少drawcall,优化性能

cocos creator版本2.4.11 一个mask占用drawcall 3个以上，针对游戏中技能图标，cd,以及多玩家头像，是有很大优化空间 1.上代码，只适合单独图片的，不适合在图集中的图片 const { ccclass, property } cc._decorator;c…...

编程日记 2025/8/22 12:50:16

面向高质量视频生成的扩散模型方法-算法、架构与实现【附核心代码】

目录算法原理架构代码示例算法原理正向扩散过程：从真实的视频数据开始，逐步向其中添加噪声，随着时间步 t 的增加，噪声添加得越来越多，最终将原始视频数据变成纯噪声。数学上，t 时刻的视频数据与 t…...

编程日记 2025/8/22 12:45:37

vue3框架的响应式依赖追踪机制

当存在一个响应式变量于视图中发生改变时会更新当前组件的所以视图显示，但是没有视图中不写这个响应式变量就就算修改该变量也不会修改视图，这是为什么？我们能否可以理解宽泛的理解为vue组件的更新就是视图的更新，单当视图中不存在…...

编程日记 2025/8/22 12:50:17

Ubuntu本地部署Open manus（完全免费可用）

目录 1.介绍 2.环境搭建 3.更改配置 4.运行 1.介绍关于由于邀请码的限制，导致很多用户无法顺利体验manus带来的ai agent体验，但是最近开源的open manus是另一个不错的选择。先来看看运行的结果： 我让open manus帮我打开小米的主页&am…...

编程日记 2025/8/22 12:50:14

MacOS Big Sur 11 新机安装brew wget python3.12 exo

MacOS Big Sur 11,算是很老的系统了，所以装起来brew有点费劲。首先安装brew 官网： /bin/bash -c "$(curl -fsSL https://raw.githubusercontent.com/Homebrew/install/HEAD/install.sh)" 官网加速： 按照官网的方法&#xff0…...

编程日记 2025/8/22 12:49:25

基于USB Key的Web系统双因素认证解决方案：构建安全与便捷的登录体系

摘要在网络安全威胁日益严峻的背景下，传统的“用户名密码”认证方式已难以应对钓鱼攻击、密码窃取等风险。上海安当基于USB Key技术，推出了一套面向Web系统的双因素认证解决方案，通过硬件与密码学的深度融合，实现用户身份的高强度…...

编程日记 2025/8/22 12:50:17

项目工坊 | Python驱动淘宝信息爬虫

目录前言 1 完整代码 2 代码解读 2.1 导入模块 2.2 定义 TaoBao 类 2.3 search_infor_price_from_web 方法 2.3.1 获取下载路径 2.3.2 设置浏览器选项 2.3.3 反爬虫处理 2.3.4 启动浏览器 2.3.5 修改浏览器属性 2.3.6 设置下载行为 2.3.7 打开淘宝登录页面 2.3.…...

编程日记 2025/8/22 12:42:30

数据安全_笔记系列12：数据访问控制中的三个管理员权限划分

数据安全_笔记系列04：数据访问控制中的“三权分立”机制详解文章链接：https://blog.csdn.net/fen_fen/article/details/145852242 数据安全_笔记系列12：数据访问控制中的三个管理员权限划分这三个角色的职责和权限划分。系统应具有相互独…...

编程日记 2025/8/22 12:42:33

通义千问本地配置并实现微调最小Qwen模型大小942mb from modelscope import snapshot_download model_dir = snapshot_download(“qwen/Qwen2.5-0.5B”, cache_dir=“./models2.5”) Qwen2.5-0.5B：942MB from modelscope import snapshot_download model_dir = snapshot_d…...

编程日记 2025/8/22 9:50:12

文件上传漏洞（upload靶场）

目录 Pass-01：前端绕过方法一：浏览器禁用js 方法二:直接修改或删除js脚本方法三：修改后缀绕过 Pass-02:服务器检测 Pess-03:黑名单绕过 Pass-04:.htaccess文件 Pass-05:windows特性和user.ini 方法一：php.自动解析为ph…...

编程日记 2025/8/22 12:50:15

Leetcode 刷题记录 05 —— 普通数组

本系列为笔者的 Leetcode 刷题记录，顺序为 Hot 100 题官方顺序，根据标签命名，记录笔者总结的做题思路，附部分代码解释和疑问解答。目录 01 最大子数组和方法一：动态规划（卡达尼算法） 方法…...

编程日记 2025/8/19 17:54:34

随机过程的核心概念与Matlab实现

摘要本文系统讲解随机过程的核心理论与Matlab实现，涵盖随机变量分布、蒙特卡罗仿真、信息熵计算及平稳过程特性。通过高斯、瑞利分布的生成代码、蒙特卡罗积分估计、窄带信号仿真等案例，结合功率谱分析与自相关函数推导，演示随机过程建模与…...

编程日记 2025/8/22 12:50:14

git worktree的使用

git worktree 是 Git 提供的一个强大功能，允许你在同一个仓库中同时创建多个工作目录，每个目录对应一个分支，从而实现并行开发。以下是 git worktree 的常用命令和使用方法： 1. 创建新的工作目录（Worktree&#xff09…...

编程日记 2025/8/22 8:17:51

delphi 正则提取html中的内容

function ExtractTextFromHTML(const HTML: string): string; var RegEx: TRegEx; begin Result := HTML; // 移除<script>标签及其内容 Result := TRegEx.Replace(Result, <script.*?>.*?</script>, , [roIgnoreCase, roSingleLine]); // 移除<s…...

编程日记 2025/8/22 12:49:26

深度学习系列79：Text2sql调研

参考 https://github.com/topics/text-to-sql 这里是一些资源：https://github.com/eosphoros-ai/Awesome-Text2SQL/blob/main/README.zh.md 这里是综述文章：https://zhuanlan.zhihu.com/p/647249972 1. 数据集 Spider: 一个跨域的复杂text2sql数据集&a…...

编程日记 2025/8/22 4:46:57

分布式锁—5.Redisson的读写锁一

大纲 1.Redisson读写锁RedissonReadWriteLock概述 2.读锁RedissonReadLock的获取读锁逻辑 3.写锁RedissonWriteLock的获取写锁逻辑 4.读锁RedissonReadLock的读读不互斥逻辑 5.RedissonReadLock和RedissonWriteLock的读写互斥逻辑 6.写锁RedissonWriteLock的写写互斥逻辑…...

编程日记 2025/8/22 12:45:39

【AI热点】Manus技术细致洞察报告（篇2）

针对大家对Manus产品褒贬不一的现象，基于近期对Manus的多方实测、公开信息与开源竞品的比对分析而撰写，旨在为从业者、技术爱好者以及潜在用户提供一个较为系统、专业的视角。报告将围绕Manus的核心原理、功能特点、技术亮点、常见应用场景与不足&#x…...

编程日记 2025/8/22 12:48:33

虚幻基础：动画层接口

文章目录动画层：动画图表中的函数接口：名字，没有实现。动画层接口：由动画蓝图实现1.动画层可直接调用实现功能2.动画层接口必须安装3.动画层默认使用本身实现4.动画层也可使用其他动画蓝图实现，但必须在角色蓝图中关联…...

编程日记 2025/8/22 12:47:45

C#的简写技巧

在C#中，有许多简写技巧可以让你的代码更加简洁高效，以下是一些常见的： 1. 变量声明与初始化使用 var 关键字 ：当你能从初始化表达式中推断出变量类型时，可以使用 var 关键字代替显式的类型声明。例如： va…...

编程日记 2025/8/21 7:17:07

【js逆向】

地址：aHR0cHM6Ly93d3cud2VpYm90b3AuY24vMi4wLw f12进入 debugger，过debugger 查看预览数据全局搜索请求网址中的 api.weibotop.cn 在下方疑似找到了加密和解密的函数断点调试控制台输出那个n就是常见的 cryptoJs库 const cryptoJs require(cry…...

编程日记 2025/8/20 9:07:40

汽车一键启动按钮更换注意事项

汽车一键启动开关更换教程一键启动开关是现代汽车中常见的便捷配置，但随着时间的推移，这个部件可能会出现失灵的情况。当一键启动开关发生故障时，许多车主选择自行更换。以下是整理的一键启动开关更换教程： 更换前的准备选择匹…...

编程日记 2025/8/21 19:11:58

为wordpress自定义一个留言表单并可以在后台进行管理的实现方法

要为WordPress添加留言表单功能并实现后台管理，你可以按照以下步骤操作： 1. 创建留言表单首先，你需要创建一个留言表单。可以使用插件(如Contact Form 7)或手动编写代码。使用Contact Form 7插件安装并激活Contact Form 7插件。创建…...

编程日记 2025/8/22 7:18:43

Hive函数、外部表和分区表

目录 1. Hive自定义函数1.1 pom.xml中依赖配置1.2 Hive自定义函数示例代码1.3 打包并演示 2. 外部表3. 分区表参考 1. Hive自定义函数 Hive中简单的自定义函数需要继承org.apache.hadoop.hive.ql.udf.generic.GenericUDF，并且实现其中的三个方法： 方法功…...

编程日记 2025/8/20 18:10:48