Java基础 ArrayList和LinkedList的区别和实现原理

ArrayList 和 LinkedList都是List的实现类，List集合主要有两个特点：1、有序；2、可重复。所以他们两个肯定也有其特征。

下面分别介绍下二者：

1、ArrayList--- 数组列表

上图是ArrayList的源码，可以看出Java在构建ArrayList的时候是默认初始容量为10的空列表，底层使用数组保存所有元素。

从他的构造器可以看出有三种方式的构造器：

1、构造一个默认初始容量为10的（这里是初始容量，而不是size()）；

2、构造一个指定初始容量的空列表。

3、构造一个包含指定集合的元素列表，

这里的容量是指在jvm堆内存中开辟的空间。

下图是源码中我们最常用的ArrayList的get(),set(),add()，remove();（增删改查）的方法，可以看出都是对数组进行操作。所以ArrayList具有数组的优缺点就是，有利于查找修改快，而增加和删除相对慢一些。例如，当增加或删除某一位时，需要移动大量元素。

2、LinkedList--链表列表

老套路，直接先上源码：

源码上我们能清晰的看到LinkedList同样实现了List并且还实现了deque(队列)，即循环双向链表的数据结构。

其结构是有一些列链表拼接而成，主要前后节点，和大小。并且它在初始化后默认是空。

下图是LinkedList常用的增删改查的方法（只列举了一部分），可以看到是典型链表的方式，查找某一节点，在设置对应节点的值。如果进行增删操作只需找到对应节点更改里面内容，当进行遍历访问时，如果用for（随机访问遍历）总会进行一次列表的遍历操作，遍历每个的前后节点移动指针，所以性能很低。

总结区别：

1、二者实现结构不同arraylist是基于数组，linkedlist是基于链表，他们的特性也是由其数据结构决定的。

2、随机遍历访问时linkedlist的性能要低于arraylist.

3、arraylist的初始化时默认10容量，而linkedlist默认初始化为空。

4、linkedlist的增删要优于arraylist

Java基础 ArrayList和LinkedList的区别和实现原理相关推荐

java中ArrayList和LinkedList的区别
首先来看ArrayList和LinkedList的集成类和接口的区别.// lang java public class ArrayList<E> extends AbstractList ...
java中ArrayList与LinkedList的区别
一.背景面试题中经常会被面试官问到ArrayList和LinkedList的区别,下面从源码角度来对他们进行一下简单的阐述,相信会对它们有一个更全面深入的了解. 首先,ArrayList和Linke ...
java集合框架05——ArrayList和LinkedList的区别
前面已经学习完了List部分的源码,主要是ArrayList和LinkedList两部分内容,这一节主要总结下List部分的内容. List概括先来回顾一下List在Collection中的的框架图 ...
java集合框架之ArrayList与LinkedList的区别
参考http://how2j.cn/k/collection/collection-arraylist-vs-linkedlist/690.html#nowhere ArrayList和LinkedL ...
Java集合系列---List源码解析(ArrayList和LinkedList的区别)
List源码主要讲ArrayList,LinkedList,Vector三个类 1 ArrayList ArrayList是一个底层基于数组的集合, 首先来看一下它的继承关系, public clas ...
请你简单介绍一下ArrayList和LinkedList的区别及大数据量情况下的插入效率对比
请你简单介绍一下ArrayList和LinkedList的区别 ArrayList采用数组实现的,查找元素的效率比LinkedList高. LinkedList采用双线链表实现,插入和删除的效率比Ar ...
Java基础之equals和==的区别深入解析
Java基础之equals和==的区别深入解析以下是本文目录大纲 equals 和 == 的区别 equals 的重写复写hashCode方法,有31这个数字的作用 1. equals 和 == ...
java基础 ArrayList集合基本方法演示
java基础 ArrayList集合基本方法演示 import java.util.ArrayList; import java.util.Iterator;public class ArrayLis ...
ArrayList和LinkedList的区别以及优缺点
ArrayList和LinkedList的区别以及优缺点 (在面试的时候经常会提问,谈一谈以你对ArrayList和LinkedList的区别以及优缺点,今天做一下笔记,方便以后查看,个人理解,不一定 ...

Java基础 ArrayList和LinkedList的区别和实现原理

Java基础 ArrayList和LinkedList的区别和实现原理相关推荐

最新文章

热门文章