Java容器(2)——Arraylist和Linkedlist

arraylist用数组实现，linkedlist用链表实现
插入、删除、随机访问

• 1、ArrayList的实现是基于数组，LinkedList的实现是基于双向链表。
• 2、对于随机访问，ArrayList优于LinkedList
• 3、对于插入和删除操作，LinkedList优于ArrayList
• 4、LinkedList比ArrayList更占内存，因为LinkedList的节点除了存储数据，还存储了两个引用，一个指向前一个元素，一个指向后一个元素。