ArrayList VS LinkedList

今天给大家简单介绍以下LinkedList和ArrayList相同点和不同点：

相同点：

1.List接口下面的实现类，都能存放数据，可以对数据进行增删改查插的常用操作

不同点：

因为两个类存储数据方式的不同，决定了两个集合类的不同点。

1.存储数据的结构不同

ArrayList类是对数组进行了封装，实现了长度可变的数组，而且和数组采用一样的数据存储结构，在内存中分配连续的空间；

LinkedList类是采用链表存储方式，在内存中不是分配连续的空间，每个元素之间的前后顺序是通过引用的方式指定的。

2.优点不同

ArrayList集合类对于遍历元素和随机访问元素的效率是比较高的

LinkedList集合类则对于频繁的插入、删除元素时效率比较高

    以上就是两个集合类简单的区别，其实就是因为他们各自存储数据的结构不同，导致了他们各自优缺点。