通过查看Lock的源码可知，Lock是一个接口：

public interface Lock {
    void lock();
    void lockInterruptibly() throws InterruptedException;
    boolean tryLock();
    boolean tryLock(long time, TimeUnit unit) throws InterruptedException;
    void unlock();
    Condition newCondition();
}

lock()、tryLock()、tryLock(long time, TimeUnit unit)和lockInterruptibly()是用来获取锁的。unLock()方法是用来释放锁的。

mysql的索引可以分为几类：

• 聚集索引和非聚集索引
• 唯一索引和普通索引
• 单列索引和组合索引
• 全文索引(仅MyISAM支持)
• 空间索引(仅MyISAM支持)
• …

ThreadLocal类提供的以下几个方法：

// 用来获取ThreadLocal在当前线程中保存的变量副本
public T get()
// 用来设置当前线程中变量的副本
public void set(T value)
// 用来移除当前线程中变量的副本
public void remove()
// 用来在使用时进行重写的
protected T initialValue()

synchronized 是Java中的关键字，作用是实现线程间的同步。synchronized 会对要同步的代码加锁，每次只会有一个线程进入同步代码块，从而保证线程安全。

Java语言提供了一种稍弱的同步机制，即volatile变量，用来确保将变量的更新操作通知到其他线程。当把变量声明为volatile类型后，编译器与运行时都会注意到这个变量是共享的，因此不会将该变量上的操作与其他内存操作一起重排序。volatile变量不会被缓存在寄存器或者对其他处理器不可见的地方，因此在读取volatile类型的变量时总会返回最新写入的值。

编写线程安全的代码，核心在于对状态访问操作进行管理，特别是共享的和可变的状态的访问。

• 共享意味着变量可以由多个线程进行访问；
• 可变意味着变量的值在其生命周期内可变化

当有多个线程访问同一个可变的状态变量时，没有使用合适的同步，那么程序就会出现错误，有3种方法可以修复这个问题:

• 不在线程之间共享状态变量
• 将状态变量修改为不可变的变量
• 在访问状态变量时使用同步

本文介绍基于数组的常用排序算法.

数组是使用最广泛的基础数据结构。数组是存放在连续内存空间上的相同类型数据的集合，可以方便的通过数字索引的方式获取到索引所对应的数据。需要注意的是数组的索引都是从0开始计算的。下图就是长度为3的字符数组的例子。

假设一个数组，其元素按照值的固定顺序排序(升序或降序)，那么这种数组被称为有序数组。在实际的算法使用中常常会对数组先进行排序，然后在进行处理。

本文是数据结构的相关简介。

什么是算法？从一个步骤开始，按照既定的顺序执行完所有的步骤，最终结束得到结果的一个过程。

• 确定性，算法的每个步骤都是明确的，对结果的预期也是确定的
• 有穷性，算法必须是由有限个步骤组成的过程，步骤的数量可以是几个，也可以是几百万个，但是必须有一个确定的结束条件
• 可行性，一般来说我们期望算法得出的是正确的结果，这意味着算法的每个步骤都是可行的，只要有一个步骤不可行，算法就是失败的，或者不能被称为某种算法。
• 输入和输出，算法总是要解决特定的问题，问题的来源就是算法的输入，期望的结果就是算法的输出。

程序 = 算法+ 数据结构.

将问题抽象为数学模型，输入输出方法和算法步骤是编写计算机算法程序的三大关键要素。对于非常复杂的问题，建立数学模型是很困难的事情，但是对简单的计算机算法而言，建立数学模型实际上就是设计合适的数据结构的问题，同时，输入输出方式和算法步骤的设计都是基于相应的数据结构设计的。