ArrayList与LinkedList

　　ArrayList与Linkedlist的增删改查问题以及集合选择问题

线程：安全：Vector

　　　不安全：ArrayList，LinkedList

　　　　　　　　增删多：LinkedList

　　　　　　　　查询多：ArrayList

　　　1. ArrayList为什么查询快：

　　　　　　　底层是数组，在内存中开辟空间，是连续的，查询时可以直接定位到查询的位置（根据偏移量查询）

 

　　　LinkedList为什么查询慢：

　　　　　　　因为LinkedList是底层是链表，查询时单链表是[元素|下一个元素地址这种结构]只能从第一个依次开始查，在Java中LinkedList是双连边结构[上一个元素地址|元素|下一个元素地址]这种结构查询时，判断指针是距离首端近还是尾端近，离首近则从第一个开始查询，否则从末尾开始。（速度有所提高），越是查询的是中间元素速度越慢。

 

　　2.ArrayList为什么增删慢：

　　　　　　增删时因为是数组结构当删除一个元素是其他元素都要移动，就是慢的原因，当然在末尾增加就没有这个问题也会快一些。

 

　　LinkedListt为什么增删快:

　　　　　　增删时时链表结构，在内存中结构元素存储不连续增删时最多影响两个元素。就是快的原因。

 

     加油：