`
guojinhua
  • 浏览: 13537 次
  • 性别: Icon_minigender_2
  • 来自: 沈阳
最近访客 更多访客>>
社区版块
存档分类
最新评论

java中ArrayList与Vector的区别

阅读更多

1.vector是线程同步的,所以它也是线程安全的,而arraylist是线程异步的,是不安全的。如果不考虑到线程的安全因素,一般用arraylist效率比较高。
2.如果集合中的元素的数目大于目前集合数组的长度时,vector增长率为目前数组长度的100%,而arraylist增长率为目前数组长度的50%.如过在集合中使用数据量比较大的数据,用vector有一定的优势。
3.如果查找一个指定位置的数据,vector和arraylist使用的时间是相同的,都是o(1),这个时候使用vector和arraylist都可以。而如果移动一个指定位置的数据花费的时间为o(n-i)n为总长度,这个时候就应该考虑到使用linklist,因为它移动一个指定位置的数据所花费的时间为o(1),而查询一个指定位置的数据时花费的时间为o(i)。

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics