设为首页 | 加入收藏
> 栏目导航
热门排行
您的位置:主页 > 香港最快报码开奖结果 > 香港最快报码开奖结果

数组是不是不适合频繁的添加删除操作


发布日期:2019-10-06 14:16   来源:未知   阅读:

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  知道合伙人数码行家采纳数:118352获赞数:440512长期从事计算机组装,维护,白小姐资料!网络组建及管理。对计算机硬件、操作系统安装、典型网络设备具有详细认知。向TA提问展开全部数组的定义是一段连续的内存空间,

  根据下标查找是直接寻址,根据首节点地址跟每个节点的空间大小给算出来的,所以查找快。

  同时数组的大小是固定的,不能变长,c/c++的变长其实是重新申请一块内存,把旧数组给复制过去了。

  本质上数组append和replace是一样的,都是替换。对于insert,因为需要把数组指定位置后面的节点后移,所以涉及多步操作。

  对于链表,因为本身就不是连续的空间,所以可以直接插入,为什么小熊猫生下来那么小啊?,但是查找需要便利,虽然有多种树形结构来提高查找复杂度,但是都有副作用,比如普通链表利于遍历,不利于指定查找,hash利于指定查找不利于遍历。