ArrayList，Vector, LinkedList的存储性能和特性？

ArrayList，Vector, LinkedList的存储性能和特性？

ArrayList

采用的是数组形式来保存对象的，这种方式将对象放在连续的位置中，因此最大的缺点就是插入或删除时很是麻烦。

LinkedList

采用的是将对象存放在独立的空间中，并且在每一个空间中还保存下一个连接的索引，但缺点就是查找很是麻烦，要从第一个索引开始。

• ArrayList和Vector都是用数组方式存储数据，此数组元素数要大于实际的存储空间以便进行元素增长和插入操做，他们都容许直接用序号索引元素，可是插入数据元素涉及到元素移动等内存操做，因此索引数据快而插入数据慢。

• Vector使用了sychronized方法(线程安全)，因此在性能上比ArrayList要差些。

• LinkedList使用双向链表方式存储数据，按序号索引数据须要前向或后向遍历数据，因此索引数据慢，是插入数据时只须要记录先后项便可,因此插入的速度快。