21、链表中的锁机制：从粗粒度到细粒度同步

链表中的锁机制：从粗粒度到细粒度同步

在多线程环境下操作链表时，锁机制起着至关重要的作用。不同的锁策略会对链表操作的正确性、并发性能和饥饿问题产生不同的影响。下面将详细介绍几种常见的链表锁策略。

1. 粗粒度同步

粗粒度同步是一种简单直接的锁策略。在这种策略下，整个链表使用一个单一的锁，所有对链表的操作（如添加、删除、查找）都必须先获取这个锁。

以下是粗粒度同步链表的 add() 和 remove() 方法的代码实现：

public class CoarseList<T> {
    private Node head;
    private Lock lock = new ReentrantLock();

    public CoarseList() {
        head = new Node(Integer.MIN_VALUE);
        head.next = new Node(Integer.MAX_VALUE);
    }

    public boolean add(T item) {
        Node pred, curr;
        int key = item.hashCode();
        lock.lock();
        try {
            pred = head;
            curr = pred.next;
            while (curr.key < key) {
                pr