Java ArrayList在遍历时删除元素

文章目录

  • 1. Arrays.asList()获取到的ArrayList只能遍历，不能增加或删除元素
  • 2. java.util.ArrayList.SubList有实现add()、remove()方法
  • 3. 遍历集合时对元素重新赋值、对元素中的属性赋值、删除元素、新增元素
    • 3.1 普通for循环
    • 3.2 增强for循环
    • 3.3 forEach循环
    • 3.4 stream forEach循环
    • 3.5 迭代器
  • 4. 对大集合进行分组，遍历分组后的大集合，各个子集合使用完成后立即将元素删除

我们常说的ArrayList是指java.util.ArrayList

1. Arrays.asList()获取到的ArrayList只能遍历，不能增加或删除元素

Arrays.asList()获取到的ArrayList不是java.util包下的，而是java.util.Arrays.ArrayList；

它是Arrays类自己定义的一个静态内部类，这个内部类没有实现add()、remove()方法，而是直接使用它的父类AbstractList的相应方法。而AbstractList中的add()和remove()是直接抛出java.lang.UnsupportedOperationException异常

public static void main(String[] args) {

    List<String> list = Arrays.asList("xin", "liu", "shijian");

    // 遍历 ok
    list.stream().forEach(System.out::println);

    for (int i = 0; i < list.size(); i++) {

        // 报异常：UnsupportedOperationException
        list.add("haha");

        // 报异常：UnsupportedOperationException
        list.remove(i);
    }
}

2. java.util.ArrayList.SubList有实现add()、remove()方法

java.util.ArrayList.SubList 是ArrayList的内部类，可以add 和 remove

不建议对得到的子集合进行增、删操作

    public static void main(String[] args) {

        List<PersonDTO> list = getDataList();
        List<PersonDTO> subList = list.subList(0, 2);
        int size = subList.size();
        for (int i = 0; i < size; i++) {
            PersonDTO personDTO = subList.get(i);
            if (i == 0) {
//                subList.remove(personDTO);
                subList.add(personDTO);
                break;
            }
        }

        System.out.println(list);
    }

3. 遍历集合时对元素重新赋值、对元素中的属性赋值、删除元素、新增元素

遍历方式：普通for循环、增强for循环、forEach、stream forEach、迭代器

  • 对元素重新赋值：各种遍历方式都做不到
  • 对元素中的属性赋值：各种遍历方式都能做到
  • 对集合新增元素：普通for循环可以做到，其他遍历方式都做不到
  • 对集合删除元素：普通for循环和迭代器可以做到，其他方式都做不到

建议：遍历集合时删除元素用迭代器、新增元素可以新建一个集合

准备实验数据

    private static List<PersonDTO> getDataList() {
        List<PersonDTO> list = new ArrayList<>();
        PersonDTO p1 = new PersonDTO();
        p1.setPersonName("xiaohua1");
        PersonDTO p2 = new PersonDTO();
        p2.setPersonName("xiaohua2");
        PersonDTO p3 = new PersonDTO();
        p3.setPersonName("xiaohua3");
        PersonDTO p4 = new PersonDTO();
        p4.setPersonName("xiaohua4");
        PersonDTO p5 = new PersonDTO();
        p5.setPersonName("xiaohua5");
        PersonDTO p6 = new PersonDTO();
        p6.setPersonName("xiaohua6");

        list.add(p1);
        list.add(p2);
        list.add(p3);
        list.add(p4);
        list.add(p5);
        list.add(p6);

        return list;
    }

3.1 普通for循环

普通for循环，遍历元素时重新赋值失败

    public static void main(String[] args) {

        List<PersonDTO> list = getDataList();
        for (int i = 0; i < list.size(); i++) {
        	// 原因是这里personDTO是另一个栈变量，并不会对集合中的栈内容（对象在内存中的地址）进行改变
            PersonDTO personDTO = list.get(i);
            personDTO = null;
        }

        System.out.println(list);
    }

