集合之ArrayList

ArrayList继承AbstractList抽象类

AbstractLis抽象类继承AbstractCollection抽象类并实现了List接口

AbstractCollection和List都实现了Collection接口

 

 

一、ArrayList常用方法

 

• add(Object o)方法，用于向list集合容器之中添加元素。

 

• add(int index，Object o)方法，在指定位置添加元素，原来位置的元素后置。

 

• addAll(Collection c)方法，用于将集合c中的所有元素都添加到列表中。

 

• addAll(int index,Collection c)，index用于指定Collection的第一个元素所插入位置的索引。

 

• size()方法，用于获取集合中有多少个元素。

 

• get(int index)方法，获取指定索引（从0开始）位置的元素。

 

• clear()方法，清空List集合中的所有元素。

 

• isEmpty()方法，判断集合容器有没有元素。

 

• contains(Object o)方法，用来判断集合容器中是否含参数元素。

 

• containsAll(Collection<?> c)方法，判断是否包含参数集合的所有元素。

 

• remove(Objiect o)方法，删除List集合元素，返回boolean,并让后面元素前移。

 

• remove(int index)方法，移除此列表中指定位置的元素。

 

• set(int index,Object o)方法，替换指定位置的元素。

 

• sort()方法，用于列表排序，必要时重写Comparable接口中的方法。

 

二、ArrayList部分方法实现

 

1.add(Object o)

   public boolean add(Object o) {
        ensureCapacityInternal(size + 1);  // 扩容
        elementData[size++] = o;
        return true;
   }

将指定元素附加到此列表的末尾，ensureCapacityInternal判断是否要扩容，变成原来最大容量的1.5倍+1。

 

2.add(int index,Object o)

    public void add(int index, Object o) {
        rangeCheckForAdd(index); //范围检查

        ensureCapacityInternal(size + 1);  
        System.arraycopy(elementData, index, elementData, index + 1,
                         size - index);  //将指定源数组中的数组从指定位置开始复制到目标数组的指定位置
        elementData[index] = o;
        size++;
    }

在此列表中的指定位置插入指定元素。将当前位于该位置的元素（如果有）和任何后续元素向右移动（将其索引加一）。

 

3.remove(int index)

    public Object remove(int index) {
        rangeCheck(index);

        
        Object oldValue = elementData(index);

        int numMoved = size - index - 1;
        if (numMoved > 0)
            System.arraycopy(elementData, index+1, elementData, index,
                             numMoved);
        elementData[--size] = null; 

        return oldValue;
    }

移除此列表中指定位置的元素。将任何后续元素向左移动（从它们的索引中减去 1）。

 

4.remove(Object o)

    public boolean remove(Object o) {
        if (o == null) {
            for (int index = 0; index < size; index++)
                if (elementData[index] == null) {
                    fastRemove(index);
                    return true;
                }
        } else {
            for (int index = 0; index < size; index++)
                if (o.equals(elementData[index])) {
                    fastRemove(index);
                    return true;
                }
        }
        return false;
    }

从此列表中删除第一次出现的指定元素（如果存在）。如果列表不包含该元素，则它不变。

 

5.contains(Object o)

    public boolean contains(Object o) {
        return indexOf(o) >= 0;
    }
 
    public int indexOf(Object o) {
        if (o == null) {
            for (int i = 0; i < size; i++)
                if (elementData[i]==null)
                    return i;
        } else {
            for (int i = 0; i < size; i++)
                if (o.equals(elementData[i]))
                    return i;
        }
        return -1;
    }

如果此列表包含指定元素，则返回 true。

 

6.clear()

    public void clear() {
        
        for (int i = 0; i < size; i++)
            elementData[i] = null;

        size = 0;
    }

从此列表中删除所有元素。此调用返回后，列表将为空。