Array list和linked list的区别

Array list 是基于数组实现的列表，它具有随机访问和快速插入、删除元素的能力，而 linked list 则是基于链表实现的列表，它具有快速插入、删除元素的能力，但随机访问元素则需要遍历整个链表。因此，在需要频繁插入、删除元素但不需要随机访问的情况下，linked list 更适合，而在需要随机访问元素的情况下，则应该选择 array list。