第七章.集合——单列集合——List

1.ArrayList(数组列表)

特点：查找效率高，实现了长度可变，在内存中分配了连续的空间

创建ArrayList对象时建议使用有参构造方法，使用无参构造时，默认容量为10

1.1add()方法  无参时默认添加到数组末尾，有参数（索引，添加的元素）时，添加到指定索引处

添加元素时，首先要判断容量是否足够添加，如果无法完成添加，需要先扩容，再添加元素时，此时的容量为原来的1.5倍。

public class ArrayList1 {
    public static void main(String[] args) {
        ArrayList e = new ArrayList();
        //创建一个
        e.add("a");
        e.add("b");
        e.add("c");
        e.add("d");
        e.add(1,"k");
        System.out.println(e);
}
}
//输出结果为：
[a, b, c, d]
[a, k, b, c, d]

1.2get()方法  注;先检查索引是否合法，即就是判断索引是否越界，通过索引返回元素

public class ArrayList1 {
    public static void main(String[] args) {
        ArrayList e = new ArrayList();
        //创建一个
        e.add("a");
        e.add("b");
        e.add("c");
        e.add("d");
        System.out.println(e);
        e.add(1,"k");
        System.out.println(e);
        System.out.println(e.get(1));
        //获得索引处对应的元素

    }
}

1.3set()方法  设置指定索引处元素

public class ArrayList1 {
    public static void main(String[] args) {
        ArrayList e = new ArrayList();
        //创建一个
        e.add("a");
        e.add("b");
        e.add("c");
        e.add("d");
        System.out.println(e);
        e.add(1,"k");
        System.out.println(e);
        e.set(1, "B");
        //将指定索引处的元素替换为某一元素
        System.out.println(e);
       

    }
}
//输出结果：
[a, b, c, d]
[a, k, b, c, d]
[a, B, b, c, d]