打印结果：
[PersonDTO(bookEntityList=null, personName=xiaohua1, age=null), PersonDTO(bookEntityList=null, personName=xiaohua2, age=null), PersonDTO(bookEntityList=null, personName=xiaohua3, age=null), PersonDTO(bookEntityList=null, personName=xiaohua4, age=null), PersonDTO(bookEntityList=null, personName=xiaohua5, age=null), PersonDTO(bookEntityList=null, personName=xiaohua6, age=null)]

普通for循环，遍历元素时，对元素中的属性成功赋值

    public static void main(String[] args) {

        List<PersonDTO> list = getDataList();
        for (int i = 0; i < list.size(); i++) {
        	// 成功是因为它们虽然是不同的变量，但栈内容相同，都是同一个对象的内存地址，这里会更改到堆中对象的内容
            PersonDTO personDTO = list.get(i);
            personDTO.setAge(5);
        }

        System.out.println(list);
    }

打印结果：
[PersonDTO(bookEntityList=null, personName=xiaohua1, age=5), PersonDTO(bookEntityList=null, personName=xiaohua2, age=5), PersonDTO(bookEntityList=null, personName=xiaohua3, age=5), PersonDTO(bookEntityList=null, personName=xiaohua4, age=5), PersonDTO(bookEntityList=null, personName=xiaohua5, age=5), PersonDTO(bookEntityList=null, personName=xiaohua6, age=5)]

普通for循环遍历时删除元素，ok

    public static void main(String[] args) {

        List<PersonDTO> list = getDataList();
        for (int i = 0; i < list.size(); i++) {
            PersonDTO personDTO = list.get(i);
            list.remove(personDTO);
        }

        System.out.println(list);
    }

打印结果：
[PersonDTO(bookEntityList=null, personName=xiaohua2, age=null), PersonDTO(bookEntityList=null, personName=xiaohua4, age=null), PersonDTO(bookEntityList=null, personName=xiaohua6, age=null)]

普通for循环遍历时新增元素，size若不固定，报异常OutOfMemoryError

    public static void main(String[] args) {

        List<PersonDTO> list = getDataList();
        for (int i = 0; i < list.size(); i++) {
            PersonDTO personDTO = list.get(i);
            list.add(personDTO);
            System.out.println("list.size(): " + list.size());
        }

        System.out.println(list);
    }

打印结果：
Exception in thread “main” java.lang.OutOfMemoryError: Java heap space
at java.util.Arrays.copyOf(Arrays.java:3210)
at java.util.Arrays.copyOf(Arrays.java:3181)
at java.util.ArrayList.grow(ArrayList.java:267)
at java.util.ArrayList.ensureExplicitCapacity(ArrayList.java:241)
at java.util.ArrayList.ensureCapacityInternal(ArrayList.java:233)
at java.util.ArrayList.add(ArrayList.java:464)

后来又执行一次，到这个数据量还未结束
list.size(): 43014827
list.size(): 43014828
list.size(): 43014829
Process finished with exit code 130
Java VisualVM监视图如下：

在这里插入图片描述

换种写法，固定size值，就运行ok了，普通for循环遍历时就可以新增元素了

    public static void main(String[] args) {

        List<PersonDTO> list = getDataList();
        int size = list.size();
        for (int i = 0; i < size; i++) {
            PersonDTO personDTO = list.get(i);
            list.add(personDTO);
            System.out.println("list.size(): " + list.size());
        }

        System.out.println(list);
    }

打印结果：
list.size(): 7
list.size(): 8
list.size(): 9
list.size(): 10
list.size(): 11
list.size(): 12
[PersonDTO(bookEntityList=null, personName=xiaohua1, age=null), PersonDTO(bookEntityList=null, personName=xiaohua2, age=null), PersonDTO(bookEntityList=null, personName=xiaohua3, age=null), PersonDTO(bookEntityList=null, personName=xiaohua4, age=null), PersonDTO(bookEntityList=null, personName=xiaohua5, age=null), PersonDTO(bookEntityList=null, personName=xiaohua6, age=null), PersonDTO(bookEntityList=null, personName=xiaohua1, age=null), PersonDTO(bookEntityList=null, personName=xiaohua2, age=null), PersonDTO(bookEntityList=null, personName=xiaohua3, age=null), PersonDTO(bookEntityList=null, personName=xiaohua4, age=null), PersonDTO(bookEntityList=null, personName=xiaohua5, age=null), PersonDTO(bookEntityList=null, personName=xiaohua6, age=null)]

