数组和ArrayList里删除一个元素，什么方法开销比较小？

[鸣鸣Amadues]

在写一个比较逻辑，希望删除数组或者ArrayList里已经比较过的元素，虽然不太懂删除的底层实现（比如位移元素什么的），但知道删除本身是有开销的，如果开销比较大的话还不如不要做删除动作了

[叫练]

ArrayList底层也是数组，如果说你需要做比较复杂的业务，比如说你说的比较删除开销问题，你就用ArrayList，你可以不相信我，但是不你能不相信Doug Lea。希望我的回答对您有所帮助！

[qq_39936465]

引用 楼主 鸣鸣Amadues 的回复:

在写一个比较逻辑，希望删除数组或者ArrayList里已经比较过的元素，虽然不太懂删除的底层实现（比如位移元素什么的），但知道删除本身是有开销的，如果开销比较大的话还不如不要做删除动作了

只有在实例情况下，比较开销才有可能。

[lin351550660]

ArrayList的底层数据结构就是一个数组，数组元素的类型为Object类型，对ArrayList的所有操作底层都是基于数组的。 所以 你问的问题就变成了 a数组 和b数组 里删除一个元素，什么方法开销比较小。= 数组 删除一个元素 什么方法开销比较小。 那就涉及到算法层面了，不太懂。

[lss_love]

ArrayList的底层就是一维数组，删除元素涉及到删除节点后面所有节点的前移，效率会很慢（大数据的前提下），个人想法，如果提前知道集合涉及到大量数据的删除或增加操作就用LinkedList，如果涉及到大量的查找和修改就选择ArrayList,具体看场景而定，我是萌新，说的不好，大佬不要喷我！