ArrayList vs. LinkedList

ArrayList

  • 内部实现基于Object[],更像数组
  • 优势:在尾部写元素,随机读元素
  • 劣势:随机写元素(牵扯到数据移动)
  • 使用注意:

        1) 不能直接获取元素对象,需通过Iterator

        2) 静态分配的空间

 

LinkedList

  • 内部实现基于一组连接的记录,更像链表
  • 优势:随机写元素
  • 劣势:随机读元素(要从头读到尾)
  • 使用注意:

        1) 动态分配空间

posted @ 2012-05-13 21:57  技术草根女  Views(167)  Comments(0Edit  收藏  举报