3.2 增强for循环

增强for循环，遍历元素时重新赋值失败

    public static void main(String[] args) {

        List<PersonDTO> list = getDataList();
        for (PersonDTO dto : list) {
        	// 增强for循环内部实现是迭代器，我认为是调用了新方法，进行了值传递，dto是另一个变量了
            dto = null;
        }

        System.out.println(list);
    }

打印结果：
[PersonDTO(bookEntityList=null, personName=xiaohua1, age=null), PersonDTO(bookEntityList=null, personName=xiaohua2, age=null), PersonDTO(bookEntityList=null, personName=xiaohua3, age=null), PersonDTO(bookEntityList=null, personName=xiaohua4, age=null), PersonDTO(bookEntityList=null, personName=xiaohua5, age=null), PersonDTO(bookEntityList=null, personName=xiaohua6, age=null)]

增强for循环，遍历元素时，对元素中的属性成功赋值

    public static void main(String[] args) {

        List<PersonDTO> list = getDataList();
        for (PersonDTO dto : list) {
            dto.setAge(7);
        }

        System.out.println(list);
    }

打印结果：
[PersonDTO(bookEntityList=null, personName=xiaohua1, age=7), PersonDTO(bookEntityList=null, personName=xiaohua2, age=7), PersonDTO(bookEntityList=null, personName=xiaohua3, age=7), PersonDTO(bookEntityList=null, personName=xiaohua4, age=7), PersonDTO(bookEntityList=null, personName=xiaohua5, age=7), PersonDTO(bookEntityList=null, personName=xiaohua6, age=7)]

增强for循环遍历时删除元素，报异常ConcurrentModificationException

    public static void main(String[] args) {

        List<PersonDTO> list = getDataList();
        for (PersonDTO dto : list) {
            list.remove(dto);
        }

        System.out.println(list);
    }

打印结果：
Exception in thread “main” java.util.ConcurrentModificationException
at java.util.ArrayList I t r . c h e c k F o r C o m o d i f i c a t i o n ( A r r a y L i s t . j a v a : 911 ) a t j a v a . u t i l . A r r a y L i s t Itr.checkForComodification(ArrayList.java:911) at java.util.ArrayList Itr.checkForComodification(ArrayList.java:911)atjava.util.ArrayListItr.next(ArrayList.java:861)

增强for循环遍历时新增元素，报异常ConcurrentModificationException

    public static void main(String[] args) {

        List<PersonDTO> list = getDataList();
        for (PersonDTO dto : list) {
            list.add(dto);
        }

        System.out.println(list);
    }

打印结果：
Exception in thread “main” java.util.ConcurrentModificationException
at java.util.ArrayList I t r . c h e c k F o r C o m o d i f i c a t i o n ( A r r a y L i s t . j a v a : 911 ) a t j a v a . u t i l . A r r a y L i s t Itr.checkForComodification(ArrayList.java:911) at java.util.ArrayList Itr.checkForComodification(ArrayList.java:911)atjava.util.ArrayListItr.next(ArrayList.java:861)

3.3 forEach循环

forEach循环，遍历元素时重新赋值失败

    public static void main(String[] args) {

        List<PersonDTO> list = getDataList();
        // forEach循环内部实现是匿名内部类，调用了函数式接口的新方法，进行了值传递，dto是另一个变量了
        list.forEach(dto -> dto = null);

        System.out.println(list);
    }

打印结果：
[PersonDTO(bookEntityList=null, personName=xiaohua1, age=null), PersonDTO(bookEntityList=null, personName=xiaohua2, age=null), PersonDTO(bookEntityList=null, personName=xiaohua3, age=null), PersonDTO(bookEntityList=null, personName=xiaohua4, age=null), PersonDTO(bookEntityList=null, personName=xiaohua5, age=null), PersonDTO(bookEntityList=null, personName=xiaohua6, age=null)]

