Java基础底层-ArrayList和LinkedList的区别

一、简介

Collection 接口的接口 对象的集合（单列集合）
—List 接口：元素按进入先后有序保存，可重复，通过索引操作元素
------LinkedList 接口实现类， 链表， 插入删除， 没有同步， 线程不安全
------ArrayList 接口实现类， 数组， 随机访问， 没有同步， 线程不安全
------Vector 接口实现类 数组， 同步， 线程安全
—Set 接口：元素唯一，不可重复，并做内部排序即存取顺序不一致；不能根据索引操作元素

二、区别

总结

ArrayList：底层数据结构是数组，查询快，增删慢，线程不安全，效率高，可以存储重复元素
LinkedList ：底层数据结构是链表，查询慢，增删快，线程不安全，效率高，可以存储重复元素
Vector：底层数据结构是数组，查询快，增删慢，线程安全，效率低，可以存储重复元素

1. 数据结构不同

ArrayList是Array(动态数组)的数据结构，LinkedList是Link(链表)的数据结构。
ArrayList和LinkedList都实现了List接口，即可以根据索引来随机访问集合中的元素（关于LinkedList可以随机访问集合中的元素；一开始我是不信的，自己看了下源码发现是真的，之前比较少用没注意到这点）；

// 先检查索引下标是否越界 (linkedList随机访问某个值的实现方式)
public E get(int index