ArrayList依赖于数组，而数组可以随机访问，因此读取的效率要比链表高。相比链表的实现，ArrayList也要简单不少。 List接口 和上一篇提到的双向链表一样，先让ArrayList实现List接口。 template<cla…