ArrayList和LinkedList、Vector的区别

ArrayList和LinkedList、Vector的区别_第1张图片

1 ArrayList和LinkedList的区别:

(1)相同点:

  • LinkedeList和ArrayList都实现了List接口。
  • ArrayList和LinkedList是两个集合类,用于存储一系列的对象引用(references)。

(2)不同点:

  • ArrayList底层的实现数组,而LinkedList是双向链表。
  • ArrayList进行随机访问所消耗的时间是固定的,因此随机访问时效率比较高。
    LinkedList是不支持快速的随机访问的,但是在插入删除时效率比较高。
2 ArrayList和Vector的区别:

(1)相同点:

  • ArrayList和Vector都是用数组实现的。
  • 默认初始化大小都是10

(2)不同点

  • Vector多线程是安全的,而ArrayList不是。Vector类中的方法很多有synchronized进行修饰,这样就导致了Vector在效率上无法与ArrayList相比;
  • 两个都是采用的线性连续空间存储元素,但是当空间不足的时候,两个类的增加方式是不同的。(ArrayList每次存储时会检查空间大小,不够时会扩充为原来的1.5倍,Vector会扩充为原来空间的2倍)
//capacityIncrement——增长因子
public Vector(int initialCapacity, int capacityIncrement) {
        super();
        if (initialCapacity < 0)
            throw new IllegalArgumentException("Illegal Capacity: "+
                                               initialCapacity);
        this.elementData = new Object[initialCapacity];
        this.capacityIncrement = capacityIncrement;
    }
  private int newCapacity(int minCapacity) {
        // overflow-conscious code
        int oldCapacity = elementData.length;
        int newCapacity = oldCapacity + ((capacityIncrement > 0) ?
                                         capacityIncrement : oldCapacity);
  • Vector可以设置增长因子,而ArrayList不可以。
  • ArrayList有三个构造方法,Vector有四个构造方法。

你可能感兴趣的:(Java常用知识点,java,数据结构)