LinkedList和ArrayList有什么区别?我怎么知道什么时候使用哪一个?
解决方法
区别是用于存储对象的内部数据结构.
ArrayList将使用系统数组(如Object []),并在需要时调整它的大小.另一方面,LinkedList将使用包含数据的对象和指向列表中下一个和先前对象的指针.
由于内部表示的差异,不同的操作将具有不同的算法复杂性.
ArrayList将使用系统数组(如Object []),并在需要时调整它的大小.另一方面,LinkedList将使用包含数据的对象和指向列表中下一个和先前对象的指针.
由于内部表示的差异,不同的操作将具有不同的算法复杂性.