linklist(linklist翻译)

编程之家2024-05-23116次浏览

一、arraylist和linklist的区别

1、数据结构不同

ArrayList是Array(动态数组)的数据结构，LinkedList是Link(链表)双向链表的数据结构。

2、空间灵活性

ArrayList其实最好需要指定初始容量的（当然有些程序员为了偷懒，根本不会去初始化，这其实对于代码质量低的项目而言是无关紧要的）《1.其实在代码规范里，都要手动设置，只是我们用默认而已，如果公司用一些代码规范的工具来做代码质量，会要求写上的2.如果只是产品达到一定的量，初始容量还是有好处的》

LinkedList是比ArrayList灵活的，是根本不需要指定初始容量的

3、从线程安全性来讲：ArrayList是线程不安全的，而LinkedList是线程安全的。

4、效率不同

当随机访问List（get和set操作）时，ArrayList比LinkedList的效率更高，因为LinkedList是线性的数据存储方式，所以需要移动指针从前往后依次查找。ArrayList对于数据查询非常快，但是插入与删除元素比较慢；当对数据进行增加和删除的操作(add和remove操作)时，LinkedList是恰好相反的，它的查询速度非常慢，但是插入与删除元素的速度非常快。

5、主要控件开销不同

ArrayList主要控件开销在于需要在lList列表预留一定空间；而LinkList主要控件开销在于需要存储节点信息以及节点指针。

二、arraylist和linkedlist的区别和使用场景