ArrayList的底层实现

实现List接口,底层使用数组保存所有元素。其操作基本上是对数组的操作。

ArrayList和Vector是基于数组实现的,所以查询的时候速度快，而在进行增加和删除的时候速度较慢LinkedList是基于链式存储结构，所以在进行查询的时候速度较慢但在进行增加和删除的时候速度较快。又因为Vector是线程安全的，所以他和ArrayList相比而言，查询效率要低。

默认长度是10，如果你要存方200的容量，它扩容1.5倍，到15还是容纳不下，所以直接把200作为扩容，扩容到300.vector默认长度为10，扩容机制为2倍。