请问用List快还是用数组速度快！！添加数据的时候！

请问用List快还是用数组速度快！！添加很多数据的时候！

解决方案 »

  1.   

    添加的时候当然是LinkedList快了，不过遍历就比不上数组和ArrayList
      

  2.   

    ArrayList底层就是数组，数组快吧
      

  3.   

    ArrayList是以数组的形式存放数据的，性能和数组应该是差不多。它读取的性能比LinkedList快，但是添加的性能不如LinkedList
    LinkedList是以链表的形式存储数据的，它添加的性能比ArrayList快，读取的性能不如ArrayList
      

  4.   

    LinkList可以直接转换成数组么？？ArrayList可以和数组相互转换
      

  5.   

    数组块，list是把数据封装了。
      

  6.   

    ArrayList和Vector都是使用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元素，它们都允许直接按序号索引元素，但是插入元素要涉及数组元素移动等内存操作，所以索引数据快而插入数据慢，Vector由于使用了synchronized方法（线程安全），通常性能上较ArrayList差，而LinkedList使用双向链表实现存储，按序号索引数据需要进行前向或后向遍历，但是插入数据时只需要记录本项的前后项即可，所以插入速度较快。