arraylist和vector的区别 ArrayList,vector 等的区别


arraylist和vector的区别 ArrayList,vector 等的区别

文章插图
【arraylist和vector的区别 ArrayList,vector 等的区别】arraylist和vector的区别:二者都有一个初始容量大小,采用线性连续存储空间;当Vector或ArrayList中的元素超过它的初始大小时,Vector会将它的容量翻倍,而ArrayList只增加50%的大小,这样ArrayList就有利于节约内存空间 。
Vector的方法都是同步的,是线程安全的,而ArrayList的方法不是,由于线程的同步必然要影响性能,因此ArrayList的性能比Vector好 。如果有多个线程会访问到集合,那最好是使用Vector,因为不需要再去考虑和编写线程安全的代码 。ArrayList是最常用的List实现类,内部是通过数组实现的,它允许对元素进行快速随机访问 。数组的缺点是每个元素之间不能有间隔 , 当数组大小不满足时需要增加存储能力,就要讲已经有数组的数据复制到新的存储空间中 。当从ArrayList的中间位置插入或者删除元素时 , 需要对数组进行复制、移动、代价比较高 。因此,它适合随机查找和遍历 , 不适合插入和删除 。