Collection接口----ArrayList，ArrayList与LinkedList

Collection 接口

    Collection 接口－定义了存取一组对象的方法，其子接口Set和List分别定义 了存储方式。
  ● Set 中的数据对象没有顺序且不可以重复。
  ● List 中的数据对象有顺序且可以重复。

  因为Collection是抽象类（接口），所以不能直接定义其对象要用多态来解决，父类的引用指向子类的对象，其中的两个子类就是ArrayList与LinkedList

ArrayList

 Collection<Integer> c = new ArrayList();
  /**
         * c.add();   增加元素
         * c.clear();   清空列表
         * c.isEmpty();   判断次列表是否为空。是则返回true；否返回false
         * c.remove();    删除元素
         * c.contain();   如果此集合包含指定的元素，则返回 true
         * c.size();    返回长度
         */

 c.add(10);
        int a = 10; c.add(a); //自动装箱（-128-127之间存在缓存区，对象地址不变）
        c.add(11);
        System.out.println(c);
        /**
        * c.clear();
        * System.out.println(c);
        */
        System.out.println(c.isEmpty());//false
        c.remove(10);//删除第一个10元素
        System.out.println(c);
        System.out.println(c.contains(10));//包含10，返回true
        System.out.println(c.size());//长度，2

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collection;

/**
 * 一些操作范围更大的方法
 */
public class CollectionDemo2 {
    public static void main(String[] args) {
        Collection<Integer> c1 = new ArrayList();
               c1.add(1);
               c1.add(2);
               c1.add(3);
               c1.add(4);
        Collection<Integer> c2 = new ArrayList();
               c2.add(5);
               c2.add(6);
               c2.add(7);
               c2.add(8);
        /**
         * addAll(Collection<? extends E> c)
         * 将指定集合中的所有元素添加到此集合（可选操作）。
         * boolean返回值
         */
        c1.addAll(c2);
        System.out.println(c1);//c1改变
        System.out.println(c2);//c2不变

        /**
         *containsAll(Collection<?> c)
         * 如果此集合包含指定 集合中的所有元素，则返回true。
         */
        System.out.println(c1.containsAll(c2));//c1包含c2的全部，返回true

        /**
         * removeAll(Collection<?> c)
         * 删除指定集合中包含的所有此集合的元素（可选操作）。
         * 也就是删除掉 c1与c2 共同含有的部分
         */
        c1.removeAll(c2);
        System.out.println(c1);
        System.out.println(c2);
        System.out.println(c1.removeAll(c2));//因为c1与c2没有交集。所以返回false

        /**
         * retainAll(Collection<?> c)
         * 仅保留此集合中包含在指定集合中的元素（可选操作）。
         * 删除c1中没有含有c2的元素
         * 就是保留量集合相等的内容
         */
        c1.retainAll(c2);
        System.out.println(c1);
        System.out.println(c2);
        System.out.println(c1.retainAll(c2));//变化了返回true，不变返回false

        /**
         * 将链表转为数组（Object）类型
         */
        Object []objects = c2.toArray();
        System.out.println(Arrays.toString(objects));

        /**
         *转为Integer类型的数组
         */
        Integer []array = c2.toArray(new Integer[c2.size()]);
    }
}

ArrayList 是基于数组实现的，LinkedList 是基于双向链表实现的。
ArrayList 实现了 List 接口，继承了 AbstractList 抽象类，底层是基于数组实现的，并且实现了动态扩容