好奇JAVA开发LinkedList插入数据真的比ArrayList快吗_java

资料来源：网络整理时间：2023/3/5 20:06:23 共计：3613 浏览

好奇JAVA开发LinkedList插入数据真的比ArrayList快吗？

这个没啥好不好奇的。数据结构决定了的。

链表插入数据就是将节点加入到尾部，算法时间复杂度是O（1），相当于插入数据的时间开销是一个常量。

ArrayList是基于数组的实现，插入数据时要看数组的容量够不够，容量足够的话和链表插入性能差不多，但如果不够就需要扩容，扩容就相当于建立一个新数组，把原来的数据复制过去，这个开销就比较大了，

所以在使用ArrayList时，如果指定了一个合适的Capacity，在使用时可以不扩容或者减少扩容次数，就可以提高程序的性能。

版权说明：
本网站凡注明“广州京杭原创”的皆为本站原创文章，如需转载请注明出处！
本网转载皆注明出处，遵循行业规范，如发现作品内容版权或其它问题的，请与我们联系处理！
欢迎扫描右侧微信二维码与我们联系。