对于哈希表的理解

2018-11-12  本文已影响0人  Cyan亦

什么是哈希表
哈希表是种数据结构,它可以提供快速的插入操作和查找操作。
如果不需要有序遍历数据,井且可以提前预测数据量的大小。那么哈希表在速度和易用性方面是无与伦比的。

缺点
哈希表也有一些缺点它是基于数组的,数组创建后难于扩展某些哈希表被基本填满时,性能下降得非常严重,所以程序虽必须要清楚表中将要存储多少数据(或者准备好定期地把数据转移到更大的哈希表中,这是个费时的过程)。

上一篇下一篇

猜你喜欢

热点阅读