List系列集合

List系列集合简述及使用

---

一.ArrayList集合

特点:

1.添加的元素，是有序，可重复，有索引的。
2.ArrayList实现类集合底层基于数组存储数据的，查询快，增删慢！

常用方法:

 - public void add(int index, E element): 将指定的元素，添加到该集合中的指定位置上。
 - public E get(int index):返回集合中指定位置的元素。
 - public E remove(int index): 移除列表中指定位置的元素, 返回的是被移除的元素。
 - public E set(int index, E element):用指定元素替换集合中指定位置的元素,返回更新前的元素值。

常用方法的使用:

public class ListDemo01 {
    public static void main(String[] args) {
        // 1.创建一个ArrayList集合对象：这是一行经典代码！
        // List:有序，可重复，有索引的。
        List<String> lists = new ArrayList<>();
        lists.add("java1");
        lists.add("java1");
        lists.add("java2");
        lists.add("java2");
        System.out.println(lists);//[java1, java1, java2, java2]

        // 2.在某个索引位置插入元素。
        lists.add(2,"MySQL");
        System.out.println(lists);//[java1, java1, MySQL, java2, java2]

        // 3.根据索引删除元素,返回被删除元素
        System.out.println(lists.remove(2));//MySQL
        System.out.println(lists);//[java1, java1, java2, java2]

        // 4.根据索引获取元素
        System.out.println(lists.get(2)); // java2

        // 5.修改索引位置处的元素
        lists.set(3,"Mybatis");
        System.out.println(lists);//[java1, java1, java2, Mybatis]
    }
}

小结

ArrayList实现类集合底层基于数组存储数据的，查询快，增删慢！！
开发中ArrayList集合用的最多！！
*** 如果查询多而增删少用ArrayList集合。(用的最多的)**

---

二.LinkedList集合

特点:

底层是基于链表的，增删比较快，查询慢！！
LinkedList是支持双链表，定位前后的元素是非常快的，增删首尾的元素也是最快的

常用方法

 所以LinkedList除了拥有List集合的全部功能还多了很多操作首尾元素的特殊功能：
         - public void addFirst(E e):将指定元素插入此列表的开头。
         - public void addLast(E e):将指定元素添加到此列表的结尾。
         - public E getFirst():返回此列表的第一个元素。
         - public E getLast():返回此列表的最后一个元素。
         - public E removeFirst():移除并返回此列表的第一个元素。
         - public E removeLast():移除并返回此列表的最后一个元素。
         - public E pop():从此列表所表示的堆栈处弹出一个元素。
         - public void push(E e):将元素推入此列表所表示的堆栈。

常用方法的使用:

public class ListDemo03 {
    public static void main(String[] args) {
        // 1.用LinkedList做一个队列:先进先出，后进后出。
        LinkedList<String> queue = new LinkedList<>();
        // 入队
        queue.addLast("1号");
        queue.addLast("2号");
        queue.addLast("3号");
        queue.addLast("4号");
        System.out.println(queue); // [1号, 2号, 3号, 4号]
        // 出队
        System.out.println(queue.removeFirst());//1号
        System.out.println(queue.removeFirst());//2号
        System.out.println(queue);//[3号, 4号]

        // 做一个栈
        LinkedList<String> stack = new LinkedList<>();
        // 压栈
        stack.push("第1颗子弹");
        stack.push("第2颗子弹");
        stack.push("第3颗子弹");
        stack.push("第4颗子弹");
        System.out.println(stack); // [第4颗子弹, 第3颗子弹, 第2颗子弹, 第1颗子弹]
        // 弹栈
        System.out.println(stack.pop());//第4颗子弹
        System.out.println(stack.pop());//第3颗子弹
        System.out.println(stack);//[第2颗子弹, 第1颗子弹]


    }
}

小结

LinkedList是支持双链表，定位前后的元素是非常快的，增删首尾的元素也是最快的。
所以提供了很多操作首尾元素的特殊API可以做栈和队列的实现。

***如果查询少而增删首尾较多用LinkedList集合。**