Java中 Collection 接口 containsAll 集合包含关系的算法复杂度分析
`containsAll`时间复杂度取决于底层集合：ArrayList为O(n×m)，HashSet平均O(m)，TreeSet为O(m×logn)。重复元素徒增无效调用。优化：目标集合换为HashSet或LinkedHashSet，并先对参数集合去重。
### 底层逻辑决定效率瓶颈
`containsAll` 方法本身在 `Collection` 接口中只定义行为，不提供具体实现。它会逐个遍历参数集合中的每个元素，并对每个元素调用 `contains()` 方法，判断该元素是否存在于当前集合中。换句话说，整体开销 = 参数集合大小 × 单次 `contains` 耗时。
- 对 **ArrayList**：`contains()` 需要线性扫描，最坏情况下是 O(n)，所以 `containsAll` 最坏为 O(n × m)
- 对 **HashSet**：`contains()` 平均 O(1)，所以 `containsAll` 平均为 O(m)，与目标集合大小无关
- 对 **TreeSet**：`contains()` 是 O(log n)，所以 `containsAll` 是 O(m × log n)
### 重复元素和顺序不影响结果，但影响实际比较次数
`containsAll` 只关心“有没有”，不关心“有几个”或“在哪一个位置”。举个例子：
- list1 = [1, 2, 3]，list2 = [2, 2, 3] → list1.containsAll(list2) 返回 true
- 即使 list2 中 2 出现了两次，list1 也只需确认存在一个 2，但第二次检查时仍然会调用 `contains(2)`，并不会自动跳过
这意味着，如果参数集合中包含重复元素，就会徒增无效的 `contains` 调用，放大性能损耗。所以，优化时不仅要关注目标集合的类型，参数集合的去重也很关键。
### equals 和 containsAll 的本质区别
容易混淆的一点是：`containsAll` 不等于两个集合相等。
- `list1.equals(list2)` 要求元素顺序、数量、类型完全一致（对于 List 实现），时间复杂度 O(n)
- `list1.containsAll(list2)` 只要求 list2 的每个元素都在 list1 中间出现至少一次，不要求反过来，也不要求数量匹配
- 如果需要双向包含（即集合等价），应该同时检查 `list1.containsAll(list2) && list2.containsAll(list1)`，但对于 List 来说，这仍然是 O(n×m + m×n) = O(n×m)，并没有带来质的提升
### 优化建议：根据场景选对集合类型
如果频繁做“是否全包含”的判断，千万别默认用 ArrayList 来充当目标集合：
- 将待查目标（即调用 `containsAll` 的那个集合）换成 **HashSet** 或 **LinkedHashSet**，可以把单次 `contains` 从 O(n) 降到平均 O(1)
- 如果既需要保持插入顺序，又需要兼顾查询性能，**LinkedHashSet** 是更优的折中选择
- 参数集合如果含有重复元素，可以先通过 `new HashSet(coll)` 去重再传入，避免冗余的 `contains` 调用
- 大数据量下，尽量避免在 ArrayList 上直接调用 `containsAll`；如果你偏好 Stream 风格，可以改用 `stream().distinct().allMatch(...)`，但注意这本质上仍是 O(n×m)，只是语义更清晰，性能并不会有实质性改善
总结一句话：性能优化的核心，就是让 `contains()` 尽量快。选对集合类型，再去掉参数中的重复元素，大部分场景下的性能问题都能迎刃而解。 
WPS Office是一款面向macOS用户的综合办公套件，将文字处理、电子表格、演示文稿、PDF工具、模板与云协作整合在同一应用中。它兼容常见Microsoft Office格式，支持Intel及Apple芯片Mac，基础功能可免费使用，
Shapr3D是一款面向工业设计、机械工程、建筑概念和三维打印工作流的CAD软件。Mac版采用Parasolid建模内核，支持草图约束、实体建模、工程图、可视化渲染及常见CAD格式交换，并可通过账户在多台设备之间同步项目。
REAPER是Cockos开发的数字音频工作站，提供多轨音频与MIDI录制、剪辑、处理、混音和母带制作工具。Mac版兼容Intel与Apple芯片，支持AU、VST、VST3、CLAP等插件格式，并提供高度可定制的工作流程。
Ableton Live 是面向音乐制作人与现场表演者的数字音频工作站，提供编曲视图、独具特色的现场视图、音频录制、MIDI创作、实时变速、乐器及效果器。Mac版原生支持Apple芯片，并可连接音频接口、MIDI控制器和第三方插件。
Adobe After Effects 是面向动态图形、影视特效与视频合成的专业创作软件。它提供关键帧动画、遮罩抠像、运动跟踪、三维空间、文字动画和表达式等工具，并可与 Premiere Pro、Photoshop、Illustrator
Adobe Audition 是面向播客、影视后期、音乐制作及内容创作者的专业音频工作站，提供波形精修、多轨录制与混音、频谱编辑、降噪修复、响度匹配和效果处理工具，并可与 Adobe Premiere 协同完成视频声音制作。
Adobe Bridge 是面向摄影师、设计师及内容团队的免费数字资产管理工具，可集中预览照片、视频和 Adobe 项目文件，并利用评级、标签、关键词、元数据、筛选与收藏集完成分类检索。它还支持批量重命名、格式导出、相机导入及 Camera
Adobe Illustrator 是 Adobe 推出的专业矢量图形设计软件，适合在 Mac 上制作标志、图标、插画、包装、信息图及印刷版面。它以路径和锚点构建可无损缩放的图形，并提供钢笔、形状、文字、图像描摹、渐变、画板及生成式功能。
Adobe InDesign 是面向印刷品与数字出版物的专业版面设计软件，可在 Mac 上制作书籍、杂志、宣传册、海报、报告及交互式文档。它提供精细的文字样式、网格、母版、长文档管理和印前输出能力。
Adobe Lightroom Classic 是面向桌面摄影工作流的照片管理与后期处理软件，可将原始照片保存在本地硬盘，通过目录、关键词、评分和收藏夹高效整理图库，并提供 RAW 冲印、蒙版、镜头校正、批量同步及多格式导出等功能。
Adobe Media Encoder 是 Adobe 推出的专业音视频编码与转码工具，可通过队列、预设和监视文件夹批量完成格式转换、代理文件创建及多平台成片输出，并与 Premiere Pro、After Effects 等软件紧密协作。
Adobe Photoshop 是面向摄影师、设计师和内容创作者的专业图像处理软件，提供图层、蒙版、选区、修复、调色、文字排版、智能对象及生成式编辑等能力。Mac 版支持 Intel 与 Apple Silicon 处理器。
Adobe Photoshop 是面向摄影师、设计师和内容创作者的专业图像处理工具，可在 Windows 上完成照片修饰、选区抠图、图层合成、文字排版、绘画及生成式编辑。软件采用订阅授权，由 Creative Cloud 管理安装、更新与许
Adobe InDesign 是面向印刷与数字出版的专业页面排版工具，可制作书籍、杂志、宣传册、海报、交互式 PDF 和电子书。它提供精细的文字样式、多页面管理、印前检查及多格式输出能力，并能与 Photoshop、Illustrator
Adobe Illustrator 是用于绘制矢量图形、插画、图标、徽标和版式的专业设计工具。它以路径和锚点为核心，作品放大后仍能保持清晰，并提供画板、文字、渐变、图像描摹及精确变换等功能，适合品牌视觉、印刷物料、数字界面和商业插画创作。
Adobe Bridge 是 Adobe 推出的创意资产管理工具，可集中预览、分类和查找照片、视频、PDF及多种设计文件，并支持元数据、关键词、评级、批量重命名和格式导出。它可与 Photoshop、Illustrator 等应用衔接，
Affinity Photo 是一款面向摄影师、修图师和视觉设计人员的桌面图像编辑工具，提供 RAW 显影、多图层合成、蒙版、实时滤镜、批处理和色彩管理等功能。原独立产品已停止销售，其照片编辑能力已延续至免费的新 Affinity 应用；
Adobe Lightroom Classic 是面向 Windows 桌面摄影工作流的照片管理与无损编辑工具，可通过目录集中整理大型图库，并完成 RAW 显影、局部蒙版、批量调整、打印和多格式导出。它强调本地文件管理与精细控制，
Figma 是面向产品设计与开发团队的云端协作平台，可在 Windows 桌面客户端中完成界面绘制、组件管理、交互原型、评论评审和开发交付。文件保存在云端，多名成员能够同步编辑并共享设计系统；官方同时提供免费 Starter 方案及按席位计
Affinity Designer 是面向矢量图形、数字插画和界面设计的专业创作工具，可在矢量、像素与导出工作区之间快速切换。它提供曲线编辑、形状构建、画板、排版、图层和专业色彩管理，并支持常见设计文件的导入及多种印刷、网页格式输出。
Capture One Pro 是面向摄影师和影像团队的专业桌面照片处理工具，提供相机定制色彩配置、RAW转换、图层与蒙版、联机拍摄、目录及会话管理等功能。它适合棚拍、人像、商业产品、婚礼和风光摄影，
Adobe Acrobat Pro 是面向专业 PDF 工作的综合解决方案，可在 Windows 中创建、编辑、转换、比较、整理和保护文档，并支持表单、电子签名、扫描件文字识别及敏感信息永久遮盖。订阅还包含网页、移动服务和云端协作能力，
Adobe After Effects 是面向动态图形、动画与影视视觉特效制作的专业工具，可完成关键帧动画、图层合成、遮罩跟踪、抠像、文字动画和二维三维元素整合。Windows 版通过 Adobe Creative Cloud 安装及更新，
DaVinci Resolve是Blackmagic Design推出的一体化影视后期工具，将素材管理、非线性剪辑、专业调色、Fusion视觉特效、Fairlight音频处理和成片交付整合在统一工程中。免费版已覆盖多数个人创作需求，