Java 集合之ArrayList和LinkedList的区别

     ArrayList和LinkedList是集合中List接口的两种不同实现方式,并且两者都不是线程安全的.通常情况下,ArrayList和LinkedList的区别有如下几点:

①两者底层实现方式不同

     ArrayList底层是基于动态数组的数据结构实现的,而LinkedList底层是基于双向链表的数据结构实现的,这也是两者最本质的区别

②访问元素效率不同

   对于访问集合中的元素,ArrayList要优于LinkedList

   因为LinkedList底层是基于链表实现的,在查找元素时,只能慢慢移动指针,一个一个查找

③插入,删除效率不同

   对于添加(add)和删除(remove)操作,LinkedList相比于ArrayList更快.因为LinkedList不需要像ArrayList一样改变数组的大小,也不需要在数组存储满时扩容,时间复杂度相较于ArrayList小一些

④所需内存不同

   LinkedList相比于ArrayList需要更多的内存,因为ArrayList的每个索引的位置存储的是实际的数据.而LinkedList的每个节点存储的是实际数据的前后节点的位置.因此需要更大的存储空间