forEach循环，遍历元素时，对元素中的属性成功赋值

    public static void main(String[] args) {

        List<PersonDTO> list = getDataList();
        list.forEach(dto -> dto.setAge(6));

        System.out.println(list);
    }

打印结果：
[PersonDTO(bookEntityList=null, personName=xiaohua1, age=6), PersonDTO(bookEntityList=null, personName=xiaohua2, age=6), PersonDTO(bookEntityList=null, personName=xiaohua3, age=6), PersonDTO(bookEntityList=null, personName=xiaohua4, age=6), PersonDTO(bookEntityList=null, personName=xiaohua5, age=6), PersonDTO(bookEntityList=null, personName=xiaohua6, age=6)]

forEach循环遍历时删除元素，报异常ConcurrentModificationException

    public static void main(String[] args) {

        List<PersonDTO> list = getDataList();
        list.forEach(dto -> list.remove(dto));

        System.out.println(list);
    }

打印结果：
Exception in thread “main” java.util.ConcurrentModificationException
at java.util.ArrayList.forEach(ArrayList.java:1262)

forEach循环遍历时新增元素，报异常ConcurrentModificationException

    public static void main(String[] args) {

        List<PersonDTO> list = getDataList();
        list.forEach(dto -> list.add(new PersonDTO()));

        System.out.println(list);
    }

打印结果：
Exception in thread “main” java.util.ConcurrentModificationException
at java.util.ArrayList.forEach(ArrayList.java:1262)

3.4 stream forEach循环

stream forEach循环，遍历元素时重新赋值失败

    public static void main(String[] args) {

        List<PersonDTO> list = getDataList();
        // stream forEach循环内部实现是匿名内部类，调用了函数式接口的新方法，进行了值传递，dto是另一个变量了
        list.stream().forEach(dto -> dto = null);

        System.out.println(list);
    }

打印结果：
[PersonDTO(bookEntityList=null, personName=xiaohua1, age=null), PersonDTO(bookEntityList=null, personName=xiaohua2, age=null), PersonDTO(bookEntityList=null, personName=xiaohua3, age=null), PersonDTO(bookEntityList=null, personName=xiaohua4, age=null), PersonDTO(bookEntityList=null, personName=xiaohua5, age=null), PersonDTO(bookEntityList=null, personName=xiaohua6, age=null)]

stream forEach循环，遍历元素时，对元素中的属性成功赋值

    public static void main(String[] args) {

        List<PersonDTO> list = getDataList();
        list.stream().forEach(dto -> dto.setAge(8));

        System.out.println(list);
    }

打印结果：
[PersonDTO(bookEntityList=null, personName=xiaohua1, age=8), PersonDTO(bookEntityList=null, personName=xiaohua2, age=8), PersonDTO(bookEntityList=null, personName=xiaohua3, age=8), PersonDTO(bookEntityList=null, personName=xiaohua4, age=8), PersonDTO(bookEntityList=null, personName=xiaohua5, age=8), PersonDTO(bookEntityList=null, personName=xiaohua6, age=8)]

stream forEach循环遍历时删除元素，报异常ConcurrentModificationException

    public static void main(String[] args) {

        List<PersonDTO> list = getDataList();
        list.stream().forEach(dto -> list.remove(dto));

        System.out.println(list);
    }

打印结果：
Exception in thread “main” java.util.ConcurrentModificationException
at java.util.ArrayList.forEach(ArrayList.java:1262)

stream forEach循环遍历时新增元素，报异常ConcurrentModificationException

    public static void main(String[] args) {

        List<PersonDTO> list = getDataList();
        list.stream().forEach(dto -> list.add(new PersonDTO()));

        System.out.println(list);
    }

打印结果：
Exception in thread “main” java.util.ConcurrentModificationException
at java.util.ArrayList A r r a y L i s t S p l i t e r a t o r . f o r E a c h R e m a i n i n g ( A r r a y L i s t . j a v a : 1390 ) a t j a v a . u t i l . s t r e a m . R e f e r e n c e P i p e l i n e ArrayListSpliterator.forEachRemaining(ArrayList.java:1390) at java.util.stream.ReferencePipeline ArrayListSpliterator.forEachRemaining(ArrayList.java:1390)atjava.util.stream.ReferencePipelineHead.forEach(ReferencePipeline.java:580)

