java List系列集合

java List系列集合

Collection集合体系

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

List系列集合特点

• ArrayList、LinkedList：有序，可重复，有索引
• 有序：存储和取出的元素顺序一致
• 有索引：可以通过索引操作元素
• 可重复：存储的元素可以重复

List集合特有方法

• List集合因为支持索引，所以多了很多索引操作的独有API，其他Collection的功能List也继承了

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

/**
 * 目标：掌握List的相关常用API
 * */

public class ListDemo {
    public static void main(String[] args) {
        //1.创建一个ArrayList集合对象
        //List：有序。可重复，有索引
        List<String> list = new ArrayList<>();
        list.add("java");
        list.add("mySql");
        list.add("HTML");
        list.add("java");
        list.add("java");
        System.out.println(list);


        //2.在某个索引位置插入元素
       list.add(2, "oracl");
        System.out.println(list);

        //3.根据索引删除元素
        System.out.println(list.remove(2));
        System.out.println(list);

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

        //5.修改索引位置处的元素
        System.out.println(list.set(2, "JAVA"));
        System.out.println(list);


    }
}

总结：

1. List系列集合特点
   • ArrayList、LinkedList：有序、可重复、有索引
2. List的实现类的底层原理
   • ArrayList底层是基于数组实现的，更具索引查询元素快，增删相对慢
   • LinkedList底层基于双链表实现的，查询元素慢，增删首位元素是非常快的

List集合的遍历方式

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

/**
 * 目标：掌握List的常用遍历方式
 * （1）for循环，（独有的，因为List有索引）
 * （2）迭代器
 * （3）foreach
 * （4）JDK1.8新技术
 * */

public class ListDemo1 {
    public static void main(String[] args) {
        List<String> list = new ArrayList<>();
        list.add("java");
        list.add("mySql");
        list.add("HTML");
        list.add("java");
        list.add("java");
        System.out.println(list);

        //（1）for循环
        System.out.println("-------------");
        for (int i = 0; i < list.size(); i++) {
            System.out.println(list.get(i));
        }

        //(2)迭代器
        System.out.println("-------------");
        Iterator<String> it = list.iterator();

        while (it.hasNext()){
            System.out.println(it.next());
        }

        //3.foreach
        System.out.println("-------------");
        for (String s : list) {
            System.out.println(s);
        }

        //Lambda表达是
        System.out.println("-------------");

//        list.forEach(new Consumer<String>() {
//            @Override
//            public void accept(String s) {
//                System.out.println(s);
//            }
//        });

        //利用Lambda表达是简化代码
        list.forEach( s -> System.out.println(s));
    }

}

ArrayList集合底层原理

• ArrayList底层是基于数组实现的：根据索引定位元素快，增删需要做元素的移位操作
• 第一次创建集合并添加第一个元素的时候，在底层创建一个默认长度为10的数组

LinkedList的特点

• 底层数据结构是双链表，查询慢，首尾操作的速度是极快的，所以多了很多首位操作的特有API

LinkedList集合的特有功能

import java.util.LinkedList;
import java.util.List;

/**
 * 目标学习掌握List的另一中实现类：LinkedList，并学习其独有的相关方法
 * */

public class ListDemo2 {
    public static void main(String[] args) {
        LinkedList<String> stack = new LinkedList<>();
        //压栈
        stack.addFirst("第一颗子弹");
        stack.addFirst("第二颗子弹");
        stack.addFirst("第三颗子弹");
        stack.addFirst("第四颗子弹");
        System.out.println(stack);

        //出栈
        System.out.println(stack.removeFirst());
        System.out.println(stack.removeFirst());
        System.out.println(stack.removeFirst());
        System.out.println(stack.removeFirst());


        LinkedList<String> queen = new LinkedList<>();
        queen.addLast("1号");
        queen.addLast("2号");
        queen.addLast("3号");
        queen.addLast("4号");
        System.out.println(queen);

        System.out.println(queen.removeFirst());
        System.out.println(queen.removeFirst());
        System.out.println(queen.removeFirst());
        System.out.println(queen.removeFirst());

    }
}

集合的并发修改异常问题

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

/**
 * 目标：掌握List的元素删除方式
 * */

public class ListDemo3 {
    public static void main(String[] args) {
        List<String> list = new ArrayList<>();
        list.add("java");
        list.add("mySql");
        list.add("HTML");
        list.add("java");
        list.add("java");
        System.out.println(list);

        //删除集合中所有的：java
        //1.for循环删除
//        for (int i = 0; i < list.size(); i++) {
//            String str = list.get(i);
//
//            if("java".equals(str)){
//                list.remove(i);
//                i--;
//            }
//
//        }
//        System.out.println(list);

        //2.foreach删除,出现并发修改异常
//        for (String s : list) {
//            s.equals("java");
//            list.remove(s);
//        }
//        System.out.println(list);

        //3.迭代器删除
        Iterator<String> it = list.iterator();

        while(it.hasNext()){
            String str = it.next();

            if (str.equals("java")){
                it.remove();
            }
        }
        System.out.println(list);
        
        //Lambda表达式，同样会出现并发修改异常
   }
}