List集合

一、特点，特有方法

List集合：有序，可重复，有索引

ArrayList集合：有序，可重复，有索引

LinkedList集合：有序，可重复，有索引

ArrayList集合和LinkedList集合底层采用的数据结构（存储，组织数据的方式）不同，应用场景不同

List集合的特有方法

List集合因为支持索引所以多了很多与索引相关的方法，当然，Collection的功能List也都继承了

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

import java.util.ArrayList;
import java.util.List;

public class ConList {
    public static void main(String[] args) {
        //1、void add（int index,E element）	在此集合中的指定位置插入指定的元素
        List<String>list=new ArrayList<>();
        list.add("宋钟基");
        list.add("胡歌");
        list.add("杨幂");
        System.out.println(list);
        list.add(3,"张国荣");
        list.add(0,"陈建斌");
        list.add(1,"宋雨琦");
        list.add(2,"董卿");
        System.out.println(list);
        //2、E remove （int index）	删除指定索引处的元素，返回被删除的元素
        list.remove(1);
        System.out.println(list);
        //3、E set （int index,E element）	修改指定索引处的元素，返回被修改的元素
        System.out.println(list.set(3, "董宇辉"));

        //4、E get(int index)	返回指定索引处的元素
        System.out.println(list.get(1));

    }
}

二、遍历方式

List集合支持的遍历方式

① for循环（因为List集合有索引）

②迭代器

③增强for循环

④Lambda表达式

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
import java.util.function.Consumer;

public class ListBianli {
    public static void main(String[] args) {
        List<String> list=new ArrayList<>();
        list.add("花千骨");
        list.add("糖宝");
        list.add("风轻水");
        System.out.println(list);
        //① for循环（因为List集合有索引）
        for (int i = 0; i < list.size(); i++) {
            System.out.println(list.get(i));
        }
        //②迭代器
        Iterator <String>  iterator=list.iterator();
        while (iterator.hasNext()) {
            System.out.println(iterator.next());
        }
        //③增强for循环
        for (String s : list) {
            System.out.println(s);
        }
        //④Lambda表达式
        list.forEach(new Consumer<String>() {
            @Override
            public void accept(String s) {
                System.out.println(s);
            }
        });

        list.forEach( s-> { System.out.println(s); });
    }
}

三、ArrayList集合的底层原理

基于数组实现的

数组的特点：查询快，增删慢

查询速度快（注意：是根据索引查询速度快）：查询数据通过索引值和地址值定位，查询任意索引耗时相同

删除效率低：可能需要把后面的很多的数据进行迁移

添加效率极低：可能需要把后面很多的数据后移，再添加元素，或者也可能需要进行数组的扩容

1、ArrayList集合的底层原理

①利用无参构造器创建的集合，会在底层创建一个默认长度为0的数组

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

③存满时，会扩容1.5倍

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

特点：查询快，增删慢

ArrayList集合适合的应用场景

1、ArrayList适合：根据索引查询数据，比如根据随机索引取数据（高效）！或者数据量不是很大时。

2、ArrayList不适合：数据量大的同时，又要频繁的进行增删操作。

LinkedList集合的底层原理

*基于双链表实现的

*特点：查询慢，增删相对快，但对首尾元素的元素进行增删改查的速度是极快的

1、什么是链表？有啥特点？

链表中的节点是独立的对象，在内存中是不连续的，每个节点包含数据值和下一个节点的地址。

链表的特点：①查询慢，无论查询哪个数据，都要从头开始找②链表增删相对快

单向列表：只能从头节点往后找

双向列表：既可以从头节点往后找，也可以从尾节点往前找。

特点：查询慢，增删相对快，但对首尾元素的元素进行增删改查的速度是极快的

LinkedList新增了：很多首尾操作的特有方法

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

LinkedList的应用场景之一：可以用来设计队列

队列的特点：先进先出，后进后出。

只是在首尾增删元素，用LinkedList来实现很合适。

LinkedList的应用场景之二：可以用来设计栈

栈的特点：后进先出，先进后出

数据进入栈模型的过程称为：压/进栈（push）

数据离开栈模型的过程称为：弹/出战（pop）

栈顶元素先出，栈底元素后出

只是首部增删元素，用LinkedList来实现很合适

import java.util.LinkedList;

public class ListTest {
    public static void main(String[] args) {
        //1、创建一个队列
        LinkedList<String> queue=new LinkedList<>();
        queue.addFirst("第一个");
        queue.addFirst("第二个");
        queue.addFirst("第三个");
        queue.addFirst("第四个");
        System.out.println(queue);
        //出队
        System.out.println(queue.removeFirst());
        System.out.println(queue.removeFirst());
        //创建一个栈对象
        LinkedList<String> stack=new LinkedList<>();
        stack.addFirst("第一个");
        stack.addFirst("第二个");
        stack.addFirst("第三个");
        stack.addFirst("第四个");
        System.out.println(stack);
        System.out.println(stack.removeFirst());
    }
}