synchroniz 关键字未锁定链表，其他线程仍在从中轮询对象

Question

Q1） 我创建了一个基于链表的数据库连接池实现。需要连接轮询（）的线程从列表中，线程使用add（）或adfirst（）发布连接。在测试过程中，我注意到即使一个线程使用supgered（ll）{此处的一些代码}锁定了列表，其他线程也能够从列表中轮询（）出连接。这个测试让我得出结论，只有{}中的代码块将保证一次由1个线程执行，但对象本身（即ll）不会被锁定，其他线程仍然可以在上面写入。这是对的吗？那么把ll作为监视器有什么用？我也可以使用同步（这个）。

Q2)如果我在链表的创建过程中使用Collections.synchronizedList()创建一个线程安全的链表，那么我可以去掉同步块吗？假设我有两种不同的方法来获得连接和释放连接。目前，这两种方法都使用同步块来获取/释放连接。

Q3） 如果我决定使用非阻止列表，如并发链接队列（我们有 JDK 1.5），这将对我们的情况有所帮助。我们的峰值连接使用量是 30，但我们没有在代码中施加任何限制，因此连接可以无限增长。我们计划编写一个定时任务，它将在晚上运行，并从列表的头部关闭一些连接（旧连接），但是为了执行业务逻辑，我们更愿意使用队列尾部的连接，因为这些是最新发布的连接，因此拥有非陈旧连接的机会很高。但是由于它是一个fifo队列，所以我不能从队列的尾部轮询（）数据，所以我被迫使用队列头的可能过时的连接。所以基本上我需要的是堆栈式的功能来执行业务逻辑，但像队列一样的功能来实现计时器任务。您可以建议的任何数据结构。

Answer 1

同步不会锁定对象。它锁定在同一对象上同步的代码段。如果其他代码段正在使用同一个对象而没有对其进行同步，它们将继续执行。

Answer 2

好的，您有一些列表：

LinkedList ll = ...;

在＜code＞ll＜code＞上同步不会阻止其他线程访问列表或修改列表：

synchronized(ll) {
    ...protected code...
    // This does NOT prevent other threads from examining or updating
    // ll while the protected code runs.
}

同步块唯一能阻止的是，它阻止其他线程同时在同一对象上同步。

同步某些数据结构（如链表）的原因是，当一个线程必须创建该临时无效状态才能完成其工作时，防止其他线程看到处于无效状态的结构。

为了使它正常工作，必须同步创建临时错误状态的代码块，并且必须在同一对象上同步必须防止看到错误状态的每个代码块。

这是没有用的，因为不允许其他线程在< code>ll上同步:

public void run() {
    synchronized(ll) {
        while(true) {
            ...
        }
    }
}

您通常希望保持< code>synchronized块尽可能短:您希望代码能够快速进入和退出，以最大限度地减少其他线程等待的时间。