看看熟悉的ArrayList的源码 Java 9

    往下继续就是咱们用的比较多的ArrayList类了，相信说本身学过Java的都接触过这个类吧,实现的接口有Serializable, Cloneable, Iterable<E>, Collection<E>, List<E>, RandomAccess，这个类和Vector很像，只是这个不是线程安全的。简单地说这类就是能够调节大小的数组，能够存储全部元素，包括null。

    若是多个线程同时访问ArrayList实例，而且至少有一个线程在结构上修改了该列表，则必须在外部同步该List。(结构修改是添加或删除一个或多个元素或显式调整支持数组大小的任何操做；仅设置元素的值并非结构修改。)。这一般是经过对一些封装LIst的对象进行同步来实现的。若是不存在这样的对象，则应该使用Collectiontions.synizedList方法“包装”列表。最好在建立时这样作，以防止意外地不一样步地访问列表：

   List list = Collections.synchronizedList(new ArrayList(...));

    有三个构造方法，第一个空的，第二个有容量大小的，这个能够根据实际的大小须要，毕竟扩容是个比较消耗性能的操做；第三个能够把Collection做为参数传进去，这个方法的实现，比LinkedList简单，调用了Arrays.copyOf方法。

    看到一个trimToSize方法，能够将List的容量变得和自身大小一致，看来Arrays.copyOf这个方法真的很好用

    还有一个方法用来扩充容量的，可是这里有一个参数minCapacity，看注释比较难理解（增长ArrayList的容量，以确保它可以至少保持元素的数量，由最小容量参数指定），仍是进入方法看一下吧。minCapacity要比如今容量大，而且当前容量不是空而且minCapacity大于默认值。

    在grow方法中执行Arrays.copyOf(elementData,newCapacity(minCapacity) ，其实这里重要的是看 newCapacity方法 ，newCapatity是原来的1.5倍，若是newCapacity不比minCapacity大，若是是空，那么返回默认容量和minCapaticy中大的那个，若是minCapaticy小于0，竟然返回OutMemoryError异常也是神奇，其余返回minCapacity；另外一种是newCapacity比minCapaticy大，若是newCapacity不比MAX_ARRAY_SIZE大，那么返回newCapacity，不然扩大minCapaticy到Integer.MAX_VALUE或者MAX_ARRAY_SIZE（Integer.MAX_VALUE - 8）（很绕，对不对）

    其余咱们经常使用的方法size，isempty，contains实现起来比较简单，indexOf数组的随机访问，这个时间复杂度就比LinkedList这种链表结构的时间复杂度低了，虽然不知道这种底层是怎么实现的。

 

    下面这个方法好像基本没用过吧，这里描述是个shallow copy，就是里面的对象并非在内存中真的开辟了一个空间，若是不是Cloneable的就会抛出下面的异常。

    这里是经常使用的get，set，add接口，get方法先调用Objects.checkIndex(index, size);没想到Objects里面还有这种方法 ，学习了，而后调用了elementData方法，获取数组里面index位置的值。 set方法也是相似，更换数组某个位置的值，返回老的值，可是add方法会判断数组的长度和容量是否相等，若是不够了那么对调用grow()方法扩容，后面就是newCapacity（int minCapacity）方法的实现，因此add多是比较消耗性能的。

        其中remove方法，能够根据index和object方法，只是时间复杂度都是线性的。由于看下面的方法，删除某一个位置的数据之后，会作一个System.arraycopy。删除object会遍历数组，固然若是数组够大的话，那么这个也是挺耗时间的，方法和其余删除也是相似的，这里是用的fastRemove，而后作复制的操做，其余的removeRange也是相似的，神奇的是里面还有一个batchRemove方法。

    而后看看clear方法，这里就是把数组里面的每一个值设置为 null，可是若是容量已经很大的话，也不会作处理。

       看看sort方法作了什么吧，用的是Arrays.sort((E[]) elementData, 0, size, c)方法。而后咱们再看一眼函数式接口

 

    而后看点不同的接口吧，好比入参是Consumer<? super E> action接口的，而后执行action.accept操做的。

       还有使用Predicate<? super E> filter，其实这里用的是filter.test方法是否成立的谓词逻辑。

    最后看一眼replaceAll里面的operator.apply方法操做吧

   有什么讨论的内容，能够加我公众号：