前言:
这里只是简单的演示哈希表的运用
哈希表简介:(源于网络)
哈希表用的是数组支持按照下标随机访问数据的特性,也叫散列表,所以哈希表其实就是数组的一种扩展,由数组演化而来,是数组和链表的结合体。
哈希表:
平均创建时间最长,但是插入、删除和查找平均用时最少。
数组:
创建用时最少,但是插入、删除操作用时最多,查找用时仅次于链表。
链表:
除了查找用时最大,其余都排在数组和哈希表之间。
数组的优势在于创建数组用时少,可以适用于规模较小的数据。
链表创建时间比哈希表稍快(约17倍),但是查找用时是哈希表的1000倍以上,是数组的7倍左右。
哈希表在插入、删除、以及查找操作方面有着优异的表现,但是超长的创建时间
提醒:除非你之后要进行大量的增删