老狗啃骨头   @Veiking   2020-09-23

老狗啃骨头之数据结构-数组和链表

数组的优点是查找快遍历快；缺点是用的时候要先初始，不支持扩容，添加删除元素比较慢。适用于频繁查询，增删操作较少，对空间要求相对节约的场景。链表的优点是用的时候不需要初始，并可以随意增删元素，也没有长度限制；缺点是额外的指针域，会占用较多的空间，遍历起来也会相对数组更为耗时。适用于数据量相对较小，增删操作相对频繁的场景