在这里插入图片描述

List

1. 数组

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

2. ArrayList

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
即第一次add操作时会触发扩容操作，第一次扩容为default_capacity=10。
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

  1. 数组转list，受影响

在这里插入图片描述

  1. list转数组，不受影响

在这里插入图片描述
在这里插入图片描述

3. LinkList

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
LinkList采用双向链表实现。

4. ArrayList vs LinkList

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

HashMap

1. 二叉树

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
正常情况下时间复杂度O(logn)，极端情况下O(n)
在这里插入图片描述
在这里插入图片描述
叶子节点都在最后两层。在添加或删除节点的时候，如果不符合这些性质会发生旋转，以达到所有的性质。

在这里插入图片描述

2. 散列表

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
插入：O(1)
查找/删除：平均情况是O(1)，当大量哈希冲突时需要遍历链表，时间复杂度O(n)；或者将链表替换成红黑树，时间复杂度O(logn)。
红黑树还有一个好处：
在这里插入图片描述
HashMap就是散列表实现，红黑树。

3. HashMap

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
扩容机制：
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
寻址算法：
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

# java # 开发语言
Logo
AI Agent技术社区

Agent 垂直技术社区，欢迎活跃、内容共建。

更多推荐

SeedVR2终极指南：如何用单步扩散模型实现专业级视频修复

还在为老旧视频的模糊画质而烦恼吗？面对抖动严重的监控录像或褪色的家庭影像，你是否曾希望有一种简单高效的修复方案？SeedVR2正是为解决这些痛点而生的一站式视频修复工具。作为字节跳动推出的先进视频修复模型，它能够在单步推理中实现专业级的视频质量提升，彻底改变了传统视频修复的工作流程。## 核心价值：为什么选择SeedVR2进行视频修复？**传统视频修复的三大瓶颈**：1. **计算成本高

avatar AI Agent技术社区

深度解析Amlogic S9xxx电视盒子Armbian系统：从闲置设备到Linux服务器的终极实战指南

你是否拥有一台闲置的Amlogic S9xxx系列电视盒子？想让它摆脱单一的视频播放功能，变身为功能强大的Linux服务器、开发平台或家庭媒体中心？本指南将为你详细解析如何通过Armbian系统实现这一转变，让你的电视盒子重获新生，成为高性能的Linux设备。Armbian系统基于Debian/Ubuntu构建，专为ARM芯片优化，提供了完整的Linux生态支持。## 🎯 核心价值与独特优势

avatar AI Agent技术社区

CANN/runtime Event管理API

本章节描述 CANN Runtime 的 Event 管理接口，用于事件的创建、记录、同步、计时及 IPC 跨进程共享。- [`aclError aclrtCreateEvent(aclrtEvent *event)`](#aclrtCreateEvent)：创建Event，创建出来的Event可用于统计两个Event之间的耗时、多Stream之间的任务同步等场景。- [`aclError

avatar AI Agent技术社区