java List集合,ArrayList类和LinkedList类的区别详细介绍

KLQ 2020-08-25 14:27:38 java常见问答 7548

之前给大家介绍了java List集合,LinkedList类用法以及ArrayList类用法大家对于这两个方面应该都很熟悉了,那么具体的来讲的话,这两者之间又存在着什么样的区别呢?一起来看一看详细的介绍吧。

总的来讲的话,ArrayList和LinkedList都是List接口的实现类,所以,都实现了List的所有未实现的方法,只不过它们的实现的方式会有所不同。

ArrayList是基于动态数组数据结构的实现,访问元素速度优于LinkedList。

LinkedList是基于链表数据结构的实现,占用的内存空间比较大,可是,在批量插入或者是删除数据的时候优于ArrayList。

对于快速访问对象的需求,使用ArrayList实现执行效率上会比较好。

需要频繁向集合中插入和删除元素的时候,使用LinkedList类比ArrayList类效果高。

不同的结构对应于不同的算法,有的考虑节省占用空间,有的考虑提高运行效率,对于程序员来说的话,它们就像是“熊掌”和“鱼肉”,不可兼得。

高运行速度往往是以牺牲空间为代价的,而节省占用空间往往是以牺牲运行速度为代价的。

以上就是对于java List集合,ArrayList类和LinkedList类的区别的一个介绍了,你都清楚了吗?

上面的文章内容讲的还是比较的详细的,希望可以对你有所帮助哦,假如,你还想了解更多和java List集合相关的知识,那么,就请继续的关注我们的奇Q工具网来了解吧,更多的java基础知识java编程常见问题可以为你分享解答。

java程序员的道路是比较艰辛的,但是相信,只要你认真的去学习了,就一定可以有回报。

推荐阅读:

java集合详解

java数组转list该怎么转型?java数组是什么?

arraylist扩容机制要怎么实现?arraylist怎么扩容