Java的LinkedList查找速度慢，但增删操作真的快吗？

本文共计1846个文字，预计阅读时间需要8分钟。

测试结果+简单描述，先上测试结果。作者分别在ArrayList和LinkedList的头部、尾部和中间位置进行插入和查找100000个元素的耗时进行对比测试，以下是测试结果+（感谢@Hosalo的提示）：

1.在ArrayList头部插入：ArrayList耗时约5ms，LinkedList耗时约20ms。

2.在ArrayList尾部插入：ArrayList耗时约4ms，LinkedList耗时约15ms。

3.在ArrayList中间插入：ArrayList耗时约6ms，LinkedList耗时约25ms。

4.在ArrayList查找元素：ArrayList耗时约1ms，LinkedList耗时约10ms。

测试结果

废话不多说，先上测试结果。