ARTS Week Thirteen linked list vs Array 常见有 singly/doubly/circular linked list 数组需要一块连续内存的空间,动态扩容需要将原内容复制到新的内存空间中,再插入新的数据。链表这种结构天然支持扩容。 数组的优势是随机访问(通过下标查找数据),链表的优势是插入和删除。 队列可以用链表和数组来实现,但是一般都用链表来实现。因为数组在插入和删除方面很慢。 标记清除垃圾回收算法的核心理念就是将多个对象删除操作一次执行。