集合——List

**集合与数组
数组中既可以放基本数据类型，也可以放引用数据类型。
集合中只能放引用数据类型，不能放基本数据类型；基本数据类型需要使用包装类来包装，然后再放入集合。

1.List集合
存储一组不唯一，有序（索引顺序）的对象。
主要有ArrayList和Linkedlist两个实现类。

2.ArrayList
在内存中分配连续的空间，实现了长度可变的动态数组。比常规的数组更加灵活，常规的数组要先定义长度，在实际应用过程中不方便。
优点：遍历元素和随机访问元素的效率比较高。
缺点：添加和删除需要大量移动元素效率低，按照内容查询效率低。

3.LinkedList
采用双向链表存储方式。
优点：插入、删除元素效率比较高（前提必须先低效率查询，如果插入删除发生在头尾可以减少查询次数）。
缺点：遍历和访问元素效率低下。

4.ArrayList用法
1>创建一个集合对象

ArrayList list=new ArrayList();

2>添加元素（这里的元素添加都是在末尾添加元素）

        list.add(1001);
        list.add(1002);
        list.add(998);

3>向指定的索引添加元素

public class TestArrayList {
    public static void main(String[] args) {
        //创建一个集合对象
        ArrayList list=new ArrayList();
        //添加元素(在末尾添加)
        list.add(1001);
        list.add(1002);
        list.add(998);
        //向指定的索引添加元素
        list.add(3,888);
        System.out.println(list);
    }
}

注意：这里的索引不能超出当前 list 中的数量。
4>将list2中的所有元素添加到list1
list1.addAll(list2);

public class TestArrayList {
    public static void main(String[] args) {
        //创建一个集合对象
        ArrayList list1=new ArrayList();
        //添加元素(在末尾添加)
        list1.add(1001);
        list1.add(1002);
        list1.add(998);
        //将list2中的所有元素添加到list1
        ArrayList list2=new ArrayList();
        list2.add(11);
        list2.add(22);
        list2.add(33);
        list1.addAll(list2);
        System.out.println(list1);
    }
}

5>查看元素的数量

System.out.println(list.size());

5>获取指定索引元素

6>根据元素找到对应的角标

public class TestArrayList {
    public static void main(String[] args) {
        //创建一个集合对象
        ArrayList list1=new ArrayList();
        //添加元素(在末尾添加)
        list1.add(1001);
        list1.add(1002);
        list1.add(998);
        list1.add("Hello");
        list1.add("World");
        System.out.println(list1);
        //获取指定索引的元素
        System.out.println(list1.get(1));
        //获取元素的下标
        System.out.println(list1.indexOf(1001));

运行结果：

7>删除元素
根据索引删除元素

public class TestArrayList {
    public static void main(String[] args) {
        //创建一个集合对象
        ArrayList list1=new ArrayList();
        //添加元素(在末尾添加)
        list1.add(1001);
        list1.add(1002);
        list1.add(998);
        System.out.println(list1);
        list1.remove(0);
        System.out.println(list1);
    }
}

运行结果：

8>遍历
方法一：for循环

        for (int i=0;i<list1.size();i++){
            System.out.println(list1.get(i));
        }

方法二：for-each循环

for(Object element1:list1){
            System.out.println(element1);
        }

方法三：迭代器Iterator

Iterator iterator=list1.iterator();
        while (iterator.hasNext()){//是否还有数据
            System.out.println(iterator.next());
        }

方法四：Lambda表达式+流式编程（JDK1.8）

list1.forEach((i) -> System.out.println(i));

5.LinkedList用法与ArrayList基本一样
多了一些用法
比如addFirst（）和addLast（）方法
addFirst ()=add(index=0, )
addLast ()=add（）；

public static void main(String[] args) {
        //创建一个集合对象
        LinkedList list1=new LinkedList();
        //添加元素(在末尾添加)
        list1.add(1001);
        list1.add(1002);
        list1.add(998);
        list1.add("Hello");
        list1.add("World");
        System.out.println(list1);
        list1.addFirst("first");
        list1.addLast("last");
        System.out.println(list1);

        list1.add(0,"头部");
        list1.add("尾部");
        System.out.println(list1);

运行结果：