数组列表与向量
arraylist可以看作是一个动态数组，它的大小可以增长。由于这个原因，程序员在定义arraylist时不需要知道它的大小。向量也可以看作是一个数组，它的大小可以增长。向量可以很容易地分配，并且可以在运行时知道所需的存储大小时使用。
什么是数组列表？
arraylist可以看作是一个动态数组，它的大小可以增长。因此，arraylists非常适合在声明时不知道所需元素大小的情况下使用。在Java中，ArrayList只能保存对象，不能直接保存基元类型（可以将基元类型放入对象中，也可以使用基元类型的包装类）。通常ArrayList提供了执行**、删除和搜索的方法。访问元素的时间复杂度为o（1），而**和删除的时间复杂度为o（n）。在Java中，arraylists可以使用foreach循环、迭代器或简单地使用索引来遍历。在Java中，ArrayList是从1.2版引入的，它是Java集合框架的一部分。
什么是向量？
向量也是一个数组，它可以变大。向量可以很容易地分配，并且可以在运行时知道所需的存储大小时使用。向量也只能保存对象，不能保存基元类型。向量是同步的，因此可以在多线程环境中安全地使用。向量提供了添加对象、删除对象和搜索对象的方法。与java中的arraylist类似，可以使用foreach循环、迭代器或简单地使用索引来遍历向量。说到Java，向量从Java的第一个版本开始就被包括进来了。
Arraylist和Vector有什么区别？
