Keep going
下面是最重要的同步机制
并发三特性 原子性 可见性 有序性
开始写作吧 
哈希表是基于数组的一种数据结构，他可以快速的插入和查找，不论哈希表中有多少数据，操作需要的时间 都接近常量的时间：O(1)的时间级。但哈希表也有一些缺点，数组创建后难以扩展。某些哈希表被基本填满 时，性能下降的非常厉害。而且，也没有一种渐变的方法可以以任何一种顺序(例如从小到大)遍历表中数据 项。如果需要这种能力，就只能选择其他数据结构。然而，如果不需要有序遍历数据，并且可以提前预测数 据量的大小，那么哈希表在速度和易用性方面是无与伦比的。
二叉树中，每个节点有一个数据项，最多有两个子节点。如果允许每个节点可以有跟多的数据项和更多的 子节点，就是多叉树(multiway tree)。2-3-4 树就是多叉树，他每个节点最多有四个子节点和三个 数据项。
AVL树是最早的一种平衡树，它以发明者的名字命名：Adelson-Velskii 和 Landis。在AVL树中每个节 点存储一个额外的数据：它的左子树和右子树的高度差。这个差值不会大于1，也就是说，节点的左子树的高 度和右子树的高度相差不会大于一层。
开始写作吧
开始写作吧 
开始写作吧
MySQL 主从复制的作用