Arraylist和Linkedlist的区别

首先Arraylist和Linkedlist都是list接口下的两个实现类

它们的区别有以下几个方面

1.内部实现方式不同

arraylist是通过数组的方式实现的,通过索引来访问元素,可以快速的实现对元素的随机访问

linkedlist是通过双向链表的方式实现的,每一个元素都包含指向前一个元素和后一个元素的引用,适用于插入和删除操作;

2.访问数据的时间复杂度不同

arraylist的时间复杂度是o(1),也就是我们常说的常量复杂度

linkedlist需要从头部或者尾部遍历数组,直到找到目标元素,所以linkedlist的时间复杂度是o(n)

3.空间占用方面

arraylist使用的是数组来存储数据,所以空间是连续占用的,可能会产生内存碎片

linkedlist通过链表来连接元素,每一个元素都包含前后节点的引用,占用的空间,会相对比较大