请问谁知道：ArrayList中的get()方法和LinkedList中的get()方法有什么不同？

请问谁知道：ArrayList中的get()方法和LinkedList中的get()方法有什么不同？请大家帮个忙！

解决方案 »

  1.   

    不清楚有什么区别，只知道ArrayList是数组实现，LinkList是链表实现
      

  2.   

    在实现上不一样，ArrayList实现了RandomAccess，内部使用数组保存对象，get(i)会比Iterator快但是LinkedList不一样，由于使用链表，所以get(i)需要每次从头开始找，非常慢。建议使用Iterator
      

  3.   

    同意 ChDw(米)补一点：LinkedList的get(i)每次都从头开始找,但也有作优化，就是当i>LinkedList的长度的一半时会从后来开始找