ArrayList和LinkedList的区别 ArrayList 数组实现 LinkedList 链表实现 因为数组存在index 所以查询很快 时间复杂度为O(1) 删除数据则很慢,需要重排数组。动态扩容 linkedlist不需要改变大小,,每个节点存储两个引用(不包含值本身) 一个指向前一个元素 一个指向后一个元素。所以更占内存。更适用于 插入或删除 操作多的。 你的应用不会随机访问数据,需要更多的插入和删除操作,建议使用linkedlist。