js深拷贝递归实现

方法一：深拷贝递归调用

 var obj = {
    name:"John",
       gender:{
           a:'男',
           b:'女'
       },
      fn:function(){},
      friends:[1,2,3,[25,35]]
}


function copy(obj){
        let newobj = null;   //声明一个变量用来储存拷贝之后的内容
        
     //判断数据类型是否是复杂类型，如果是则调用自己，再次循环，如果不是，直接赋值即可，
     //由于null不可以循环但类型又是object，所以这个需要对null进行判断
        if(typeof(obj) == 'object' && obj !== null){ 
        
        //声明一个变量用以储存拷贝出来的值,根据参数的具体数据类型声明不同的类型来储存
            newobj = obj instanceof Array? [] : {};   
            
        //循环obj 中的每一项，如果里面还有复杂数据类型，则直接利用递归再次调用copy函数
            for(var i in obj){  
                newobj[i] = copy(obj[i])
            }
        }else{
            newobj = obj
        }    
        console.log('77',newobj)
      return newobj;    //函数必须有返回值，否则结构为undefined
   }

 let obj2 = copy(obj);
    obj2.name = 'peter';
   obj2.gender.a = 'shi';
  console.log(obj);
 console.log(obj2);

方法二： 递归处理引用类型，数组

function deepCopy(target) {
　　if (typeof target === 'object') {
　　　　const newTarget = Array.isArray(target) ? [] : Object.create(null)
　　　　for (const key in target) {
　　　　　　newTarget[key] = deepCopy(target[key])
　　　　}
　　　　return newTarget
　　} else {
　　　　return target
　　}
}

方法三：哈希表 Map 循环 引用，Map 支持引用类型数据作为键

function deepCopy(target, h = new Map) {
        if (typeof target === 'object') {
                if (h.has(target)) return h.get(target)
                const newTarget = Array.isArray(target) ? [] : Object.create(null)
                for (const key in target) {
                        newTarget[key] = deepCopy(target[key], h)
                }
                h.set(target, newTarget)
                return newTarget
        } else {
                return target
        }
}