javascript 中深拷贝 map 和 set 需要递归遍历其内部元素,因为它们是引用类型。对于 map,需遍历 entries() 并递归处理每个键值对;对于 set,需遍历集合本身并递归处理每个值。实现时需区分基本类型、普通对象、数组以及嵌套的 map/set,确保所有层级都被正确复制。

如何递归处理嵌套结构中的 Map 和 Set
通过定义一个通用的 deepClone 函数,在遇到 Map 或 Set 时分别调用专门的克隆逻辑。该函数会检查值的类型,如果是 Map 则创建新 Map 并递归克隆键值对,如果是 Set 则创建新 Set 并递归克隆元素。这种策略确保了深层嵌套的数据结构也能被完整复制,而不会共享内存引用。

function deepClone(obj, map = new WeakMap()) {
if (obj === null || typeof obj !== 'object') return obj;
if (map.has(obj)) return map.get(obj);
let clone;
if (Array.isArray(obj)) {
clone = [];
} else if (obj instanceof Map) {
clone = new Map();
} else if (obj instanceof Set) {
clone = new Set();
} else {
clone = {};
}
map.set(obj, clone);
if (Array.isArray(obj)) {
obj.forEach((item, index) => {
clone[index] = deepClone(item, map);
});
} else if (obj instanceof Map) {
obj.forEach((value, key) => {
clone.set(deepClone(key, map), deepClone(value, map));
});
} else if (obj instanceof Set) {
obj.forEach(item => {
clone.add(deepClone(item, map));
});
} else {
Object.keys(obj).forEach(key => {
clone[key] = deepClone(obj[key], map);
});
}
return clone;
}
const original = new Map([['a', new Set([1, 2])]]);
const cloned = deepClone(original);
console.log(cloned.get('a').has(1)); // true
console.log(cloned.get('a') === original.get('a')); // false
如何处理循环引用导致的栈溢出
使用 WeakMap 来存储已克隆的对象及其副本,可以有效防止循环引用导致的无限递归。当遇到已经克隆过的对象时,直接返回缓存的副本,从而避免重复处理和栈溢出。这种方法不仅解决了循环引用问题,还提高了性能,因为相同的对象只需克隆一次。
FilePond 是一个 JavaScript 文件上传库,支持通过拖拽、粘贴和 API 方式处理文件、目录、URL 和 Data URI。它包含内置的图像优化功能、异步分块上传功能,并提供了适用于 React、Vue、Angular 和 Svelte 的适配器。
立即学习“Java免费学习笔记(深入)”;

function deepCloneWithCycle(obj, map = new WeakMap()) {
if (obj === null || typeof obj !== 'object') return obj;
if (map.has(obj)) return map.get(obj);
let clone;
if (Array.isArray(obj)) {
clone = [];
} else if (obj instanceof Map) {
clone = new Map();
} else if (obj instanceof Set) {
clone = new Set();
} else {
clone = {};
}
map.set(obj, clone);
if (Array.isArray(obj)) {
obj.forEach((item, index) => {
clone[index] = deepCloneWithCycle(item, map);
});
} else if (obj instanceof Map) {
obj.forEach((value, key) => {
clone.set(deepCloneWithCycle(key, map), deepCloneWithCycle(value, map));
});
} else if (obj instanceof Set) {
obj.forEach(item => {
clone.add(deepCloneWithCycle(item, map));
});
} else {
Object.keys(obj).forEach(key => {
clone[key] = deepCloneWithCycle(obj[key], map);
});
}
return clone;
}
const a = { name: 'test' };
a.self = a;
const clonedA = deepCloneWithCycle(a);
console.log(clonedA.self === clonedA); // true
console.log(clonedA.name); // 'test'
基于程序中某个输入、条件或结果的具体问题
当输入包含嵌套的 Map 和 Set 时,深拷贝函数必须正确处理这些复杂结构。例如,如果 Map 的值是一个 Set,Set 的元素又是一个对象,那么深拷贝函数需要递归地克隆所有这些嵌套结构。这要求函数能够识别不同类型的对象,并为每种类型提供相应的克隆逻辑,以确保最终得到的副本是完全独立的。

















