如何将1千万个数据加到List中

合集 - Spring Boot(16)

1.动态加载类并实例化对象 —— newInstance2018-06-232.Spring事务传播规则和隔离级别2018-06-253.Spring事务传播规则——嵌套事务NESTED详解2022-05-314.Spring 如何解决循环依赖2022-06-085.SpringBoot启动原理2022-03-186.JAVA8：stream流2019-02-127.Java的深拷贝与浅拷贝的区别2023-08-238.Spring Bean 生命周期2023-08-239.聊聊List、Set、Map2023-07-25

10.如何将1千万个数据加到List中2023-07-25

11.动态代理的几种方式2023-07-2512.SpringBoot自动化装配中，如何解决组件装配顺序2023-07-2313.BeanCopy 复制 2022-06-2814.Spring 事务在哪几种情况下会失效？2022-06-0815.防重复提交2023-10-2716.自定义注解2023-11-10

收起

1. 如何将1千万个数据加到List中

ArraysList可以存下，但是效率低，可以使用LinkedList。

2. 两个1千万List如何找到，A中有，但B中没有的元素。

可以将List转成HashSet，使用HashSet的retainAll方法。retainAll作用是保留集合中与另一个集合相同的元素，即取交集

3. 使用HashSet的retainAll()方法与直接使用ArrayList的retainAll()方法在效率上会有一定的差异吗？

HashSet的retainAll()方法比ArrayList的retainAll()方法更快

(1) 查找速度：HashSet基于哈希表，查找元素的时间复杂度平均为O(1)，而ArrayList基于数组，查找元素的时间复杂度为O(n)。因此，在HashSet中进行查找操作更快。

(2) 去重：使用HashSet可以确保两个集合中的元素没有重复，因为HashSet本身不允许存储重复元素。而ArrayList在保留交集时，可能需要进行额外的去重操作，增加了额外的开销。

(3) 集合操作：HashSet的retainAll()方法是基于集合操作的，通过哈希表的交集运算来快速得到结果。而ArrayList的retainAll()方法是基于循环遍历来实现的，效率相对较低。