使用 new ArrayList(set) 将 HashSet 转为 ArrayList 会复制所有元素，产生 O(n) 额外空间开销，无法满足严格 O(1) 空间复杂度要求。
使用 `new arraylist(set)` 将 hashset 转为 arraylist 会复制所有元素，产生 o(n) 额外空间开销，无法满足严格 o(1) 空间复杂度要求。
在 LeetCode 等算法平台中，许多题目（如 Find All Duplicates in an Array）明确要求「除返回结果外，仅使用常数额外空间」（即空间复杂度严格为 O(1)）。此时若依赖 HashSet 存储中间结果，再通过 new ArrayList(hashSet) 构造返回列表，将直接破坏空间约束。
原因在于：ArrayList(Collection>) 构造器并非“包装”或共享底层存储，而是显式遍历集合、逐个复制引用（或装箱后的值）到新分配的内部数组中。其源码逻辑等价于：
public ArrayList(Collection<? extends E> c) {
Object[] a = c.toArray(); // 生成新数组（对 HashSet，此步已 O(n) 分配）
if (a.getClass() != Object[].class) {
a = Arrays.copyOf(a, a.length, Object[].class);
}
this.elementData = a;
this.size = a.length;
}由于 HashSet.toArray() 本身需创建新数组并复制所有桶中非空节点的元素（顺序由哈希表遍历决定），整个过程涉及：
- 至少一次 O(n) 内存分配（新数组）；
- n 次元素引用拷贝（对对象类型）或装箱拷贝（对基本类型包装类）；
- 新 ArrayList 自身的容量扩容机制（虽通常初始容量 ≥ n，但仍属独立内存块）。
✅ 结论：该转换操作的空间复杂度为 O(n)，不满足 O(1) 额外空间要求。
立即学习“Java免费学习笔记（深入）”；
⚠️ 替代方案（以 LeetCode #442 为例）：
题干关键提示：“Given an integer array nums of length n where all integers are in the range [1, n]”——可原地利用数组下标作为哈希键，用符号标记访问状态（如取负），避免额外集合。最终仅需 O(1) 辅助空间，返回列表仅用于输出，不计入复杂度。
? 最佳实践建议：
- 若题目强制 O(1) 额外空间，优先考虑原地算法（排序、符号标记、索引映射）；
- 若允许 O(n) 空间，
new ArrayList(set)是简洁安全的选择； - 切勿误以为“构造器不显式写循环 = 无拷贝”——Java 集合转换本质是深引用复制（对不可变对象）或浅拷贝（对可变对象），绝无内存共享。
理解这一机制，是写出符合时空约束的高质量算法实现的关键一步。
