ArrayList
ArrayList中维护了一个Object类型的数组elementData( transient Object[] elementData )
ArrayList是线程不安全的,在多线程情况下不建议使用
当创建ArrayList对象时,如果使用的是无参构造器,则初始elementData容量为0,第一次添加,则扩容elementData为10,若再次扩容,则扩容的大小为1.5倍
如果使用的是指定大小的构造器,则初始elementData容量大小为指定大小,若再次扩容,则扩容的大小为1.5倍
LinkedList
LinkedList底层实现了双向链表和双端队列特点,可以添加任意元素(元素可以重复)
线程不安全
LinkedList底层维护了一个双向链表,其中维护了两个属性 first,last分别指向首节点,尾结点
每个Node(节点)有维护了prev,next,item三个属性,其中通过prev指向前一个,next指向后一个,最终实现双向链表
LinkedList的元素的添加和删除,不是通过数组完成的,所以相对来说效率较高
他们的比较
如果改查的操作多,选择ArrayList
如果增删的操作多,选择LinkedList
一般来说,在程序里,80%-90%都是查询,所以大部分情况下会使用ArrayList
在一个项目中,根据业务灵活选择,可能一个模块使用的是ArrayList另外一个模块是LinkedList,也就是说要根据业务来进行选择