arraylist和linkedlist的区别

arraylist是以数组的形式存储，存储空间是联系的适合查询，扩容机制是会新增一个数组，将老数组的元素拷贝到新数组中，如果初始化的时候就指定数组的长度，则arraylist是采用尾插法新增元素的，性能有可能高于arraylist。

linkedlist 采用链表的形式存储，查询慢，插入和删除比较快，用for循环或indexof都会导致遍历所有的元素，所以需要使用iterator遍历。