计算机基础

设计模式相关第二篇，和单例模式一样经常使用的工厂模式。本文记录一些相关的知识。

单例模式算是最耳熟的设计模式之一了，本文就大致介绍一下单例模式相关的知识。

记录一下常用的一些 linux 问题排查命令

二进制中的0和1作为计算机处理的符号，如果在编码的过程中多使用位运算来解决问题，效率较高，在此记录一些常见的使用场景。

作为一个开发人员，还是需要对网络通信相关的知识有所了解的，在此记录相关基础概念。

堆是一个完全二叉树，每个节点的值都大于等于（或小于等于）其子节点的值。父节点值较大的称为大顶堆，父节点值较小的称为小顶堆。

树是一种非线性表数据结构，相对于栈、队列等线性表结构较为复杂。二叉树是一种特殊的树，要求父节点最多有两个子节点。

将任意长度的二进制值串映射成固定长度的二进制值串，这个映射的规则就是哈希算法，而通过原始数据映射之后得到的二进制值串就是哈希值。

散列表的英文名叫HashTable，我们平时也叫它哈希表。散列表用的是数组支持按照下标进行随机访问的特性，所以散列表其实就是数组的一种扩展，由数组演化而来。

对有序链表稍加改造，就可以支持类似“二分”的查找算法，我们把改造之后的数据结构叫做跳表。