一.ArrayList类介绍:(这里给出jdk1.8源码上中文翻译) ArrayList是List接口以可变数组方式实现的,实现了所有的lis接口中的操作,并容许有null等所有元素.除了实现了List接口之外,ArrayList还提供了巧妙控制存储在实例内部的数组大小的方法.(ArrayList大体上和Vector相同,除了它是不同步的之外.) size(),isEmpty(),get(),set(),iterator(),listIterator()的时间复杂符是常量级别(constant…