Collection的子接口List系列集合

一、Collection

        1.集合的概述

        是单例集合的顶层接口,它表示一组对象,这些对象也称为Collection的元素；它提供更具体的子接口(如Set和List)实现。

        2.Collection的常用方法

方法名	说明
boolean add(E e)	添加元素
boolean remove(Object o)	从集合中移除指定的元素
boolean removeIf(Object o)	根据条件进行移除
void clear()	清空集合中的元素
boolean contains(Object o)	判断集合中是否存在指定的元素
boolean isEmpty()	判断集合是否为空
int size()	集合的长度，也就是集合中元素的个数

示例代码：

public class Example01 {
    public static void main(String[] args) {
        //创建集合对象
        Collection <String> coll = new ArrayList<>();
        //添加元素
        coll.add("ab");
        coll.add("cd");
        coll.add("ef");
        //清空
        //coll.clear();
        //删除
        System.out.println(coll.remove("ab"));
        //判断元素是否包含
        System.out.println(coll.contains("ef"));
        //迭代器遍历集合
        Iterator<String> it = coll.iterator();
        while (it.hasNext()){
            String s = it.next();
            System.out.println(s);
        }
    }
}

二、List集合

        1.集合的概述

有序集合,这里的有序指的是存取顺序；用户可以精确控制列表中每个元素的插入位置,用户可以通过整数索引访问元素,并搜索列表中的元素；与Set集合不同,列表通常允许重复的元素。

        2.List集合的方法

方法名	描述
void add(int index,E element)	在此集合中的指定位置插入指定的元素
E remove(int index)	删除指定索引处的元素，返回被删除的元素
E set(int index,E element)	修改指定索引处的元素，返回被修改的元素
E get(int index)	返回指定索引处的元素

        3.List集合的实现类

        （1）ArrayList集合

        底层是数组结构实现，查询快、增删慢

        ArrayList的底层实现原理：

        利用空参创建的集合，在底层创建一个默认长度为0的数组；

        添加第一个元素时，底层会创建一个新的长度为10的数组；

        存满时，会扩容1.5倍；

        如果一次添加多个元素，1.5倍还存不下，则新创建的数组长度以实际为准。

        （2）LinkedList集合

        底层是链表结构实现，查询慢、增删快

        LinkedList特有方法：

方法名	说明
public void addFirst(E e)	在该列表开头插入指定的元素
public void addLast(E e)	将指定的元素追加到此列表的末尾
public E getFirst()	返回此列表中的第一个元素
public E getLast()	返回此列表中的最后一个元素
public E removeFirst()	从此列表中删除并返回第一个元素
public E removeLast()	从此列表中删除并返回最后一个元素