创建型模式

我们这里介绍四种对象创建型模式

• ABSTRACT FACTORY 抽象工厂

• FACTORY 工厂模式

• PROTOTYPE 原型模式

• SINGLETON 单例模式

面向对象中的类关系

在学习面向对象设计时，类关系涉及依赖、关联、聚合、组合和泛化这五种关系，耦合度依次递增。关于耦合度，可以简单地理解为当一个类发生变更时，对其他类造成的影响程度，影响越小则耦合度越弱，影响越大耦合度越强。

因为红黑树还是自己画出来比较好理解，所以基本都是图辣

（其实就是懒得打字😂）

红黑树

想要更好地理解红黑树，可以先理解二叉查找树和 2-3 树。为何呢?首先，二叉查找树中的结点 是 2-结点(一个键两条链)，引入 3-结点(两个键三条链)，即成 2-3 树;然后将 2-3 树中 3- 结点分解，即成红黑树，故结合二叉查找树易查找和 2-3 树易插入的特点，便成了红黑二叉查找 树，简称红黑树。

神书 CSAPP 深入理解计算机系统的读书笔记，果然经典就是经典，和别的什么鬼书是不一样的，不过个人看来，其他的一些书虽然不是特别好，但也不是不能读了，所有的都是为了最后凸显经典的嘛，说不定你一上来就看经典你也会觉得经典的书也是垃圾。（废话时间结束）

MongoDB 正则表达式

MongoDB 使用 $regex 操作符来设置匹配字符串的正则表达式。
MongoDB使用PCRE (Perl Compatible Regular Expression) 作为正则表达式语言。
不同于全文检索，我们使用正则表达式不需要做任何配置。
考虑以下 mongo 集合的文档结构，该文档包含了文章内容和标签：

1
2
3
4
5
6
7
8
9

> db.mongo.insert(
... {
...    "post_text": "enjoy the mongodb articles",
...    "tags": [
...       "mongodb",
...       "kelele67"
...    ]
... })
WriteResult({ "nInserted" : 1 })

MongoDB ObjectId

ObjectId介绍

在前面的学习中中我们已经使用了MongoDB 的对象 Id(ObjectId)。

接下来，我们将了解的ObjectId的结构。

ObjectId 是一个12字节 BSON 类型数据，有以下格式：

• 前4个字节表示时间戳

• 接下来的3个字节是机器标识码

• 紧接的两个字节由进程id组成（PID）

• 最后三个字节是随机数。

MongoDB中存储的文档必须有一个”_id”键。这个键的值可以是任何类型的，默认是个ObjectId对象。
在一个集合里面，每个文档都有唯一的”_id”值，来确保集合里面每个文档都能被唯一标识。
MongoDB采用ObjectId，而不是其他比较常规的做法（比如自动增加的主键）的主要原因，因为在多个 服务器上同步自动增加主键值既费力还费时。