3.5 迭代器

迭代器循环，遍历元素时重新赋值失败

    public static void main(String[] args) {

        List<PersonDTO> list = getDataList();
        Iterator<PersonDTO> iterator = list.iterator();
        while (iterator.hasNext()) {
        	// 原因是这里dto是另一个栈变量，并不会对集合中的栈内容（对象在内存中的地址）进行改变
            PersonDTO dto = iterator.next();
            dto = null;
        }

        System.out.println(list);
    }

打印结果：
[PersonDTO(bookEntityList=null, personName=xiaohua1, age=null), PersonDTO(bookEntityList=null, personName=xiaohua2, age=null), PersonDTO(bookEntityList=null, personName=xiaohua3, age=null), PersonDTO(bookEntityList=null, personName=xiaohua4, age=null), PersonDTO(bookEntityList=null, personName=xiaohua5, age=null), PersonDTO(bookEntityList=null, personName=xiaohua6, age=null)]

迭代器循环，遍历元素时，对元素中的属性成功赋值

    public static void main(String[] args) {

        List<PersonDTO> list = getDataList();
        Iterator<PersonDTO> iterator = list.iterator();
        while (iterator.hasNext()) {
            PersonDTO dto = iterator.next();
            dto.setAge(9);
        }

        System.out.println(list);
    }

打印结果：
[PersonDTO(bookEntityList=null, personName=xiaohua1, age=9), PersonDTO(bookEntityList=null, personName=xiaohua2, age=9), PersonDTO(bookEntityList=null, personName=xiaohua3, age=9), PersonDTO(bookEntityList=null, personName=xiaohua4, age=9), PersonDTO(bookEntityList=null, personName=xiaohua5, age=9), PersonDTO(bookEntityList=null, personName=xiaohua6, age=9)]

迭代器遍历时删除元素，可以成功

    public static void main(String[] args) {

        List<PersonDTO> list = getDataList();
        Iterator<PersonDTO> iterator = list.iterator();
        while (iterator.hasNext()) {
            PersonDTO dto = iterator.next();
            iterator.remove();
        }

        System.out.println(list);
    }

打印结果：
[]

迭代器遍历时新增元素，报异常：ConcurrentModificationException

    public static void main(String[] args) {

        List<PersonDTO> list = getDataList();
        Iterator<PersonDTO> iterator = list.iterator();
        while (iterator.hasNext()) {
            PersonDTO dto = iterator.next();
            list.add(new PersonDTO());
        }

        System.out.println(list);
    }

打印结果：
Exception in thread “main” java.util.ConcurrentModificationException
at java.util.ArrayList I t r . c h e c k F o r C o m o d i f i c a t i o n ( A r r a y L i s t . j a v a : 911 ) a t j a v a . u t i l . A r r a y L i s t Itr.checkForComodification(ArrayList.java:911) at java.util.ArrayList Itr.checkForComodification(ArrayList.java:911)atjava.util.ArrayListItr.next(ArrayList.java:861)

4. 对大集合进行分组，遍历分组后的大集合，各个子集合使用完成后立即将元素删除

场景：集合中对象比较多，可能造成OOM，集合中的一部分元素使用完成后立即删除

import com.google.common.collect.Lists;
import org.apache.commons.collections4.CollectionUtils;

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

public class ArrayListDemo {

    private static final int SUBLIST_SIZE = 2;

    public static void main(String[] args) {
        // 不适合list中有元素减少的场景

        // 1.得到总list，这个时候的list接下来还可能会继续扩展
        List<PersonDTO> list = getDataList();

        System.out.println("刚开始, list.size = " + list.size());

        // 2.业务逻辑代码：list还可能会扩展

        // 3.处理完子集合，就删除它的元素
        deleteSubList(list);

        System.out.println("处理一波后, list.size = " + list.size());

        // 4.list不再扩展，删除剩下元素，也是一个一个子集合的删除元素
        deleteSubList(list, false);
        System.out.println("最后处理后, list.size = " + list.size());
    }

