List ArrayLinked HashSet LinkedHashSet Collections中的方法

java.util.List接口 extends Collection
List接口的特点

•       1 有序的集合，存储元素和取出的元素是一致的(存储123 取出123)
  

•       2 有索引，包含了一些带索引的方法
  

•       3 允许储存重复的元素
  

•   List 接口中带索引的方法(特有)
  

•   - public void add(int index, E element): 将指定的元素，添加到该集合中的指定位置上。
    - public E get(int index):返回集合中指定位置的元素。
    - public E remove(int index): 移除列表中指定位置的元素, 返回的是被移除的元素。
    - public E set(int index, E element):用指定元素替换集合中指定位置的元素,返回值的更新前的元素。
  
    注意：
    操作索引的时候,一定要防止索引越界异常
    IndexOutOfBoundsException:索引越界异常,集合会报
    ArrayIndexOutOfBoundsException:数组索引越界异常
    StringIndexOutOfBoundsException:字符串索引越界异常
  

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

public class demo01List {
   
    public static void main(String[] args) {
   
        //创建一个List集合对象，多态
        List<String> list = new ArrayList<>();
        list.add("a");
        list.add("b");
        list.add("c");
        list.add("d");
        list.add("a");
        System.out.println(list);//[a, b, c, d, a]

        /* public void add(int index, E element): 将指定的元素，添加到该集合中的指定位置上。*/

        list.add(3, "itheima");
        System.out.println(list);//[a, b, c, itheima, d, a]

        /* public E remove(int index): 移除列表中指定位置的元素, 返回的是被移除的元素。
         * */
        String remove = list.remove(2);
        System.out.println("被移除的元素" + remove);//被移除的元素c
        System.out.println(list);//[a, b, itheima, d, a]

        /* public E set(int index, E element):用指定元素替换集合中指定位置的元素,返回值的更新前的元素。*/
        //把最后一个a，替换为A
        String a = list.set(4, "A");
        System.out.println("被替换的元素" + a);//被替换的元素a
        System.out.println(list);//[a, b, itheima, d, A]

        //List集合遍历有三种方法：
        //使用普通的for循环
        for (int i = 0; i < list.size(); i++) {
   
            String s = list.get(i);
            System.out.println(s);//a b itheima d A

        }
        System.out.println("=======");
        //使用迭代器
        Iterator<String> it = list.iterator();
        while (it.hasNext()) {
   
            System.out.println(it.next());
        }

        System.out.println("=============");
        //增强for循环
        for (String s:list
             ) {
   
            System.out.println(s);

        }

        String s = list.get(5);
        System.out.println(s);//IndexOutOfBoundsException索引越界异常
    }

}

ArrayList集合的底层是数组，查询快，增删慢

ArrayLinked
/*
java.util.LinkedList集合 implements List接口
LinkedList集合的特点:
1.底层是一个链表结构:查询慢,增删快
2.里边包含了大量操作首尾元素的方法
注意:使用LinkedList集合特有的方法,不能使用多态

    - public void addFirst(E e):将指定元素插入此列表的开头。
    - public void addLast(E e):将指定元素添加到此列表的结尾。
    - public void push(E e):将元素推入此列表所表示的堆栈。

    - public E getFirst():返回此列表的第一个元素。
    - public E getLast():返回此列表的最后一个元素。

    - public E removeFirst():移除并返回此列表的第一个元素。
    - public E removeLast():移除并返回此列表的最后一个元素。
    - public E pop():从此列表所表示的堆栈处弹出一个元素。

    - public boolean isEmpty()：如果列表不包含元素，则返回true。

    */

例：

import java.util.LinkedList;

public class Demo02LinkedList {
   
    public static void main(String[] args) {
   
        //show01();
        //show02();
        show03();
    }

    /* - public E removeFirst():移除并返回此列表的第一个元素。
        - public E removeLast():移除并返回此列表的最后一个元素。
        - public E pop():从此列表所表示的堆栈处弹出一个元素。此方法相当于removeFirst*/

    private static void show03() {
   
        //创建ListedList集合对象

        LinkedList<String> linked = new LinkedList<>();
        //使用add方法往集合中添加元素
        linked.add("a");
        linked.add("b");
        linked.add("c");
        System.out.println(linked);//[a, b, c]

        //String first = linked.removeFirst();
        String first = linked.pop();
        System.out.println("被移除的第一个元素" + first);//被移除的第一个元素a
        String last = linked.removeLast();
        System.out.println(("被移出的最后一个元素" +last));//被移出的最后一个元素c
        System.out.println(linked);//[b]

    }

    private static void show02() {
   

        //创建ListedList集合对象

        LinkedList<String> linked = new LinkedList<>