Arraylist和Linkedlist区别
时间: 2023-06-08 16:07:14 浏览: 124
区分Java中的ArrayList和LinkedList
ArrayList 和 LinkedList 都是 Java 中的集合类,但它们在实现上有很大的不同。
ArrayList 是一个数组序列,它实现了 List 接口。它允许对元素进行快速随机访问,但在添加或删除元素时开销比较大。
LinkedList 是一个链表序列,也实现了 List 接口。它通过“指针”控制元素之间的关系,相比 ArrayList,添加和删除元素开销较小,但访问元素的开销比较大。
因此,如果对元素的访问比较频繁,建议使用 ArrayList。如果对元素的添加与删除比较频繁,建议使用 LinkedList。
阅读全文