    private static void deleteSubList(List<PersonDTO> list) {
        // isNotEnd 代表list集合可能还会增加元素
        deleteSubList(list, true);
    }

    private static void deleteSubList(List<PersonDTO> list, boolean isNotEnd) {
        if (Objects.isNull(isNotEnd)) {
            isNotEnd = false;
        }

        if (CollectionUtils.isNotEmpty(list) && ((list.size() > SUBLIST_SIZE) || !isNotEnd)) {
            int size = list.size() / SUBLIST_SIZE;
            if ((list.size() % SUBLIST_SIZE) > 0) {
                size++;
            }

            for (int i = 0; i < size; i++) {
                if (CollectionUtils.isNotEmpty(list)) {
                    List<PersonDTO> subList = Lists.partition(list, SUBLIST_SIZE).get(0);

                    // 不再继续处理业务逻辑: list中的数据量小于SUBLIST_SIZE && list中还可能增加元素
                    if ((list.size() < SUBLIST_SIZE) && isNotEnd) {
                        break;
                    }

                    // 使用subList处理业务逻辑

                    // 删出list中的subList
                    Iterator<PersonDTO> iterator = list.iterator();
                    int j = 0;
                    while (iterator.hasNext()) {
                        iterator.next();
                        j++;
                        if (j <= SUBLIST_SIZE) {
                            iterator.remove();
                        }

                        if (j > SUBLIST_SIZE) {
                            break;
                        }
                    }

                    System.out.println("删除subList后, list.size = " + list.size());
                }
            }
        }

    }

    private static List<PersonDTO> getDataList() {
        List<PersonDTO> list = new ArrayList<>();
        PersonDTO p1 = new PersonDTO();
        p1.setPersonName("xiaohua1");
        PersonDTO p2 = new PersonDTO();
        p2.setPersonName("xiaohua2");
        PersonDTO p3 = new PersonDTO();
        p3.setPersonName("xiaohua3");
        PersonDTO p4 = new PersonDTO();
        p4.setPersonName("xiaohua4");
        PersonDTO p5 = new PersonDTO();
        p5.setPersonName("xiaohua5");
        PersonDTO p6 = new PersonDTO();
        p6.setPersonName("xiaohua6");
        PersonDTO p7 = new PersonDTO();
        p7.setPersonName("xiaohua7");

        list.add(p1);
        list.add(p2);
        list.add(p3);
        list.add(p4);
        list.add(p5);
        list.add(p6);
        list.add(p7);

        return list;
    }
}

打印结果：
刚开始, list.size = 7
删除subList后, list.size = 5
删除subList后, list.size = 3
删除subList后, list.size = 1
处理一波后, list.size = 1
删除subList后, list.size = 0
最后处理后, list.size = 0

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：/a/285251.html

如若内容造成侵权/违法违规/事实不符，请联系我们进行投诉反馈qq邮箱809451989@qq.com，一经查实，立即删除！

相关文章

JavaScript编程进阶 – 迭代器

JavaScript编程进阶 – 迭代器

JavaScript编程进阶 – 迭代器 JavaScript Programming Advanced - Iterators By JacksonML 在JavaScript语言中&#xff0c;迭代器是对象(Object), 它事先定义好了一个序列&#xff0c;并在其终止时有可能地&#xff08;潜在地&#xff09;返回值。 本文简要介绍迭代器对象如…
阅读更多...
初识HTTP协议

初识HTTP协议

Web服务器可以接收浏览器的请求&#xff0c;并将服务器中的web项目资源响应给浏览器&#xff0c;浏览器与服务器之间进行网络通信遵循HTTP协议。 一、什么是HTTP协议 超文本传输协议&#xff08;HTTP&#xff0c;HyperText Transfer Protocol&#xff09;(浏览器---->web服务…
阅读更多...
2024新版塔罗占卜网站源码风水起名附带搭建视频及文本教程

