【JAVA集合框架二 】java集合框架容器 java框架层级 继承图结构 集合框架的抽象类 集合框架主要实现类 (35)

Collections下的binarySearch方法的源码:

public static <T> int binarySearch(List<? extends T> list, T key, Comparator<? super T> c) {
if (c==null)
return binarySearch((List<? extends Comparable<? super T>>) list, key);

if (list instanceof RandomAccess || list.size()<BINARYSEARCH_THRESHOLD)
return Collections.indexedBinarySearch(list, key, c);
else
return Collections.iteratorBinarySearch(list, key, c);
}

从中可以清晰的看到,这个RandomAccess标记的作用

 

java集合框架中的所有具体类中都实现了Cloneable和Serializable接口

因此它们的实例都是可复制且可序列化的。

Serializable

public interface Serializable {
}