为什么是收藏。内部使用instanceof check的synchronizedList（list）？

Question

我正在查看Collections类的源代码。我偶然发现了方法集合。synchronizedList（list）

public static <T> List<T> synchronizedList(List<T> list) {
    return (list instanceof RandomAccess ?
            new SynchronizedRandomAccessList<>(list) :
            new SynchronizedList<>(list));
}

我不明白为什么我们要检查list是否是RAnywhere Access类型。我知道ArrayList实现了这个接口，而LinkedList没有。

此外，SynchronizedRandomAccessList继承SynchronizedList。那么这张支票的意义是什么？请解释一下

Answer 1

您必须回想一下随机访问标记接口的最初目的。如果您将List传递给另一个方法，它应该能够选择一种适合随机访问或顺序列表的算法。选择正确的算法需要通过list instanceof随机访问对标记接口进行测试。

举个例子

public static <T>
int binarySearch(List<? extends Comparable<? super T>> list, T key) {
    if (list instanceof RandomAccess || list.size()<BINARYSEARCH_THRESHOLD)
        return Collections.indexedBinarySearch(list, key);
    else
        return Collections.iteratorBinarySearch(list, key);
 }

（另请参见反向、无序、复制和填充）

现在，如果您只是将列表包装到实现List接口的另一个对象中，所有此类方法都看到是包装器对象，因此此信息会丢失。但是，像同步列表这样的包装器不会改变get等随机访问方法的时间复杂度。因此，如果包装的列表是随机访问列表，则希望包装器也应该实现随机访问，以便接收此类包装器的方法仍然能够检测快速随机访问是否可用。

如果你看一下同步随机访问列表（SynchronizedRandomAccessList）的实现，你会发现它所做的一切，就是扩展同步列表（SynchronizedList）并实现随机访问（RandomAccess），以继承行为并将自身标记为具有快速随机访问。它覆盖的唯一方法是子列表，原因完全相同。如果列表具有有效的随机访问，则其子列表也具有有效的随机访问，因此它们也应该实现随机访问。

static class SynchronizedRandomAccessList<E>
    extends SynchronizedList<E>
    implements RandomAccess {

    SynchronizedRandomAccessList(List<E> list) {
        super(list);
    }

    SynchronizedRandomAccessList(List<E> list, Object mutex) {
        super(list, mutex);
    }

    public List<E> subList(int fromIndex, int toIndex) {
        synchronized (mutex) {
            return new SynchronizedRandomAccessList<>(
                list.subList(fromIndex, toIndex), mutex);
        }
    }

请注意，其他包装工厂（如check edList）遵循相同的模式。因此，这甚至在组合工厂时也有效：

System.out.println(
    Collections.synchronizedList(Collections.checkedList(new ArrayList<>(), String.class))
    instanceof RandomAccess);

→ 真的

System.out.println(
    Collections.synchronizedList(Collections.checkedList(new LinkedList<>(), String.class))
    instanceof RandomAccess);

→ 假

Answer 2

你就快到了<代码>集合。synchronizedList（list）检查随机访问，因为一些列表实现了随机访问，而其他列表则没有。

这是一个标记接口，就像可序列化的一样。它告诉我们是否可以随机访问列表中的项目。一、 e.从数组列表中，我们可以以相同的计算成本检索任何项。另一方面，我们需要遍历一个链接列表（LinkedList），以获得第n个元素。

那么，集合中发生了什么。synchronizedList（列表）？它将随机访问列表包装成同步列表，而将非随机访问列表包装成非随机访问同步列表。否则，这些列表是相同的。下面是同步随机访问列表的代码。这是一个很好的差分编程示例。这两个类几乎相同。

static class SynchronizedRandomAccessList<E>
    extends SynchronizedList<E>
    implements RandomAccess {

    SynchronizedRandomAccessList(List<E> list) {
        super(list);
    }

    SynchronizedRandomAccessList(List<E> list, Object mutex) {
        super(list, mutex);
    }

    public List<E> subList(int fromIndex, int toIndex) {
        synchronized (mutex) {
            return new SynchronizedRandomAccessList<>(
                list.subList(fromIndex, toIndex), mutex);
        }
    }

    private static final long serialVersionUID = 1530674583602358482L;

    /**
     * Allows instances to be deserialized in pre-1.4 JREs (which do
     * not have SynchronizedRandomAccessList).  SynchronizedList has
     * a readResolve method that inverts this transformation upon
     * deserialization.
     */
    private Object writeReplace() {
        return new SynchronizedList<>(list);
    }
}

你可能会问，RandomAccess界面有什么意义？正如霍尔格指出的那样，<代码>集合。binarySearch（）基于此接口做出决策。另一个例子是Collections.reverse（）。