ArrayList和Vector

Anonim

ArrayList与Vector

向量实现可以在运行时增加/缩小某些元素的数组。使用整数索引访问其元素。两个字段 - 容量和容量增量,表征矢量存储管理。它实现了四个接口: *清单 * 随机访问 *克隆 *可序列化的接口

ArrayList与向量一样,也实现了四个接口。同样,像矢量一样,它的大小可以在运行时改变。此外,它还有一个名为capacity的字段,其大小与ArrayList的大小一样大。

向量和ArrayList都适用于从任何位置检索元素,也适用于从容器类的末尾插入或删除元素。 从API的角度来看,两个向量以及ArrayList都非常相似。那两者之间究竟存在什么区别呢?以下几点将阐明这一问题:

1.同步:向量是同步的,但ArrayList不是。如果添加或删除ArrayList中的元素,则称为结构修改。当多个线程同时使用修改列表的代码块访问ArrayList时,需要从外部同步列表。简而言之,向量内容是线程安全的,而ArrayList则不是。如果要求没有提到线程安全集合,那么应该选择ArrayList作为同步命中性能。非同步ArrayLists很快。

2.数据增长:ArrayList和vector元素都存储为数组,但向量的默认大小为10,而ArrayList没有默认大小。当一个元素向ArrayList或vector添加一个元素时,任何一个类都有可能耗尽空间。在这种情况下,默认情况下,Vector会将其大小加倍,而ArrayList大小则会增加50%。对于ArrayList不可能的向量,可以设置增量值。

3.遍历元素:ArrayList在这里有一个优势,因为您可以通过简单地使用索引来访问它的元素。在向量的情况下,您需要创建一个迭代器来遍历其元素。

摘要:

1.如果要通过单个线程或某个局部变量修改容器类,则应使用ArrayList。 2.当多个线程访问容器类时,然后使用向量,否则您将不得不进行手动同步。 3.我们可以使用向量指定增量大小,而使用ArrayList则不能。 4.矢量是同步的,而ArrayList不是。 5.矢量可以将大小增加一倍; ArrayList可以将它增加50%。