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

Java集合框架解析：从基础到底层源码

news 来源：原创 2025/7/20 3:26:42

Java集合框架解析：从基础到底层源码

一、集合体系

1.1 两大核心接口深度解析

Collection 单列集合

  • List 系列

    • ArrayList：动态数组实现，初始容量10，扩容策略为 原容量的1.5倍
      // JDK17 扩容源码片段
int newCapacity = oldCapacity + (oldCapacity >> 1);
    • LinkedList：双向链表实现，首尾操作时间复杂度O(1)
      // 节点结构源码
private static class Node<E> {E item;Node<E> next;Node<E> prev;
}
    • Vector：线程安全版ArrayList（方法级synchronized锁）

  • Set 系列

    • HashSet：基于HashMap实现（值存储在Key）
    • TreeSet：红黑树实现有序存储，时间复杂度O(logn)
Map 双列集合（深度扩展）
实现类数据结构线程安全方案
HashMap数组+链表/红黑树(JDK8+)ConcurrentHashMap分段锁
LinkedHashMap链表维护插入/访问顺序Collections.synchronizedMap
TreeMap红黑树无内置方案

HashMap扩容机制：

  1. 默认初始容量16，负载因子0.75
  2. 扩容阈值 = 容量 * 负载因子
  3. 链表长度≥8且数组长度≥64时转红黑树

二、Collection核心机制详解

2.1 迭代器遍历的陷阱与突破

