本文为大家介绍vector,arraylist,linkedlist区别(arraylist,vector 等的区别),下面和小编一起看看详细内容吧。
home 经验arraylist 和vector 的区别
arraylist和vector的区别
两者都有一个初始容量大小,使用线性连续存储空间;当vector 或arraylist 中的元素超过其初始大小时,vector 会将其容量增加一倍,而arraylist 仅增加50% 的大小,因此arraylist 有助于节省内存空间。
vector的方法都是同步的,线程安全的,而arraylist的方法不是。由于线程的同步必然会影响性能,所以arraylist的性能要优于vector。如果多个线程会访问集合,最好使用vector,因为我们不需要去思考和编写线程安全的代码。
arraylist是最常用的list实现类。它通过数组在内部实现,允许快速随机访问元素。数组的缺点是每个元素之间不能有间隔。当数组的大小不够时,需要增加存储容量,将数组中已经存在的数据复制到新的存储空间中。从arraylist的中间位置插入或删除元素时,需要复制和移动数组,成本比较高。因此,它适合随机查找和遍历,不适合插入和删除。
好了,vector,arraylist,linkedlist区别(arraylist,vector 等的区别)的介绍到这里就结束了,想知道更多相关资料可以收藏我们的网站。