一、简介
Collection 接口的接口 对象的集合(单列集合)
—List 接口:元素按进入先后有序保存,可重复,通过索引操作元素
------LinkedList 接口实现类, 链表, 插入删除, 没有同步, 线程不安全
------ArrayList 接口实现类, 数组, 随机访问, 没有同步, 线程不安全
------Vector 接口实现类 数组, 同步, 线程安全
—Set 接口:元素唯一,不可重复,并做内部排序即存取顺序不一致;不能根据索引操作元素
二、区别
总结
ArrayList:底层数据结构是数组,查询快,增删慢,线程不安全,效率高,可以存储重复元素
LinkedList :底层数据结构是链表,查询慢,增删快,线程不安全,效率高,可以存储重复元素
Vector:底层数据结构是数组,查询快,增删慢,线程安全,效率低,可以存储重复元素
1. 数据结构不同
ArrayList是Array(动态数组)的数据结构,LinkedList是Link(链表)的数据结构。
ArrayList和LinkedList都实现了List接口,即可以根据索引来随机访问集合中的元素(关于LinkedList可以随机访问集合中的元素;一开始我是不信的,自己看了下源码发现是真的,之前比较少用没注意到这点);
// 先检查索引下标是否越界 (linkedList随机访问某个值的实现方式)
public E get(int index) {
che