为什么我使用【ArrayList】存储数据报错【OOM】

问题描述：

在项目开发中使用ArrayList来存储数据，数据量并不大，但是频繁报错OOM

解决方式：

将ArrayList替换为LinkedList即可解决

原因：

二者都是List结构，但是ArrayList的数据存储在内存中是连续的，这就导致不管你存储多大数据量，这个数据块一定要连续的内存空间，在内存资源稀少且分布不均的情况下，很难为ArrayList去寻找到这么一块空间，没有空间，GC也无法满足条件，那么自然会抛出OOM。

而linkedList不同，它存储的数据所需要的并不是连续空间地址，而是可以接受地址不连续，只要使用指针指向下一个数据存储就可以，这样一来的话，内存空间只要还有能放置这批的数据的大小，那么就可以分开进行存储数据。

替换优缺点:

优点：

• 可以充分利用内存资源，且不会频繁报错OOM
• 再大的数据只要当前内存中存在足够的空间，那么就可以满足业务需求

缺点：

• LinkedList在做查询的时候，因为需要连续的寻找不同的地址的数据，所以效率会低于ArrayList

如何选择：

其实上面优缺点已经暗示指出了，当系统需要效率且保证内存足够，那么使用ArrayList，如果不能满足内存足够且不需要高效率那么使用LinkedList当然是最高了，省心不报错。