在java中,linkedlist类和arraylist类同属于,arraylist和linkedarraylist区别

　　区别如下：

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

　　(免费学习视频教程分享：java视频教程)

　　如果是添加或者删除操作呢？

　　LinkedList的效率比ArrayList高，只要不是首尾的增删，因为ArrayList增删后，数组中的一些数据会受到影响，下标需要改变。受影响的数据范围越广，效率越低。

　　相关文章教程推荐：java入门教程以上是java中ArrayList和LinkedList区别的细节。请多关注我们的其他相关文章！

郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。