java中arraylist与linkedlist区别是啥?

今天小编给大家分享的是java中arraylist与linkedlist区别是啥，相信很多人都不太了解，为了让大家更加了解arraylist与linkedlist区别，所以给大家总结了以下内容，一起往下看吧。一定会有所收获的哦。

成都创新互联专注为客户提供全方位的互联网综合服务，包含不限于成都网站制作、成都网站建设、渭滨网络推广、微信平台小程序开发、渭滨网络营销、渭滨企业策划、渭滨品牌公关、搜索引擎seo、人物专访、企业宣传片、企业代运营等，从售前售中售后，我们都将竭诚为您服务，您的肯定，是我们最大的嘉奖；成都创新互联为所有大学生创业者提供渭滨建站搭建服务，24小时服务热线：13518219792，官方网址：www.cdcxhl.com

区别如下：

ArrayList和LinkedList都实现了List接口。但是在数据结构的实现上ArrayList是数组，LinkedList是双向链表，所以LinkedList比ArrayList会更耗内存，因为它一个节点要存两个引用，一个指向上一个元素，一个指向下一个元素。而数组查找元素的时间复杂度是O(1)，链表查找元素的时间复杂度是O(n),所以查询多的情况下，ArrayList比LinkedList更适合。

那么如果是增删操作呢？

只要不是首尾的增加或删除操作，那么LinkedList的效率就是比ArrayList高，因为ArrayList进行增删操作后，数组内就会有一些数据会受到影响，需要更换下标，影响的数据范围越广，效率越低。

关于java中arraylist与linkedlist区别是啥就分享到这里了，希望以上内容可以对大家有一定的参考价值，可以学以致用。如果喜欢本篇文章，不妨把它分享出去让更多的人看到。