js浅拷贝和深拷贝

js数据类型

基本数据类型：string null undefined boolean unmber symblo（es6）他们都是存在栈内存

引用数据类型：比如Array Object 他们在栈内存中保存的实际上是对象在堆内存中的引用地址。通过这个引用地址可以快速查找到保存中堆内存中的对象

js对象浅拷贝

//通过简单得赋值语句就能实现浅拷贝
var obj = {
	name:"wucr"
}
var obj1 = obj
//当我们改变其中一个对象时，另一个对象也会改变，因为他们指向同一个内存地址
Object.assign() // 也可以浅拷贝
var b = Object.assign(obj)

代码实现对象浅拷贝

function deep(obj){
    var target = {};
	for(let key in obj){
		if(obj.hasOwnPropertype(key)){
		  	target[key] = obj[key]
         }
	}
	return target;
}

有了浅拷贝，深拷贝就是在此基础之上加上判断是对象的时候递归去赋值就行

代码实现深拷贝

function isObject(obj) { //去除null 可以是对象和数组
	return typeof obj === 'object' && obj != null;
}
function deep(obj){
    var target = Array.isArray(obj) ? [] : {};
	for(let key in obj){
		if(obj.hasOwnProperty(key)){
		    if(isObject(obj[key])){
		    	target[key] = deep(obj[key])
		    }else{
		       target[key] = obj[key]

		    }
         }
	}
	return target;
}

平时在开发中我们简单的数据都会使用JSON.parse(JSON.stringify(obj))去实现拷贝，但是JOSN拷贝的时候会忽略某些类型的数据比如function null symbol,一下举例

var a = {
 name:"12"
}
undefined
var a = {
 name:"12",
 getName:function(){
  }
}
var b = JSON.parse(JSON.stringify(a)) //{name: "12"}

上面的方法虽然能实现深拷贝，但是如果对象存在引用赋值，那么将会报错

解决循环引用

其实就是循环检测，我们设置一个数组或者哈希表存储已拷贝过的对象，当检测到当前对象已存在于哈希表中时，取出该值并返回即可。

function deep(obj,hash = new WeakMap()){
    var target = Array.isArray(obj) ? [] : {};
    if (!isObject(obj)) return obj; 
    if(hash.has(obj)) return hash.get(obj)
    hash.set(obj, target); // 新增代码
	for(let key in obj){
		if(obj.hasOwnProperty(key)){
		    if(isObject(obj[key])){
                target[key] = deep(obj[key], hash); // 新增代码
		    }else{
		       target[key] = obj[key]

		    }
         }
	}
	return target;
}