火山PC哈希表使用教程

本文介绍了哈希表的基本概念,包括其平均创建时间长但插入、删除和查找效率高的特点,并对比了数组和链表。通过示例讲述了在C++中如何创建、读取和删除哈希表元素,强调在需要频繁增删查改操作时选择哈希表的优势。
摘要由CSDN通过智能技术生成

前言:
这里只是简单的演示哈希表的运用

哈希表简介:(源于网络)

哈希表用的是数组支持按照下标随机访问数据的特性,也叫散列表,所以哈希表其实就是数组的一种扩展,由数组演化而来,是数组和链表的结合体。

在这里插入图片描述在这里插入图片描述在这里插入图片描述
在这里插入图片描述

哈希表:
平均创建时间最长,但是插入、删除和查找平均用时最少。

数组:
创建用时最少,但是插入、删除操作用时最多,查找用时仅次于链表。

链表:
除了查找用时最大,其余都排在数组和哈希表之间。

数组的优势在于创建数组用时少,可以适用于规模较小的数据。

链表创建时间比哈希表稍快(约17倍),但是查找用时是哈希表的1000倍以上,是数组的7倍左右。

哈希表在插入、删除、以及查找操作方面有着优异的表现,但是超长的创建时间

提醒:除非你之后要进行大量的增删

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值