List<String> list = new ArrayList<>(Arrays.asList("A", "B", "C"));// 错误示例：触发ConcurrentModificationException
Iterator<String> it = list.iterator();
while(it.hasNext()) {String s = it.next();if(s.equals("B")) {list.remove(s); // 错误！使用集合的remove方法}
}// 正确写法：使用迭代器的remove
Iterator<String> it = list.iterator();
while(it.hasNext()) {String s = it.next();if(s.equals("B")) {it.remove(); // ✅ 安全删除}
}

源码级原理：

  • modCount机制：集合修改次数计数器
  • 迭代器创建时记录expectedModCount
  • 每次操作前校验modCount == expectedModCount

2.2 遍历方式性能对比

遍历方式时间复杂度适用场景
普通for循环O(n)需要索引操作的场景
迭代器O(n)遍历中需要删除元素
增强forO(n)简单遍历（语法糖）
forEach+LambdaO(n)函数式编程风格

三、List集合深度扩展

3.1 ListIterator 的威力

List<String> list = new ArrayList<>();
list.add("A");
list.add("B");ListIterator<String> lit = list.listIterator();
while(lit.hasNext()) {String s = lit.next();if(s.equals("B")) {lit.add("C"); // ✅ 安全添加元素lit.set("D"); // ✅ 修改当前元素}
}
// 结果：[A, D, C]

3.2 时间复杂度对比表

操作ArrayListLinkedList
get(int index)O(1)O(n)
add(E element)O(1) 均摊O(1)
add(int index, E)O(n)O(n)
remove(int index)O(n)O(n)

四、并发集合与Java8新特性

4.1 线程安全方案对比

实现方式锁粒度性能适用场景
Vector方法级锁差遗留系统兼容
Collections.synchronizedList对象锁中等低并发场景
CopyOnWriteArrayList写时复制读快写慢读多写少场景

4.2 Stream API实战

List<Employee> employees = ...;// 统计研发部平均工资
double avgSalary = employees.stream().filter(e -> "研发部".equals(e.getDept())).mapToDouble(Employee::getSalary).average().orElse(0);// 分组统计部门人数
Map<String, Long> deptCount = employees.stream().collect(Collectors.groupingBy(Employee::getDept, Collectors.counting()));

五、高频面试题深度剖析

5.1 HashMap为什么线程不安全？

  1. 数据覆盖问题：多线程put时可能覆盖已有键值对
  2. 扩容死循环：JDK7头插法导致链表成环（JDK8改用尾插法）
  3. 可见性问题：未使用volatile修饰size等字段

5.2 ArrayList与LinkedList的选择依据

  • 查询为主：选ArrayList（CPU缓存友好）
  • 频繁增删：首尾操作选LinkedList，中间操作两者都差
  • 内存敏感：ArrayList更节约空间（无节点指针开销）

六、终极总结：集合框架选用指南

  1. 单线程环境
    • 快速查询：ArrayList/HashMap
    • 频繁增删：LinkedList
    • 需要排序：TreeSet/TreeMap
  2. 高并发场景
    • 读多写少：CopyOnWriteArrayList
    • 写多读少：ConcurrentHashMap
    • 严格一致性：Collections.synchronized系列
  3. 函数式编程
    • 使用Stream API进行链式处理
    • 优先选择不可变集合（Guava/Java9+）

彩蛋知识点：
Java9新增工厂方法创建不可变集合：

List<String> list = List.of("A", "B", "C");
Set<Integer> set = Set.of(1, 2, 3);
Map<String, Integer> map = Map.of("A", 1, "B", 2);

通过全面理解集合框架的底层实现与设计哲学，我们可以编写出更高效、更健壮的Java应用程序。建议结合IDE的源码调试功能（如IDEA的View->Tool Windows->Structure），深入体会各集合类的实现细节。

相关文章：

Java集合框架解析：从基础到底层源码

Java集合框架解析&#xff1a;从基础到底层源码 一、集合体系 1.1 两大核心接口深度解析 Collection 单列集合 List 系列 ArrayList&#xff1a;动态数组实现&#xff0c;初始容量10&#xff0c;扩容策略为 原容量的1.5倍// JDK17 扩容源码片段 int newCapacity oldCapacity…...

编程日记 2025/7/20 3:26:42

C语言实现android/linux按键模拟

C语言实现 input事件模拟 #include <stdio.h> #include <fcntl.h> #include <unistd.h> #include <linux/input.h>int main() {int fd open("/dev/input/event0", O_RDWR);if (fd < 0) {perror("Failed to open device");ret…...

编程日记 2025/7/1 19:52:01

VisionPro:轴承错位标识

找出轴承缺陷并标记:效果 1.打开导入图片 2.添加CogToolblock:方便后续写代码 3.对零件进行模板匹配 4.对图片进行预处理(重点) 5.添加找圆工具和展开工具 根据下图将线链接 6.添加模板匹配工具并运行 7.训练模板 好的全找出来 8.代码编写 红色框为添加的代码(下面有完整代码) …...

编程日记 2025/7/1 19:52:00

专题五：floodfill算法（扫雷游戏精讲）

以leetcode529题 题目解析&#xff1a; M表示&#xff1a;未挖出的地雷 E表示&#xff1a;未挖出的空白方块 什么叫未挖出&#xff0c;就是你没玩的时候&#xff0c;棋盘是什么样的&#xff0c;就是你站在上帝视角看待棋盘 B&#xff1a;表示挖出来是空白的&#xff0c;如…...

编程日记 2025/7/1 19:51:58

MySQL企业版免费开启,强先体验

近期Oracle突然宣布&#xff0c;MySQL企业版面向开发者免费开放下载&#xff0c;这一消息瞬间引爆DBA圈。作为数据库领域的“顶配车型”&#xff0c;企业版长期因高昂授权费让中小团队望而却步&#xff0c;如今免费开放无异于“劳斯莱斯开进菜市场”。 本文将深度拆解企业版的…...

编程日记 2025/7/1 19:51:56

React Contxt详解

React Contxt详解 React 的 Context API 是用于跨组件层级传递数据的解决方案&#xff0c;尤其适合解决「prop drilling」&#xff08;多层组件手动传递 props&#xff09;的问题。以下是关于 Context 的详细解析&#xff1a; 文章目录 React Contxt详解一、Context 核心概念二…...

编程日记 2025/7/1 19:51:54

前端工程的相关管理 git、branch、build

环境配置 标准环境打包 测试版&#xff1a;npm run build-test 预生产&#xff1a;npm run build-preview 正式版&#xff1a;npm run build 建议本地建里一个 .env.development.local 方便和后端联调时修改配置相关信息。 和 src 同级有一下区分环境的文件&#xff1a; .env.d…...

编程日记 2025/7/1 19:51:52

鸿蒙 Location Kit（位置服务）

移动终端设备已经深入人们日常生活的方方面面&#xff0c;如查看所在城市的天气、新闻轶事、出行打车、旅行导航、运动记录。这些习以为常的活动&#xff0c;都离不开定位用户终端设备的位置。 Location Kit 使用多种定位技术提供服务&#xff0c;可以准确地确定设备在室外/室…...

编程日记 2025/7/1 19:51:51

人工智能、机器学习与深度学习：概念解析与内在联系

人工智能、机器学习与深度学习&#xff1a;概念解析与内在联系 一、人工智能&#xff08;Artificial Intelligence, AI&#xff09; &#xff08;一&#xff09;人工智能的定义 人工智能的定义随着技术发展不断演变。从广义上讲&#xff0c;人工智能是指通过计算机技术实现的…...

编程日记 2025/7/1 19:51:49

【Linux学习】Ubuntu对用户进行管理

目录 写在前面 【Linux学习】Ubuntu对用户进行管理一、为什么需要用户管理&#xff1f;二、用户管理基础操作&#xff08;一&#xff09;用户管理1. 用户管理命令表格2. 关键操作场景说明场景一&#xff1a;创建用户并配置权限场景二&#xff1a;修改用户属性场景三&#xff1a…...

编程日记 2025/7/1 19:51:47

JVM 垃圾回收器

以下是对主流 JVM 垃圾回收器的详细解析&#xff0c;涵盖 一、Serial GC&#xff08;单线程串行回收器&#xff09; 二、Parallel GC&#xff08;吞吐量优先回收器&#xff09; 三、CMS&#xff08;Concurrent Mark Sweep&#xff0c;低延迟回收器&#xff09; 四、G1&…...

编程日记 2025/7/14 14:24:40

JUC入门（三）

7、Callable 1、可以有返回值 2、可以抛出异常 3、方法不同 run()/call() 代码测试 老版本的应用 package com.yw.callable;public class Old {public static void main(String[] args) {new Thread(new MyThread()).start();} }class MyThread implements Runnable{Overri…...

编程日记 2025/7/20 3:17:32

RV1126多线程获取SMARTP的GOP模式数据和普通GOP模式数据

通过代码的方式同时获取SMARTP模式的VENC码流数据和普通GOP模式的VENC码流数据&#xff0c;并进行对比画质。 一.RV1126 VI采集摄像头数据并同时编码SMARTP模式和普通GOP模式的编码码流流程 RV1126利用多线程同时获取普通GOP的VENC码流数据和SMARTP的码流数据一般如上图&#…...

编程日记 2025/7/20 3:25:00

MySQL事务、视图、索引、备份和恢复

1. 事务 如果不使用事务&#xff0c;那么如果出现了张三账户汇款成功-500元&#xff0c;但是李四那边的服务器出现了故障没有接收到500元&#xff0c;那么就会出现张三账户里有500元但是李四那边的账户还是1元的情况&#xff0c;转账的500元被吞了。 创建事务 2. 视图 创建视图…...

编程日记 2025/7/20 3:16:13

yolov8训练模型优化模型【误检】

针对 YOLOv8 模型在电动车人脸检测中出现误检行人人脸的问题&#xff0c;结合最新研究与实践经验&#xff0c;以下提供多维度优化方案及具体实施步骤&#xff1a; 一、数据集优化 数据清洗与标注增强 剔除干扰样本&#xff1a;确保训练集中所有标注仅包含骑行状态的人脸&#x…...

编程日记 2025/7/17 8:56:37

初识MySQL · 索引

目录 前言&#xff1a; 重温磁盘 认识索引 为什么这么做&#xff0c;怎么做 重谈page 聚簇索引VS非聚簇索引 回表查询 索引分类 前言&#xff1a; 前文我们主要是介绍了MySQL的一些基本操作&#xff0c;增删查改一类的操作都介绍了&#xff0c;并且因为大多数情况下&am…...

编程日记 2025/7/14 7:39:08

Kubernetes in action-配置和应用升级

Kubernetes的配置和应用升级 1、配置1.1 configMap1.2 secret1.3 Downward API1.4 Kubernetes API 2、服务升级2.1 升级方式2.1.1 先删除所有的旧版pod&#xff0c;使用新版本pod替换2.1.2 先创建新版pod&#xff0c;再删除旧版本pod2.1.3 滚动优化 2.2 使用deployment声明式升…...

编程日记 2025/7/15 16:16:18

十三、面向对象底层逻辑-Dubbo序列化Serialization接口

一、引言&#xff1a;分布式通信的数据桥梁 在分布式服务调用中&#xff0c;参数的跨网络传输需要将对象转化为二进制流&#xff0c;这一过程直接影响系统的性能、兼容性与安全性。Dubbo通过Serialization接口构建了可扩展的序列化体系&#xff0c;支持多种序列化协议的无缝切…...

编程日记 2025/7/14 7:40:08

5.19 打卡

DAY 30 模块和库的导入 知识点回顾&#xff1a; 导入官方库的三种手段导入自定义库/模块的方式导入库/模块的核心逻辑&#xff1a;找到根目录&#xff08;python解释器的目录和终端的目录不一致&#xff09; 作业&#xff1a;自己新建几个不同路径文件尝试下如何导入...

编程日记 2025/7/14 5:44:37

MathType公式如何按照(1)(2)…编号

在word中使用mathtype插入公式&#xff0c;发现插入的公式编号默认为(1.1),(1.2)…&#xff0c;但论文中常用的公式编号是(1)(2)…&#xff0c;分享一下如何实现(1.1)→(1)。 ①word菜单找到“MathType”&#xff0c;点击“插入编号”-“格式化”。 ②取消勾选“章编号”和“节…...

编程日记 2025/7/20 3:17:33

解决即使安装了pageoffice网页还是无法跳转、点击按钮没有反应等问题

出现的现象&#xff1a; 安装了pageoffice网页还是无法跳转、点击按钮没有反应 网页提示的错误&#xff1a; 点击按钮之前右键检查网页发现的错误&#xff1a; 点击无效按钮之后右键检查出现的错误&#xff1a; 原因&#xff1a; 鉴于安全性的考虑&#xff0c;新版浏览器不支…...

编程日记 2025/7/14 5:45:09

正点原子STM32新建工程

MDK 源自德国的 KEIL 公司&#xff0c;是 RealView MDK 的简称。 MDK5 由两个部分组成&#xff1a; MDK Core 和 Software Packs。 MDK Core 又分成四个部分&#xff1a; uVision IDE with Editor&#xff08;编辑器&#xff09;&#xff0c; ARMC/C Compiler&#xff08;编译…...

编程日记 2025/7/16 12:18:16

计算机网络 第三章：运输层（一）

运输层位于应用层和网络层之间&#xff0c;是分层的网络体系结构的重要部分。该层为运行在不同主机上的应用进程提供直接的通信服务。通常特别关注因特网协议&#xff0c;即 TCP 和 UDP 运输层协议。 讨论运输层和网络层的关析&#xff0c;为研究运输层第一个关键功能&#xff…...

编程日记 2025/7/14 5:45:41

机器学习（14）——模型调参

文章目录 一、动态调参方法论1. 调参策略选择2. 千万数据优化原则 二、模型调参策略对比1. LightGBM调参路线2. XGBoost调参路线3. 随机森林调参策略 三、代码实现示例通用数据准备&#xff08;适用于所有模型&#xff09;1. LightGBM调参示例2. XGBoost调参示例3. 随机森林调参…...

编程日记 2025/7/14 5:46:37

基于PetaLinux的Zynq PS应用自启动全攻略

一、嵌入式Linux启动管理的艺术 在工业机器人、智能摄像头、边缘计算网关等场景中，开机自启动管理是系统可靠性的第一道关卡。本文将深入讲解Zynq PS端在PetaLinux环境下实现： Systemd服务深度定制启动时序精准控制启动速度优化技巧动态服务管理创新方案二、环境搭建与工程配…...

编程日记 2025/7/14 5:44:08

贪心算法：多处最优服务次序、删数问题

多处最优服务次序问题 问题描述:设有n个顾客同时等待一项服务。顾客i需要的服务时间为ti(1≤i≤n)&#xff0c;共有s处可以提供此项服务。应如何安排n个顾客的服务次序,才能使平均等待时间达到最小?平均等待时间是n个顾客等待服务时间的总和除以n。 算法设计:对于给定的n个顾…...

编程日记 2025/7/1 19:51:17

使用 Flask 框架实现FTP，允许用户通过 Web 界面浏览和下载文件夹中的所有文件

Flask 文件和文件夹下载服务实现 以下是一个基于 Flask 框架的简单 Web 服务&#xff0c;用于开放指定文件夹&#xff08;./shared_files&#xff09;&#xff0c;允许用户通过浏览器浏览和下载文件夹中的所有文件和子文件夹。ZIP 和 TAR 文件将直接下载&#xff0c;而文件夹将…...

编程日记 2025/7/4 6:51:18

【Go】从0开始学习Go

文章目录 从0开始学习Go0 与C对比1 代码框架1.1 helloworld式代码示例1.2 主体代码元素&#xff08;核心三部分&#xff09;1.3 其他 2 与C/C区别3 有用的小工具4 注意事项 从0开始学习Go 0 与C对比 特性CGo编译型语言需要编译为机器码直接编译为二进制可执行文件静态类型类型…...

编程日记 2025/7/11 14:36:57

软件设计师SQL考点分析——求三连

一、考点分值占比与趋势分析 综合知识分值统计表&#xff08;75分制&#xff09; 年份考题数量分值分值占比考察重点2018334%关系代数、权限控制2019222.67%SQL注入、授权语句2020445.33%投影操作、权限回收2021334%视图操作、权限传递2022222.67%数据库安全、WITH GRANT OPT…...

编程日记 2025/7/14 7:14:08

使用tcs34725传感器和51单片机识别颜色

使用TCS34725颜色传感器和51单片机来识别颜色是一个非常有趣的项目。TCS34725是一种常用的RGB颜色传感器&#xff0c;能够测量红、绿、蓝光的强度&#xff0c;从而实现颜色识别。 1. 硬件连接 TCS34725传感器通过IC接口与51单片机连接。以下是连接方式&#xff1a; SDA&…...

编程日记 2025/7/1 19:51:10

数据库-oracle-包-视图传参

并发下可能不准确 -- 修改包规范 CREATE OR REPLACE PACKAGE sczz.p_view_param IS function set_n(n varchar2) return varchar2; function get_n return varchar2; function set_ny(ny varchar2) return varchar2; function get_ny return varchar2; …...

编程日记 2025/7/4 17:28:26

深入探讨Java中的上下文传递与ThreadLocal的局限性及Scoped Values的兴起

在Java开发中，特别是在依赖框架的应用程序中，上下文数据的管理是一个常见但具有挑战性的问题。上下文数据可能包括元数据、配置信息或其他需要在代码不同部分之间共享的信息。传统的做法是通过方法参数显式传递这些上下文，但这种方法会导致代码复杂、难以维护，尤其是在大型…...

编程日记 2025/7/16 11:27:46

Spring boot 学习笔记2

Maven 项目管理工具&#xff1a;Maven 通过 pom.xml&#xff08;Project Object Model&#xff09;文件描述项目配置&#xff0c;包括依赖、构建流程、插件等&#xff0c;实现项目标准化管理 依赖管理&#xff1a;自动下载并管理项目所需的第三方库&#xff08;如 Spring、MyB…...

编程日记 2025/7/1 19:51:05

“保证医疗器械信息来源合法 真实、安全的保障措施、情况说明及相关证明”模板

保证医疗器械信息来源合法真实、安全的保障措施、情况说明及相关证明 一、医疗器械信息来源合法、真实、安全的管理措施 目前我公司网站所展示的医疗器械是企业代理品种&#xff0c;是取得合法注册资格的产品&#xff0c;拥有合法证明文件的产品。本网站仅展示本公司行政许可…...

编程日记 2025/7/1 19:51:03

Feature Toggle 不再乱：如何设计一个干净、安全、可控的特性开关系统？

网罗开发 &#xff08;小红书、快手、视频号同名&#xff09; 大家好&#xff0c;我是 展菲&#xff0c;目前在上市企业从事人工智能项目研发管理工作&#xff0c;平时热衷于分享各种编程领域的软硬技能知识以及前沿技术&#xff0c;包括iOS、前端、Harmony OS、Java、Python等…...

编程日记 2025/7/1 19:51:01

不锈钢保温容器行业2025数据分析报告

不锈钢保温容器市场概况 2024年全球不锈钢保温容器市场规模约为453.3亿元&#xff0c;预计到2031年将增长至608.3亿元&#xff0c;年均复合增长率&#xff08;CAGR&#xff09;为4.3%。这一增长主要得益于全球范围内对保温容器需求的持续增加&#xff0c;尤其是在户外活动、餐…...

编程日记 2025/7/5 2:07:32

leetcode239 滑动窗口最大值deque方式

这段文字描述的是使用单调队列&#xff08;Monotonic Queue&#xff09; 解决滑动窗口最大值问题的优化算法。我来简单解释一下&#xff1a; 核心思路 问题分析&#xff1a;在滑动窗口中&#xff0c;若存在两个下标 i < j 且 nums[i] ≤ nums[j]&#xff0c;则 nums[i] 永远…...

编程日记 2025/7/4 13:46:24

腾讯云怎么在游戏云中助力

腾讯云游戏云&#xff1a;依托深厚游戏基因&#xff0c;打造高质量全方位生态平台 在竞争激烈的云计算市场中&#xff0c;腾讯云凭借其得天独厚的游戏生态资源和深耕多年的技术沉淀&#xff0c;正成为游戏行业不可忽视的重要力量。腾讯不仅是全球领先的游戏开发和发行商&#…...

编程日记 2025/7/4 13:44:23

深入理解pip：Python包管理的核心工具与实战指南

# 深入理解pip&#xff1a;Python包管理的核心工具与实战指南 在Python开发中&#xff0c;第三方库是提升效率的关键。而pip作为Python官方的包管理工具&#xff0c;承担着安装、卸载、升级和管理库的重要职责。本文将全面解析pip的核心命令&#xff0c;结合实例演示用法&#…...

编程日记 2025/7/14 6:59:38

【python】windows修改 pip 默认安装路径

在 Windows 系统 下&#xff0c;希望修改 pip 默认安装路径&#xff0c;结合你前面贴的图片和信息&#xff0c;一个 推荐做法&#xff08;不修改 site.py&#xff09;的完整教程。 目标&#xff1a;让 pip 安装包默认装到你指定的路径&#xff08;如 D:\MyPythonLibs&#xff…...

编程日记 2025/7/14 5:45:10

Python函数——万字详解

—— 小 峰 编 程 导 语&#xff1a; 从今天开始&#xff0c;我们将进入第二模块的学习——函数。第一模块主要是学习python基础知识&#xff0c;从第二模块开始就可以通过程序去解决工作中实际的问题。从今天开始&#xff0c;我们将进入第二模块的学习&#xff0c;此模块…...

编程日记 2025/7/1 22:20:23

es在已有历史数据的文档新增加字段操作

新增字段设置默认值 场景 在已经有大量数据的索引文档上&#xff0c;增加新字段 技术实现 一.更新索引映射 通过PUT请求显式定义新字段类型&#xff0c;确保后续写入的文档能被正确解析 PUT /文档名/_mapping {"properties": {"字段名1": {"type…...

编程日记 2025/7/1 22:20:21

LeetCode 35 搜索插入位置题解

LeetCode 35 搜索插入位置题解 题目描述 题目链接 给定一个排序数组和一个目标值&#xff0c;在数组中找到目标值并返回其索引。如果目标值不存在于数组中&#xff0c;返回它将会被按顺序插入的位置&#xff08;需保证数组仍然有序&#xff09;。要求时间复杂度为 O(log n)。…...

编程日记 2025/7/1 22:20:18

RabbitMQ通信模式(Simplest)Python示例

RabbitMQ通信模式-Python示例 0.RabbitMQ官网通信模式1.Simplest(简单)模式1.1 发送端1.2 接收端 0.RabbitMQ官网通信模式 1.Simplest(简单)模式 1.1 发送端 # -*- coding: utf-8 -*- """ Author: xxx date: 2025/5/19 11:30 Description: Simaple简单模…...

编程日记 2025/7/4 13:45:53

游戏开发实战（一）：Python复刻「崩坏星穹铁道」嗷呜嗷呜事务所---源码级解析该小游戏背后的算法与设计模式【纯原创】

文章目录 奇美拉项目游戏规则奇美拉(Chimeras)档案领队成员 结果展示&#xff1a; 奇美拉项目 由于项目工程较大&#xff0c;并且我打算把我的思考过程和实现过程中踩过的坑都分享一下&#xff0c;因此会分3-4篇博文详细讲解本项目。本文首先介绍下游戏规则并给出奇美拉档案。…...

编程日记 2025/7/16 9:37:05

力扣热题100之删除链表的倒数第N个节点

题目 给你一个链表&#xff0c;删除链表的倒数第 n 个结点&#xff0c;并且返回链表的头结点。 代码 方法一 将链表中的值放入列表中&#xff0c;然后删除倒数第n个值&#xff0c;再将剩下的数依次转化为链表 # Definition for singly-linked list. # class ListNode: # …...

编程日记 2025/7/1 22:20:10

OCframework编译Swift

建一个OC的framework&#xff1a; 需要对外暴露的OC文件&#xff0c;需要放到OC的.h文件中 framework中&#xff0c;OC类&#xff0c;调用framework中的Swift类&#xff1a; #import "WowAudioFocus/WowAudioFocus-Swift.h" //02 #import "{工程名}/{工程…...

编程日记 2025/7/1 22:20:08

【AI News | 20250519】每日AI进展

AI Repos 1、deepdrone DeepDrone是一款基于smolagents框架的无人机聊天代理&#xff0c;集成DroneKit实现无人机分析与操作。用户可通过自然语言聊天与无人机助手交互&#xff0c;实现飞行路径和传感器数据可视化、基于飞行时长的维护建议、任务规划以及真实的无人机控制&…...

编程日记 2025/7/1 22:20:06

分布式ID生成系统

代码地址: github mid 简介 分布式 ID 生成系统是一个高性能、可靠的 ID 生成服务，支持两种模式：Snowflake（基于时间戳的内存生成）和 Segment（基于 MySQL 的号段分配）。系统采用双 Buffer 策略优化性能，集成 Prometheus 监控和 Zap 结构化日志，确保高可用性和可观测性…...

编程日记 2025/7/4 13:44:53

MAC常用操作整理

音量方法&#xff1a; 电脑键盘的右上角就有静音和不静音的按钮&#xff0c;还有调节音量的按钮&#xff0c;调节屏幕亮度的按钮 切换输入法方法&#xff1a; 1.大写按键&#xff0c;2.function按键(fn), 3.control 空格键, 选择上一个输入法&#xff0c;4.controloption空格…...

编程日记 2025/7/5 11:24:09