Java后端面试常常会碰见这道题,记录一下,方便以后复习。
将LinkedList和ArrayList二者进行比较:
- ArrayList的实现基于数组,LinkedList的实现基于双向列表。
- 对于随机访问,ArrayList优于LinkedList,ArrayList可以根据下标对元素进行随机访问,而LinkedList的每一个元素都依靠地址指针和它后一个元素连接到一起,在这种情况下,查找某个元素只能从链表头开始查询直到找到为止。
(创建数组时,是要向内存申请一块连续的内存空间的,也就意味着数组里面的元素,对应的地址值是连续的,所以在数组中查找元素效率很高。但对于链表来说,创建链表时不需要连续的内存空间,东拼西凑的内存空间都可以,链表内的元素的地址值不连续,所以查找元素的时候效率低) - 对于插入和删除操作,LinkedList优于ArrayList。因为当元素被添加到LinkedList的任意位置的时候,不需要像ArrayList一样重新计算大小或者更新索引。
- LinkedList比ArrayList更占内存,因为LinkedList的节点除了存储数据以外,还要存储两个引用(指针),一个指向前元素,一个指向后元素。