weixin_42255265的博客

一ArrayList定义 1 实现RandomAccess接口： 这也是一个标记接口，接口中没有任何方法和常量，表名该类支持快速的随机访问。在工具类Collections 中应用二分查找方法时判断了是否实现了该接口 1 int binarySearch(List<? extends Comparable<? super T>> list, T key) { 2 ..

一 LinkedList定义 相比ArrayList，LinkedList多实现了一个Deque接口，这是一个双向队列接口，表示两端都可以进行增加和删除操作。 二 字段属性 //链表节点的个数 transient int size = 0; /** * Pointer to first node. * Invariant: (first == nu...