特点:有序集合( 元素有序 有下标 可以重复

ArrayList

ArrayList 它底层依靠数组实现的 使用 Object[] elementData 存储数据。查询效率块 ,增删效率低。每次扩容增长0.5倍。ArrayList 是线程不安全的,多线程环境下不保证数据一致性。

  1. transient Object[] elementData;

Vector

它和ArrayList实现原理一样。默认每次扩容增长1倍,这个类是一个古老的集合类,JDK1.O提供的有序集合类,他是线程安全的,效率低,在JDK1.2推出的ArrayList 代替它的功能,这个类几乎不用了。

  1. transient Object[] elementData;

LinkedList

特点:LinkedList 底层使用链表数据结构实现

  1. transient int size = 0;

链表这种数据结构,查询效率低,增删效率高,当然他还是实现了队列相关功能,同时它也不保证线程安全。
list - 图1