（1）自己动手写一个锁需要哪些知识？
（2）自己动手写一个锁到底有多简单？
（3）自己能不能写出来一个完美的锁？
简介本篇文章的目标一是自己动手写一个锁，这个锁的功能很简单，能进行正常的加锁、解锁操作。
本篇文章的目标二是通过自己动手写一个锁，能更好地理解后面章节将要学习的AQS及各种同步器实现的原理。
分析自己动手写一个锁需要准备些什么呢？
首先，在上一章学习synchronized的时候我们说过它的实现原理是更改对象头中的MarkWord，标记为已加锁或未加锁。
但是，我们自己是无法修改对象头信息的，那么我们可不可以用一个变量来代替呢？
比如，这个变量的值为1的时候就说明已加锁，变量值为0的时候就说明未加锁，我觉得可行。
其次，我们要保证多个线程对上面我们定义的变量的争用是可控的，所谓可控即同时只能有一个线程把它的值修改为1，且当它的值为1的时候其它线程不能再修改它的值，这种是不是就是典型的CAS操作，所以我们需要使用Unsafe这个类来做CAS操作。
然后，我们知道在多线程的环境下，多个线程对同一个锁的争用肯定只有一个能成功，那么，其它的线程就要排队，所以我们还需要一个队列。
最后，这些线程排队的时候干嘛呢？它们不能再继续执行自己的程序，那就只能阻塞了，阻塞完了当轮到这个线程的时候还要唤醒，所以我们还需要Unsfae这个类来阻塞（park）和唤醒（unpark）线程。
基于以上四点，我们需要的神器大致有：一个变量、一个队列、执行CAS/park/unpark的Unsafe类。
大概的流程图如下图所示：
关于Unsafe类的相关讲解请参考彤哥之前发的文章：
【死磕 java魔法类之Unsafe解析】
解决 一个变量这个变量只支持同时只有一个线程能把它修改为1，所以它修改完了一定要让其它线程可见，因此，这个变量需要使用volatile来修饰。
private volatile int state; CAS这个变量的修改必须是原子操作，所以我们需要CAS更新它，我们这里使用Unsafe来直接CAS更新int类型的state。
当然，这个变量如果直接使用AtomicInteger也是可以的，不过，既然我们学习了更底层的Unsafe类那就应该用（浪）起来。
private boolean compareAndSetState(int expect, int update) { return unsafe.compareAndSwapInt(this, stateOffset, expect, update); } 一个队列队列的实现有很多，数组、链表都可以，我们这里采用链表，毕竟链表实现队列相对简单一些，不用考虑扩容等问题。
这个队列的操作很有特点：
放元素的时候都是放到尾部，且可能是多个线程一起放，所以对尾部的操作要CAS更新；
唤醒一个元素的时候从头部开始，但同时只有一个线程在操作，即获得了锁的那个线程，所以对头部的操作不需要CAS去更新。
private static class Node { // 存储的元素为线程 Thread thread; // 前一个节点（可以没有，但实现起来很困难） Node prev; // 后一个节点 Node next; public Node() { } public Node(Thread thread, Node prev) { this.thread = thread; this.prev = prev; } } // 链表头 private volatile Node head; // 链表尾 private volatile Node tail; // 原子更新tail字段 private boolean compareAndSetTail(Node expect, Node update) { return unsafe.compareAndSwapObject(this, tailOffset, expect, update); }这个队列很简单，存储的元素是线程，需要有指向下一个待唤醒的节点，前一个节点可有可无，但是没有实现起来很困难，不信学完这篇文章你试试。
加锁 public void lock() { // 尝试更新state字段，更新成功说明占有了锁 if (compareAndSetState(0, 1)) { return; } // 未更新成功则入队 Node node = enqueue(); Node prev = node.prev; // 再次尝试获取锁，需要检测上一个节点是不是head，按入队顺序加锁 while (node.prev != head || !compareAndSetState(0, 1)) { // 未获取到锁，阻塞 unsafe.park(false, 0L); } // 下面不需要原子更新，因为同时只有一个线程访问到这里 // 获取到锁了且上一个节点是head // head后移一位 head = node; // 清空当前节点的内容，协助GC node.thread = null; // 将上一个节点从链表中剔除，协助GC node.prev = null; prev.next = null; } // 入队 private Node enqueue() { while (true) { // 获取尾节点 Node t = tail; // 构造新节点 Node node = new Node(Thread.currentThread(), t); // 不断尝试原子更新尾节点 if (compareAndSetTail(t, node)) { // 更新尾节点成功了，让原尾节点的next指针指向当前节点 t.next = node; return node; } } }（1）尝试获取锁，成功了就直接返回；
（2）未获取到锁，就进入队列排队；
（3）入队之后，再次尝试获取锁；
（4）如果不成功，就阻塞；
（5）如果成功了，就把头节点后移一位，并清空当前节点的内容，且与上一个节点断绝关系；