2024新版塔罗占卜网站源码风水起名附带搭建视频及文本教程

附带文本教学及视频教程安装方法以linux为例&#xff1a; 1、建议在服务器上面安装宝塔面板&#xff0c;以便操作&#xff0c;高逼格技术员可以忽略这步操作。 2、把安装包文件解压到根目录&#xff0c;同时建立数据库&#xff0c;把数据文件导入数据库 3、修改核心文件conf…
阅读更多...
Linux下使用Wireshark抓包教程

Linux下使用Wireshark抓包教程

在实际开发中&#xff0c;涉及网络传输的环节是非常多的。在这些过程中&#xff0c;我们经常有查看被传输的数据信息的需求&#xff0c;因此&#xff0c;抓包工具应运而生。Wireshark便是一款非常有名的抓包及分析软件&#xff0c;具有强大的协议解析能力。本文将介绍如何在Lin…
阅读更多...
前端算法之二叉树

前端算法之二叉树

二叉树 二叉树用于解决什么问题 数据的组织与搜索&#xff1a;排序&#xff1a;表达式和计算&#xff1a;图形处理&#xff1a; 举例&#xff1a;二叉树的最近公共祖先 思路&#xff1a; 排序/排布方式 和 &#xff08;排序中&#xff09;当前树和节点的关系 举例2&#xff1a;…
阅读更多...
二叉树的前序遍历 、二叉树的最大深度、平衡二叉树、二叉树遍历（leetcode）

二叉树的前序遍历 、二叉树的最大深度、平衡二叉树、二叉树遍历（leetcode）

目录 一、二叉树的前序遍历 方法一&#xff1a;全局变量记录节点个数 方法二&#xff1a;传址调用记录节点个数 二、二叉树的最大深度 三、平衡二叉树 四、二叉树遍历 一、二叉树的前序遍历 方法一&#xff1a;全局变量记录节点个数 计算树的节点数: 函数TreeSize用于递…
阅读更多...
Zookeeper注册中心实战

Zookeeper注册中心实战

Java学习手册面试指南&#xff1a;https://javaxiaobear.cn Spring Cloud Zookeeper通过自动配置和绑定到 Spring 环境和其他 Spring 编程模型习惯用法&#xff0c;为 Spring Boot 应用程序提供Apache Zookeeper集成。通过一些简单的注释&#xff0c;您可以快速启用和配置应用…
阅读更多...
51单片机中TCON, IE, PCON等寄存器的剖析

51单片机中TCON, IE, PCON等寄存器的剖析

在单片机中&#xff0c;如何快速通过名字记忆IQ寄存器中每一个控制位的作用呢&#xff1f; IE&#xff08;interrupt enable&#xff09;寄存器中&#xff0c;都是中断的使能位置。 其中的EA&#xff08;enable all&#xff09;是总使能位&#xff0c;ES(enable serial)是串口…
阅读更多...
Head First Design Patterns - 装饰者模式

Head First Design Patterns - 装饰者模式

什么是装饰者模式 装饰者模式动态地将额外责任附加到对象上。对于拓展功能&#xff0c;装饰者提供子类化的弹性替代方案。 --《Head First Design Patterns》中的定义 为什么会有装饰者模式 根据上述定义&#xff0c;简单来说&#xff0c;装饰者模式就是对原有的类&#xff0c…
阅读更多...
STM32与TB6612电机驱动器的基础入门教程

STM32与TB6612电机驱动器的基础入门教程

TB6612是一款常用的双路直流电机驱动芯片&#xff0c;适用于小型机器人以及其他需要控制电机方向和转速的应用。在STM32微控制器的配合下&#xff0c;可以实现对TB6612电机驱动器的控制&#xff0c;进而实现电机的控制。本文将带领读者一步步了解如何搭建基于STM32与TB6612的电…
阅读更多...
华为云默认安全组配置规则说明

华为云默认安全组配置规则说明

华为云服务器默认安全组可选Sys-default、Sys-WebServer或Sys-FullAccess。default是默认安全组规则&#xff0c;只开放了22和3389端口&#xff1b;Sys-WebServer适用于Web网站开发场景&#xff0c;开放了80和443端口&#xff1b;Sys-FullAccess开放了全部端口。阿腾云atengyun…
阅读更多...
机器学习——主成分分析（PCA）

