ArrayList和Vector ArrayList和LinkedList

ArrayList、Vector和LinkedList都实现了List类。

 

ArrayList和Vector:

  •  Vector的方法都是同步的(Synchronized),是线程安全的(thread-safe),而ArrayList的方法不是;
  • ArrayList性能比Vector好(因为Vector是线程安全的)
  • 两者都是采用的线性连续空间存储元素,但是当Vector或ArrayList中的元素超过它的初始大小时,Vector会将它的容量翻倍,而ArrayList只增加50%的大小。

ArrayList和LinkedList:

  • ArrayList的内部实现是基于内部数组Object[],所以从概念上讲,它更象数组,适合随机访问和遍历;
  • LinkedList是用链表结构存储数据的,很适合数据的动态插入和删除,随机访问和遍历速度比较慢。

发表评论

邮箱地址不会被公开。 必填项已用*标注