十三、哈希表
摘要:
哈希表是一种数据结构,它可以提供快速的插入操作和查找操作,不论哈希表中有多少数据,插入和删除只需要接近常量的时间,即O(1)的时间级。 哈希表的缺点:它是基于数组的,数组创建后难于扩展。某些哈希表被基本填满时,性能下降得非常严重,所以程序员必须要清楚表中将要存储多少数据(或者准备好定期地把数据转移到 阅读全文
posted @ 2015-12-02 14:29 dream311 阅读(266) 评论(0) 推荐(0) 编辑