[TOC]
# 概念
其实深拷贝和浅拷贝都是针对的引用类型,JS中的变量类型分为值类型(基本类型)和引用类型;对值类型进行复制操作会对值进行一份拷贝,而对引用类型赋值,则会进行地址的拷贝,最终两个变量指向同一份数据
~~~
// 基本类型
var a = 1;
var b = a;
a = 2;
console.log(a, b); // 2, 1 ,a b指向不同的数据
// 引用类型指向同一份数据
var a = {c: 1};
var b = a;
a.c = 2;
console.log(a.c, b.c); // 2, 2 全是2,a b指向同一份数据
~~~
对于引用类型,会导致a b指向同一份数据,此时如果对其中一个进行修改,就会影响到另外一个,有时候这可能不是我们想要的结果,如果对这种现象不清楚的话,还可能造成不必要的bug
那么如何切断a和b之间的关系呢,可以拷贝一份a的数据,根据拷贝的层级不同可以分为浅拷贝和深拷贝,浅拷贝就是只进行一层拷贝,深拷贝就是无限层级拷贝
~~~
var a1 = {b: {c: {}};
var a2 = shallowClone(a1); // 浅拷贝
a2.b.c === a1.b.c // true
var a3 = clone(a1); // 深拷贝
a3.b.c === a1.b.c // false
~~~
<br>
# 深克隆需要注意的问题
* 入参类型检查
* 当数据量较大并层次很深时,使用递归函数会导致栈溢出,而此处又无法使用尾递归,该怎么处理
* typeof Date,Math,RegExp,Function,Null 都返回Object 该怎么处理
* Date,RegExp,Function 应该如何克隆
* 当对象的两个属性v,s引用同一个对象时,克隆之后也应该引用同一个对象
* 对象的原型prototype 如何克隆
* 属性的getOwnPropertyDescriptor如何克隆
* for-in遍历的是原型链,需要用hasOwnProperty 判断是否是自有属性
* …
# 浅拷贝
## 方法一
~~~
function shallowClone(source) {
var target = {};
for(var i in source) {
if (source.hasOwnProperty(i)) {
target[i] = source[i];
}
}
return target;
}
~~~
## 方法二
~~~
Object.assign(target, ...sources)
~~~
## 方法三
~~~
let a = {
age: 1
}
let b = { ...a }
a.age = 2
console.log(b.age) // 1
~~~
<br>
# 深拷贝
## 方法一
~~~
function clone(source) {
var target = {};
for(var i in source) {
if (source.hasOwnProperty(i)) {
if (typeof source[i] === 'object') {
target[i] = clone(source[i]); // 注意这里
} else {
target[i] = source[i];
}
}
}
return target;
}
~~~
问题
* 没有对参数做检验
* 判断是否对象的逻辑不够严谨
* 没有考虑数组的兼容
* **没有处理栈溢出**
* 没有处理**循环引用**
## 方法二
~~~
function cloneJSON(source) {
return JSON.parse(JSON.stringify(source));
}
~~~
问题
* **没有处理栈溢出**
* 非JSON格式的值(undefined、函数等)会被忽略
## 方法三
~~~
// 定义函数获取数据类型
function _getDataType(data) {
return Object.prototype.toString.call(data).slice(8, -1);
}
~~~
~~~
// 定义函数克隆RegExp类型
function copyRegExp(regExp) {
let attrs = '';
if (regExp.global) attrs += 'g';
if (regExp.ignoreCase) attrs += 'i';
if (regExp.multiline) attrs += 'm';
let newRegExp = new RegExp(regExp, attrs);
newRegExp.lastIndex = regExp.lastIndex;
return newRegExp;
}
~~~
~~~
// 定义深克隆函数
function clone(x) {
// String Number Boolean Undefined Null 返回自身
if (x == null || typeof x !== 'object') return x;
// RegExp Date Function 克隆
let type = _getDataType(x);
let root;
switch (type) {
case 'RegExp':
return copyRegExp(x);
case 'Date':
return new Date(x.getTime());
case 'Function':
return x;
case 'Array':
root = [];
break;
default:
root = Object.create(Object.getPrototypeOf(x));
}
// Array Object 克隆
// 用来去重 解决原数据中多个属性引用同一对象克隆后不相同问题
const uniqueList = [];
// 使用栈结构解决递归爆栈问题
const stack = [
{
parent: root,
key: undefined,
data: x,
}
];
// 深度优先循环
while (stack.length) {
const {parent, key, data} = stack.pop();
// 初始化赋值目标,key为undefined则拷贝到父元素,否则拷贝到子元素
let res = parent;
if (typeof key !== 'undefined') {
let type = _getDataType(data);
switch (type) {
case 'RegExp':
parent[key] = copyRegExp(data);
continue;
case 'Date':
parent[key] = new Date(data.getTime());
continue;
case 'Function':
parent[key] = data;
continue;
case 'Array':
res = parent[key] = [];
break;
default:
let proto = Object.getPrototypeOf(data);
res = parent[key] = Object.create(proto);
}
}
//数据引用已经存在则赋值并退出本次循环,不存在则缓存
let uniqueData = uniqueList.find(item => item.source === data);
if (uniqueData) {
parent[key] = uniqueData.target;
continue;
} else {
uniqueList.push({
source: data,
target: res,
});
}
for (let k in data) {
if (data.hasOwnProperty(k)) {
if (data[k] == null || typeof data[k] !== 'object') {
// 基础类型克隆
let descriptor=Object.getOwnPropertyDescriptor(data,k);
Object.defineProperty(res,k,descriptor);
} else {
// 引用类型加入stack循环处理
stack.push({
parent: res,
key: k,
data: data[k],
});
}
}
}
}
return root;
}
~~~
# 参考资料
[深拷贝的终极探索(90%的人都不知道)](https://juejin.im/post/5bc1ae9be51d450e8b140b0c)
[js 深克隆(考虑到类型检查,递归爆栈,相同引用,Date和Function等特殊类型克隆,原型克隆)](https://blog.csdn.net/lyt_angularjs/article/details/86599820)
- 第一部分 HTML
- meta
- meta标签
- HTML5
- 2.1 语义
- 2.2 通信
- 2.3 离线&存储
- 2.4 多媒体
- 2.5 3D,图像&效果
- 2.6 性能&集成
- 2.7 设备访问
- SEO
- Canvas
- 压缩图片
- 制作圆角矩形
- 全局属性
- 第二部分 CSS
- CSS原理
- 层叠上下文(stacking context)
- 外边距合并
- 块状格式化上下文(BFC)
- 盒模型
- important
- 样式继承
- 层叠
- 属性值处理流程
- 分辨率
- 视口
- CSS API
- grid(未完成)
- flex
- 选择器
- 3D
- Matrix
- AT规则
- line-height 和 vertical-align
- CSS技术
- 居中
- 响应式布局
- 兼容性
- 移动端适配方案
- CSS应用
- CSS Modules(未完成)
- 分层
- 面向对象CSS(未完成)
- 布局
- 三列布局
- 单列等宽,其他多列自适应均匀
- 多列等高
- 圣杯布局
- 双飞翼布局
- 瀑布流
- 1px问题
- 适配iPhoneX
- 横屏适配
- 图片模糊问题
- stylelint
- 第三部分 JavaScript
- JavaScript原理
- 内存空间
- 作用域
- 执行上下文栈
- 变量对象
- 作用域链
- this
- 类型转换
- 闭包(未完成)
- 原型、面向对象
- class和extend
- 继承
- new
- DOM
- Event Loop
- 垃圾回收机制
- 内存泄漏
- 数值存储
- 连等赋值
- 基本类型
- 堆栈溢出
- JavaScriptAPI
- document.referrer
- Promise(未完成)
- Object.create
- 遍历对象属性
- 宽度、高度
- performance
- 位运算
- tostring( ) 与 valueOf( )方法
- JavaScript技术
- 错误
- 异常处理
- 存储
- Cookie与Session
- ES6(未完成)
- Babel转码
- let和const命令
- 变量的解构赋值
- 字符串的扩展
- 正则的扩展
- 数值的扩展
- 数组的扩展
- 函数的扩展
- 对象的扩展
- Symbol
- Set 和 Map 数据结构
- proxy
- Reflect
- module
- AJAX
- ES5
- 严格模式
- JSON
- 数组方法
- 对象方法
- 函数方法
- 服务端推送(未完成)
- JavaScript应用
- 复杂判断
- 3D 全景图
- 重载
- 上传(未完成)
- 上传方式
- 文件格式
- 渲染大量数据
- 图片裁剪
- 斐波那契数列
- 编码
- 数组去重
- 浅拷贝、深拷贝
- instanceof
- 模拟 new
- 防抖
- 节流
- 数组扁平化
- sleep函数
- 模拟bind
- 柯里化
- 零碎知识点
- 第四部分 进阶
- 计算机原理
- 数据结构(未完成)
- 算法(未完成)
- 排序算法
- 冒泡排序
- 选择排序
- 插入排序
- 快速排序
- 搜索算法
- 动态规划
- 二叉树
- 浏览器
- 浏览器结构
- 浏览器工作原理
- HTML解析
- CSS解析
- 渲染树构建
- 布局(Layout)
- 渲染
- 浏览器输入 URL 后发生了什么
- 跨域
- 缓存机制
- reflow(回流)和repaint(重绘)
- 渲染层合并
- 编译(未完成)
- Babel
- 设计模式(未完成)
- 函数式编程(未完成)
- 正则表达式(未完成)
- 性能
- 性能分析
- 性能指标
- 首屏加载
- 优化
- 浏览器层面
- HTTP层面
- 代码层面
- 构建层面
- 移动端首屏优化
- 服务器层面
- bigpipe
- 构建工具
- Gulp
- webpack
- Webpack概念
- Webpack工具
- Webpack优化
- Webpack原理
- 实现loader
- 实现plugin
- tapable
- Webpack打包后代码
- rollup.js
- parcel
- 模块化
- ESM
- 安全
- XSS
- CSRF
- 点击劫持
- 中间人攻击
- 密码存储
- 测试(未完成)
- 单元测试
- E2E测试
- 框架测试
- 样式回归测试
- 异步测试
- 自动化测试
- PWA
- PWA官网
- web app manifest
- service worker
- app install banners
- 调试PWA
- PWA教程
- 框架
- MVVM原理
- Vue
- Vue 饿了么整理
- 样式
- 技巧
- Vue音乐播放器
- Vue源码
- Virtual Dom
- computed原理
- 数组绑定原理
- 双向绑定
- nextTick
- keep-alive
- 导航守卫
- 组件通信
- React
- Diff 算法
- Fiber 原理
- batchUpdate
- React 生命周期
- Redux
- 动画(未完成)
- 异常监控、收集(未完成)
- 数据采集
- Sentry
- 贝塞尔曲线
- 视频
- 服务端渲染
- 服务端渲染的利与弊
- Vue SSR
- React SSR
- 客户端
- 离线包
- 第五部分 网络
- 五层协议
- TCP
- UDP
- HTTP
- 方法
- 首部
- 状态码
- 持久连接
- TLS
- content-type
- Redirect
- CSP
- 请求流程
- HTTP/2 及 HTTP/3
- CDN
- DNS
- HTTPDNS
- 第六部分 服务端
- Linux
- Linux命令
- 权限
- XAMPP
- Node.js
- 安装
- Node模块化
- 设置环境变量
- Node的event loop
- 进程
- 全局对象
- 异步IO与事件驱动
- 文件系统
- Node错误处理
- koa
- koa-compose
- koa-router
- Nginx
- Nginx配置文件
- 代理服务
- 负载均衡
- 获取用户IP
- 解决跨域
- 适配PC与移动环境
- 简单的访问限制
- 页面内容修改
- 图片处理
- 合并请求
- PM2
- MongoDB
- MySQL
- 常用MySql命令
- 自动化(未完成)
- docker
- 创建CLI
- 持续集成
- 持续交付
- 持续部署
- Jenkins
- 部署与发布
- 远程登录服务器
- 增强服务器安全等级
- 搭建 Nodejs 生产环境
- 配置 Nginx 实现反向代理
- 管理域名解析
- 配置 PM2 一键部署
- 发布上线
- 部署HTTPS
- Node 应用
- 爬虫(未完成)
- 例子
- 反爬虫
- 中间件
- body-parser
- connect-redis
- cookie-parser
- cors
- csurf
- express-session
- helmet
- ioredis
- log4js(未完成)
- uuid
- errorhandler
- nodeclub源码
- app.js
- config.js
- 消息队列
- RPC
- 性能优化
- 第七部分 总结
- Web服务器
- 目录结构
- 依赖
- 功能
- 代码片段
- 整理
- 知识清单、博客
- 项目、组件、库
- Node代码
- 面试必考
- 91算法
- 第八部分 工作代码总结
- 样式代码
- 框架代码
- 组件代码
- 功能代码
- 通用代码