ArrayList vs. LinkedList

ArrayList

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

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

        2) 静态分配的空间

 

LinkedList

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

        1) 动态分配空间