ArrayList底层由数组实现,LinkedList底层由链表实现。
通常来说:ArrayList在随机访问元素的效率上高于LinkedList,LinkedList在非尾部插入和删除元素上的效率高于ArrayList。
对于ArrayList的尾部插入操作:因为数组是一段连续的内存空间,也不需要复制数组,直接写入即可
而对于链表的尾部插入操作:需要创建新的对象,前后引用也要重新排列。
Lin
'rētiāriī nōn pugnant! rētiāriī sunt ignāvī!' clāmāvērunt Pompēiānī. Nūcerīnī tamen respondērunt, 'rētiāriī sunt callidī! rētiāriī murmillōnēs dēcipiunt!'
“Net-fighter is not fighting; net-fighter i