机器学习——主成分分析（PCA）

目录 背景 引入 特征维度约减 特征维度约减的概念 为何要维度约减? 维度约减的应用 常规维度约减方法 主成分分析 主成分分析 (PCA)基本思路 主成分的代数定义和代数推导 主成分的代数定义 主成分的代数推导 PCA算法两种实现方法 1、基于特征值分解协方差矩阵实…
阅读更多...
以太网二层交换机实验

以太网二层交换机实验

实验目的&#xff1a; &#xff08;1&#xff09;理解二层交换机的原理及工作方式&#xff1b; &#xff08;2&#xff09;利用交换机组建小型交换式局域网。 实验器材&#xff1a; Cisco packet 实验内容&#xff1a; 本实验可用一台主机去ping另一台主机&#xff0c;并…
阅读更多...
GRU算法

GRU算法

前置知识&#xff1a;RNN&#xff0c;LSTM LSTM需要训练的参数很多&#xff0c;极消耗计算资源。GRU是一种LSTM的改进算法&#xff0c;参数更少&#xff0c;更容易训练。 它将忘记门和输入门合并成为一个单一的更新门&#xff0c;同时合并了数据单元状态和隐藏状态&#xff0…
阅读更多...
系列二、RestTemplate简介

系列二、RestTemplate简介

一、RestTemplate简介 1.1、概述 RestTemplate是一种便捷的访问RestFul服务的模板类&#xff0c;是Spring提供的用于访问Rest服务的客户端模板工具集&#xff0c;它提供了多种便捷访问远程HTTP服务的方法。 1.2、API https://docs.spring.io/spring-framework/docs/5.2.2.REL…
阅读更多...
Linux实战：部署基于Postfix 与 Dovecot 的邮件系统

Linux实战：部署基于Postfix 与 Dovecot 的邮件系统

一、电子邮件系统简介 在电子邮件系统中&#xff0c;为用户收发邮件的服务器名为邮件用户代理&#xff08;Mail User Agent&#xff0c;MUA&#xff09;&#xff0c;MTA &#xff08;邮件传输代理&#xff09;的工作职责是转发处理不同电子邮件服务供应商之间的邮件&#xff0…
阅读更多...
docker 部署教学版本

docker 部署教学版本

文章目录 一、docker使用场景及常用命令1&#xff09;docker使用场景2&#xff09;rocky8(centos8)安装 docker3&#xff09;docker 常用命令补充常用命令 二、 单独部署每个镜像&#xff0c;部署spring 应用镜像推荐&#xff08;2023-12-18&#xff09;1、 安装使用 mysql1.1 …
阅读更多...
WEB 3D技术 three.js通过光线投射 完成几何体与外界的事件交互

WEB 3D技术 three.js通过光线投射 完成几何体与外界的事件交互

本文 我们来说 光线投射 光线投射技术是用于3维空间场景中的交互事件 我们先编写代码如下 import ./style.css import * as THREE from "three"; import { OrbitControls } from "three/examples/jsm/controls/OrbitControls.js";const scene new THRE…
阅读更多...
Django Web框架

Django Web框架

1、创建PyCharm项目 2、安装框架 pip install django 3、查看安装的包列表 4、使用命令创建django项目 django-admin startproject web 5、目录结构 6、运行 cd web python manage.py runserver7、初始化后台登录的用户名密码 执行数据库迁移生成数据表 python manage.p…
阅读更多...
VMware17安装Centos 7.9

VMware17安装Centos 7.9

1.下载VMware17&#xff0c;下载 VMware Workstation Pro | CN 没有注册码&#xff0c;某多&#xff0c;某宝2元子买一个&#xff1b; 2.下载centos7.9镜像&#xff0c; 3.选择稍后安装操作系统 (如果选择安装程序光盘映像文件&#xff0c;则会按照最小系统自动安装) 4.选择…
阅读更多...
最新文章

Copyright @ 2022~2023