ArrayList、LinkedList、Vector对比

一、整体对比

​ ArrayList ：

• ​ 存储方式：底层是使用 Object[] 存储的
• ​ 插入和删除的效率：插入和删除元素的效率低
• ​ 扩容机制：默认扩容至原来的 1.5 倍
• ​ 线程安全：线程不安全（可以使用 Collections 的 synchronizedList 来保证线程安全）

​ Vector ：（已经不用了）

• ​ 存储方式：底层是使用 Object[] 存储
• ​ 插入和删除的效率：插入和删除元素的效率低
• ​ 扩容机制：默认扩容至原来的 2 倍
• ​ 线程安全：线程安全

​ LinkedList

• ​ 存储方式：底层是使用双向链表存储的
• ​ 插入和删除的效率：插入和删除元素的效率高

二、ArrayList 底层源码分析

	JDK 1.7	JDK 1.8
空参构造器	创建了一个长度为 10 的 Object 数组	创建了一个空的 Object 数组， 在第一次添加元素时才创建了一个长度为 10 的 Object 数组
扩容	扩容至原来的 1.5 倍	扩容至原来的 1.5 倍

结论：
1、如果提前知道了要存储的元素个数，就使用带参的构造器来创建，可以提高效率；

​2、JDK 8 中的创建方式可以避免造好了 ArrayList 后长时间没有使用浪费内存。